
由于嵌入式应用领域不断向多样性的方向发展,因此需要针对不同的应用特征定制硬件计算平台。基于可重构技术的片上多核处理系统是一种将可重构技术与片上多核处理器相结合的解决方案,我们可以利用可重构逻辑器件的硬件可编程性,针对不同的应用特征优化系统性能,在充分利用片上多核计算资源的前提下,更有效地满足嵌入式领域的不同应用要求。本书面向高校学生、教师以及从事相关工作的研究人员。通过阅读本书,读者能够对片上多核可重构系统有基本的了解,学习本书提出的模型也将有助于读者掌握片上多核可重构系统模型框架及实现。
随着片上多核系统在移动终端上的广泛应用及其系统任务的不断增加,可重构片上网络及其多核系统的运行效率与可靠性已成为制约其在移动计算和相关应用推广领域发展的重要因素。为了确保整个系统安全稳定运行,研究人员需要在软件运行效率、系统可靠性及任务调度管理等方面进行相关理论分析与技术实践研究。 本书首先针对现有的软件程序在片上多核系统中运行效率较低的问题,以精简指令集为基础引入马尔可夫状态机模型来描述指令的执行过程,然后结合进程代数及符号逻辑方法对软件行为进行分析,建立软件行为特性模型,同时利用随机抽样优化算法对该模型进行特征提取,从而降低计算量,并以此来提高缓存命中率。其次,针对Cache一致性协议在片上网络系统中由于其协议中状态转换而引发的可靠性问题,以故障树模型作为基础对一致性协议进行故障分析,同时利用基于序二叉决策图法的K-端模型建立HCS网络结构的系统可靠性模型,从而分析现有协议中存在的可靠性问题,并验证HCS网络结构的优势所在。然后,针对多核系统中因任务调度存在竞争关系而导致系统运行结果不正确的问题,以竞态条件作为基础研究任务并行运行时的不确定性,同时利用最大熵理论对任务进行优化,以消除此种具有不确定性的竞态关系,通过实验验证此任务调度算法在系统执行时间、CPU利用率、吞吐量等方面具有较大优势。最后,基于本书所提出的技术与方法,开发一套片上多核系统,如硬件协同设计验证平台,通过此平台为今后片上多核系统的整体系统设计提供解决方案。 本书的完成要感谢教育作者多年的师长的关心与指导,感谢哈尔滨工程大学计算机学院阎梓宁、韩新宇、王鹏、贺子天的帮助与支持,感谢家人的理解与鼓励,感谢出版社编辑为本书出版付出的辛勤劳动。书中有部分内容参考了有关单位或个人的研究成果,均已在参考文献中列出,在此一并致谢。 由于作者水平有限,书中难免有错误与不当之处,欢迎各位专家和读者给予批评和指正。 作 者
第1章 绪论 1 1.1 引言 1 1.2 片上多核系统技术现状 2 1.3 关键技术原理及其研究进展 4 1.3.1 嵌入式系统软件行为特性分析 5 1.3.2 多核Cache一致性协议分析 7 1.3.3 系统任务调度不确定性分析 9 1.4 主要问题及研究内容 12 1.5 本书的章节安排 14 第2章 相关基础知识及技术原理 15 2.1 相关数学基础 15 2.1.1 集合与有限状态机 15 2.1.2 马尔可夫链模型 17 2.1.3 随机抽样优化方法 19 2.2 软件行为特性分析方法 21 2.2.1 进程代数理论 21 2.2.2 符号逻辑方法 24 2.2.3 行为计算方法 25 2.3 多核系统可靠性技术 27 2.3.1 片上多核系统设计原理 28 2.3.2 Cache一致性协议 30 2.3.3 系统可靠性分析方法 33 2.4 系统任务调度原理 37 2.4.1 系统不确定性原理 37 2.4.2 竞态条件模型 39 2.4.3 系统任务调度 43 2.5 本章小结 43 第3章 程序特性分析方法及动态重定位缓存应用技术 44 3.1 引言 44 3.2 软件行为特性模型的构建 46 3.2.1 基于指令的状态机模型 46 3.2.2 马尔可夫链进程代数模型 50 3.3 动态重定位缓存资源最优评估方法 52 3.3.1 动态重定位缓存模型原理 52 3.3.2 软件行为特性特征提取方法 53 3.4 实验结果与分析 56 3.5 本章小结 61 第4章 多核Cache一致性协议及系统可靠性分析 62 4.1 引言 62 4.2 多核Cache一致性原理 63 4.2.1 多核系统结构模型 63 4.2.2 Cache一致性协议瞬时状态 65 4.3 HCS网络结构下的系统可靠性 67 4.3.1 瞬时状态故障分析 67 4.3.2 2-端可靠性函数 69 4.4 实验结果与分析 72 4.4.1 Cache一致性协议可靠性结果分析 78 4.4.2 HCS网络结构可靠性比较结果 80 4.5 本章小结 81 第5章 多核系统任务不确定性分析及其调度模型 82 5.1 引言 82 5.2 竞态条件中的不确定性模型 84 5.2.1 事件序列的不确定性模型 84 5.2.2 竞态条件的不确定性模型 87 5.3 基于最大熵的任务调度算法 89 5.3.1 最大熵优化模型 89 5.3.2 任务调度算法 92 5.4 实验结果与分析 95 5.4.1 竞态条件分析 95 5.4.2 任务调度性能比较 100 5.5 本章小结 106 第6章 片上多核系统软件及硬件协同设计验证平台 107 6.1 引言 107 6.2 平台设计方案 108 6.3 硬件架构验证平台 109 6.3.1 设计架构 109 6.3.2 结果验证 110 6.4 系统软件验证平台 113 6.4.1 设计架构 113 6.4.2 结果验证 115 6.5 本章小结 118 第7章 总结与研究方向展望 119 7.1 总结 119 7.2 研究方向展望 120 参考文献 122