面向片上网络映射的关键技术研究

发布时间：2025-05-01 10:33

　　芯片集成技术的进一步发展为在有限的芯片面积集成更多的处理单元（PE）提供了可能,单一芯片上集成度的大幅度提升在一定程度上提高了芯片的性能。但在基于片上系统分段式总线和共享总线的体系结构下,芯片上集成单元间通信链路的争用所带来的通信带宽不足、功耗过高以及通信时延过大等问题严重限制了高集成度带给芯片性能的提升。片上网络（NoC）作为片上系统的概念的延展,为了取代片上系统的总线连接方式从而合理高效的在单一芯片上连接数量庞大的处理单元而提出的目前主流的片上网络（NoC）架构,成为了当前的片上网络研究的一个重要方向。在面向片上网络映射这个非确定性多项式的问题上,本文首先对模拟退火（SA）算法的温度下降函数与邻域解的生成策略进行改进。实验证明,改进后的SA算法在功耗上有了明显的下降,同时算法的收敛度得到了提升。其次,为降低实验操作复杂度和方便下一步多目标优化的研究,本文进行映射的等效近似模型,实验结果表明,基于等效近似模型的结果与基于仿真器AccessNoxim₀.2的结果相对误差在2.3%以内,具有极大的参考价值。最后,将改进后NSGA-Ⅱ算法应用到映射求解中,评佔负载与功耗...

【文章页数】：58 页

【学位级别】：硕士

【部分图文】：

图2-0个休X的映射姑果实例

?天淖工业人学硕士学位论文???两种情况下的顺序编码情况。??这里给出ｎ＝ｎ的情况，将ＶＯＰＤ上的丨Ｐ核映射到图２－３所示的规模为４ｘ４??的拓朴结构阁的ＰＥ节点上，此时ｍ＝ｎ，满足ＩＰ核与ＰＥ节点之间的?映射。??个体?Ｘ二（２，?３，?４，丨，１６，?５，７，６，１１，?１５....

图2-33n63%}规模拓}卜绒构图

：ｌ?ｘ?ｒ?ｔ?ｘ??ｔｕ＂?＊■?ｔｎ／４?＊？?ｔｕｙ?ｋ?ｔｉ＾）?、ｉ３）＇■－＇－〈９〕??ｆｆｌ?２－３?４ｘ４规投７的拓扑阁?２－４个沐Ｘ的映射结ｉｉｉ实例???２三维ＮｏＣ的顺序编码实例??将ＶＯＰＤ的１Ｐ核映射到阁２－５所示的规榄为３ｘ３ｘ２的ＮｏＣ架构的ＰＥ....

图2-81Itfl3Ci}算示意图

??天诈工业人学硕士学位论文???Ｍａｐｐｉｎｇ?Ｃｒｏｓｓｏｖｅｒ，?ＰＭＸ）进行顺序编码的ＩＶ法性修复。ＰＭＸ应用到每次遗传操??作子代个体生成后的修复丨?＇作屮。??ＰＭＸ算法步骤：??Ｓｔｅｐｌ?：为将要进行的交叉操作的两个父代个休随机选出两个Ｍ点位罝ｘ和??ｙ，川于交叉....

图3一3三种温度一F降函数下VOPD收敛速度

３－４所示为对ＤＶＯＰＤ测试用例的仿真实验，进一步证明了?ＩＳＡ算法速度的优良性。而且９节点数增多时（通信任务图规模较大），ＳＡ－丨和Ｓ应值这？度迓上与提出的ＩＳＡ算法相比较差距更大，证明了基于丨ＳＡ在而向更大规模任务图的时候性能更优于传统的两种模拟退火算法。??ｘ?１０４??…....

本文编号：4042129