Evaluation of Algorithms for Low Energy Mapping onto NoCs
Evaluation of Algorithms for Low Energy Mapping onto NoCs
复制标题
NoC 低能量映射算法评估
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
F. Moraes
中科院分区：
文献类型：
--
作者：
C. Marcon;E. I. Moreno;Ney Laert Vilar Calazans;F. Moraes
片上系统（SoC）集合了多个模块和先进的互连方案，例如片上网络（NoC）。SoC设计中的一个相关问题是以低能耗为目标的模块映射到NoC上。迄今为止，很少有工作可用于设计和评价的映射算法。这项工作的主要目标是提出一些算法，并评估其结果和性能方面的低能量NoC映射。这些包括穷举和随机搜索方法和启发式方法，以及一些组合。与纯随机算法相比，使用组合方法可以平均减少98%以上的执行时间，同时将节能保持在最佳结果的5%以内。此外，一个启发式提供了平均减少90%以上的执行时间相比，纯随机算法，并获得更好的节能比组合的方法。
Systems on chip (SoCs) congregate multiple modules and advanced interconnection schemes, such as networks on chip (NoCs). One relevant problem in SoC design is module mapping onto a NoC targeting low energy. To date, few works are available on design and evaluation of mapping algorithms. The main goal of this work is to propose some algorithms and evaluate its results and performance with regard to low energy NoC mappings. These include exhaustive and stochastic search methods and heuristic approaches, and some combinations. The use of combined approaches compared to pure stochastic algorithms provides average reductions above 98% in execution time, while keeping energy saving within at most 5% of the best results. In addition, one heuristic provided average reductions in execution time above 90% when compared to pure stochastic algorithms, and obtained better energy saving than combined approaches.