基于 NoC 的异构 MPSoC 中路由与螺旋运行时任务映射的启发式算法
其他计算机科学
2013-12-23 v1
摘要
本文描述了一种新的螺旋动态任务映射启发式算法,用于将应用映射到基于片上网络 (NoC) 的异构多处理器片上系统 (MPSoC)。本文提出的启发式算法试图以螺旋方式映射应用中相互关联最紧密的任务,并找到最佳的路径负载以最小化通信开销。在此背景下,我们实现了一个仿真环境用于实验评估,将具有不同任务数量的应用映射到 8x8 基于 NoC 的异构 MPSoC 平台上;我们证明,与文献中报道的最先进的运行时映射启发式算法相比,结合新提出的改进 Dijkstra 路由算法的新映射启发式算法能够减少应用的总执行时间和能耗。
引用
@article{arxiv.1312.5764,
title = {Heuristics for Routing and Spiral Run-time Task Mapping in NoC-based Heterogeneous MPSOCs},
author = {Mohammed kamel Benhaoua and Abbou El Hassen Benyamina and Pierre Boulet},
journal= {arXiv preprint arXiv:1312.5764},
year = {2013}
}