A Dynamic Mapping Algorithm for Network-on-Chip Based on Cluster

doi:10.7652/xjtuxb201608009

您当前的位置：

首页 >

文章列表页 >

A Dynamic Mapping Algorithm for Network-on-Chip Based on Cluster

更新时间：2025-05-08

- A Dynamic Mapping Algorithm for Network-on-Chip Based on Cluster
- Vol. 50, Issue 8, Pages: 52-58(2016)
- 作者机构：
  
  国家数字交换系统工程技术研究中心,郑州,450002
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201608009
  CLC： TN409
- Online First：10 August 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
A Dynamic Mapping Algorithm for Network-on-Chip Based on Cluster[J]. 2016, 50(8): 52-58.
DOI：

A Dynamic Mapping Algorithm for Network-on-Chip Based on Cluster[J]. 2016, 50(8): 52-58. DOI： 10.7652/xjtuxb201608009.

摘要

针对片上网络(NoC)传统一一对应映射关系造成的资源节点利用率不高和通信功耗大等缺陷进行了改进

提出了一种采用集簇方法的NoC动态映射算法(DMA)。首先利用分枝界定算法完成通信量大且相连任务节点的集簇

减小了任务图通信总量; 然后在此基础上借助自适应粒子群算法完成最优映射结果的获取; 最后利用动态迁移策略对最优映射结果中单独占用资源节点的任务节点进行集簇。仿真实验表明

与随机映射、动态螺旋映射算法和最优邻居算法相比

DMA算法的通信功耗分别下降了73.93%、46.37%和14.55%

NoC面积占用率分别下降了50%、50%和33.3%。

Abstract

A dynamic mapping algorithm(DMA)for network-on-chip(NoC)based on cluster is proposed to solve the problems that the traditional one-to-one mapping relationship causes low utilization ratio of resource nodes and high communication power. Firstly

connected task nodes with high traffic load are clustered using a branch-and-bound approach to reduce the total communication volume of task graphs. Then an adaptive particle swarm algorithm is used to obtain the optimal mapping results. Finally

the dynamic migration strategy is used to cluster the task nodes that occupy an individual resource node in the optimal mapping results. Experimental results and comparisons with the random mapping

the dynamic spiral mapping algorithm(DSMA)and the nearest neighbor(NN)algorithm show that the proposed algorithm respectively reduces the communication power of the task graph by about 73.93%

46.37% and 14.55%

and the occupancy rate of the NoC area by about 50%

50% and 33.3%.

关键词

Keywords

references

BENINI L, MICHELI G D. Networks on chips: a new SoC paradigm [J]. IEEE Transactions on Computer, 2002, 35(1): 70-78.

KUMAR S, JANTSCH A, SOININEN J P, et al. A network on chip architecture and design methodology [C]∥Proceedings of IEEE Computer Society Annual Symposium on VLSI. Los Alamitos, CA, USA: IEEE Computer Society, 2002: 117-124.

BJERREGAARD T, MAHADEVAN S. A survey of research and practices of network-on-chip [J]. ACM Computing Surveys, 2006, 38(1): 1-51.

杨盛光, 李丽, 高明伦, 等. 面向能耗和延时的NoC映射方法 [J]. 电子学报, 2008, 36(5): 937-942.

YANG Shengguang, LI Li, GAO Minglun, et al. An energy- and delay-aware mapping method of NoC [J]. Acta Electronica Sinica, 2008, 36(5): 937-942.

白海. 片上网络映射算法研究和设计 [D]. 成都: 电子科技大学, 2009.

MAQSOOD T, ALI S, MALIK S U R, et al. Dynamic task mapping for network-on-chip based systems [J]. Journal of Systems Architecture, 2015, 61(7): 293-306.

杨鹏飞, 王泉. 片上网络异构多核系统任务调度与映射 [J]. 西安交通大学学报, 2015, 49(6): 72-76.

YANG Pengfei, WANG Quan. An effective scheduling and mapping algorithm of tasks for heterogeneous NoC based MPSoC [J]. Journal of Xi'an Jiaotong University, 2015, 49(6): 72-76.

MEHRAN A, KHADEMZADEH A, SAEIDI S. DSM: a heuristic dynamic spiral mapping algorithm for network on chip [J]. IEICE Electronics Express, 2008, 5(13): 464-471.

CARVALHO E, CALAZANS N, MORAES F. Heuristics for dynamic task mapping in NoC-based heterogeneous MPSoCs [C]∥Proceedings of 18th IEEE/IFIP International Workshop on Rapid System Prototyping. Piscataway, NJ, SUA: IEEE, 2007: 34-40.

SINGH A K, SRIKANTHAN T, KUMAR A, et al. Communication-aware heuristics for run-time task mapping on NoC-based MPSoC platforms [J]. Journal of Systems Architecture, 2010, 56(7): 242-255.

