基于种群的增量学习在异构NoC中的映射与调度

弗雷迪·博拉诺斯（哥伦比亚国立大学）

何塞·爱迪生·埃多（哥伦比亚安提奥基亚大学）

弗雷迪·里维拉（哥伦比亚安提奥基亚大学）

纳德·巴格扎德（美国加州大学欧文分校）

摘要：片上网络（NoC）由于其可扩展性和性能特点，成为多处理器系统芯片（MPSoC）设计中一种发展迅速且前景看好的通信范式。在设计此类系统时，由于网络规模和应用程序复杂性的增加，映射和调度正成为关键阶段。一些报告的解决方案独立解决了每个问题。然而，用于求解映射和调度的联合方法允许同时考虑计算和通信目标。本文给出了一种基于基于种群的增量学习（PBIL）算法的映射和调度解决方案。仿真结果表明，我们的PBIL方法能够以多目标的方式找到最优映射和调度。2-D异构网格被用作实现的目标体系结构，尽管PBIL表示适合于处理更复杂的体系结构，例如3-D网格。

关键词：计算机辅助设计（CAD）、多处理器系统芯片（MPSoC）、网络芯片（NoC）、基于人群的增量学习（PBIL）

类别： C.1.2条,一.2.6,J.6版