Multi-application multi-step mapping method for many-core Network-on-Chips
Multi-application multi-step mapping method for many-core Network-on-Chips
复制标题
多核片上网络的多应用多步映射方法
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
J. Plosila
中科院分区：
文献类型：
--
作者：
Bo Yang;L. Guang;T. Xu;A. Yin;T. Santti;J. Plosila
在多核网络芯片（NOC）上执行的大规模并行计算是计算的未来。实施并行计算的一种可行方法是同时在NOC上部署多个应用程序。在本文中，我们提出了一种从应用程序映射开始的多应用映射方法，该方法从应用程序映射开始，该方法为每个应用程序找到了NOC上的一个区域，然后任务映射将应用程序的所有任务映射到每个区域中。在应用程序映射步骤中，引入了基于最大空矩形（MER）技术的几种策略，以找到每个应用程序的最佳区域。在任务映射步骤中，使用基于树模型的算法是为了减少通信延迟和能耗。实验结果表明，提出的方法可以大大降低一组应用程序的网络潜伏期和能源消耗（高达18％）。
Massive parallel computing performed on many-core Network-on-Chips (NoCs) is the future of the computing. One feasible approach to implement parallel computing is to deploy multiple applications on the NoC simultaneously. In this paper, we propose a multi-application mapping method starting with the application mapping which finds a region on the NoC for each application and then task mapping which maps all tasks of the application into each region. In the application mapping step, several strategies based on the maximal empty rectangle (MER) technique are introduced for finding an optimal region for each application. In the task mapping step, a tree-model based algorithm is used with the purpose of reducing the communication latency and energy consumption. The experiment results show that the proposed method can achieve considerable reduction of network latency and energy consumption (up to 18%) for a given set of applications.