FALAHATI H, KOOHI S, HESSABI S. Application-based dynamic reconfiguration in optical network-on-chip [J]. Computers Electrical Engineering, 2015, 45: 417-429.

CARVALHO E, CALAZANS N, MORAES F. Dynamic task mapping for MPSoCs [J]. IEEE Design and Test of Computers, 2010, 27(5): 26-35.

YE T T, MICHELI G D, BENINI L. Analysis of power consumption on switch fabrics in network routers [C]∥Proceedings of the 39th Annual Design Automation Conference. Piscataway, NJ, USA: IEEE, 2002: 524-529.

HU J, MARCULESCU R. Energy- and performance-aware mapping for regular NoC architectures [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2005, 24(4): 551-562.

BETHART R, KENNEDY J. A new optimizer using particle swarm theory [C]∥Proceeding of the 6th International Symposium on Micro Machine and Human Science. Piscataway, NJ, USA: IEEE, 1995: 39-43.

马亚燕,王保云.采用博弈论的认知无线网络主用户和不可信任次用户的协作策略.2016,50(2):61-67.[doi:10.7652/xjtuxb201602011]

杨鹏飞,王泉.片上网络异构多核系统任务调度与映射.2015,49(6):72-76.[doi:10.7652/xjtuxb201506012]

任向隆,安建峰,高德远,等.低功耗片上网络映射的遗传及蚂蚁融合算法.2012,46(8):65-70.[doi:10.7652/xjtuxb 201208012]

唐轶轩,吴俊敏,陈国良,等.并行片上网络仿真器ParaNSim的设计及性能分析.2012,46(2):24-30.[doi:10.7652/xjtuxb201202005]

张瑶,张鸿,李梁,等.时钟数据恢复电路中的线性相位插值器.2016,50(2):48-54.[doi:10.7652/xjtuxb201602009]

张尚伟,曾平,罗雪梅,等.具有细节补偿和色彩恢复的多尺度Retinex色调映射算法.2012,46(4):32-37.[doi:10.7652/xjtuxb201204006]

魏倩,蔡远利.一种基于神经网络的中制导改进算法.2016,50(7):125-130.[doi:10.7652/xjtuxb201607019]

姜涛,黄伟,王安麟.多路阀阀芯节流槽拓扑结构组合的神经网络模型.2016,50(6):36-41.[doi:10.7652/xjtuxb201606 006]

孙立远,周亚东,管晓宏.利用信息传播特性的中文网络新词发现方法.2015,49(12):59-64.[doi:10.7652/xjtuxb201512 010]

王安麟,孟庆华,曹岩,等.液力变矩器的叶片数神经网络模型.2015,49(7):11-16.[doi:10.7652/xjtuxb201507003]

王丽霞,曲桦,赵季红,等.软件定义网络中应用二值粒子群优化的控制器部署策略.2015,49(6):67-71.[doi:10.7652/xjtuxb201506011]

吴杰,冯祖仁,刘恒,等.水下目标多元声传感阵列网络定位方法.2015,49(4):40-45.[doi:10.7652/xjtuxb201504007]

孟宪佳,马建峰,王一川,等.面向社交网络中多背景的信任评估模型.2015,49(4):73-77.[doi:10.7652/xjtuxb201504 012]

董恩清,刘伟,宋洋.采用三角形节点块处理无线传感器网络节点定位中节点翻转歧义的迭代方法2015,49(4):84-90.[doi:10.7652/xjtuxb201504014]

李季碧,邓科,任智,等.机会网络中高效低时延多摆渡节点路由算法.2015,49(4):91-97.[doi:10.7652/xjtuxb201504 015]

李刘强,桂小林,安健,等.采用模糊层次聚类的社会网络重叠社区检测算法.2015,49(2):6-13.[doi:10.7652/xjtuxb 201502002]

李季碧,李宾,任智,等.自适应动态功率控制的机会网络节能高效路由算法.2014,48(12):49-56.[doi:10.7652/xjtuxb 201412008]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

ParaNSim: a Parallel Network-on-Chip Simulator

Fusion Strategy with Genetic and Ant Algorithms for Low-Power NoC Mapping

An On-Demand Service Composition Method Based on Trustworthy Quality of Service

Improved Particle Swarm Optimization for Photovoltaic Multi-Peak Power Tracking

Parameter Optimized Variational Mode Decomposition Method with Application to Incipient Fault Diagnosis of Rolling Bearing

Related Author

胡蝶 1

朱小东 1

陈国良 1

吴俊敏 1

唐轶轩 1

樊晓桠

高德远

Related Institution

School of Computer Science and Technology, University of Science and Technology of China

School of Computer Science and Engineering, Northwestern Polytechnical University

Key Laboratory of Knowledge Management and Network-Based Manufacture, Hunan University of Science and Technology

浙江工业大学特种装备制造与先进加工技术教育部/浙江省重点实验室

杭州师范大学钱江学院

⁰