采用集簇方法的片上网络动态映射算法

戴启华; 刘勤让; 沈剑良; 孙淼; 吴凤阳

doi:10.7652/xjtuxb201608009

您当前的位置：

首页 >

文章列表页 >

采用集簇方法的片上网络动态映射算法

更新时间：2025-05-08

- 采用集簇方法的片上网络动态映射算法
- A Dynamic Mapping Algorithm for Network-on-Chip Based on Cluster
- 西安交通大学学报 2016年50卷第8期页码：52-58
- 作者机构：
  
  国家数字交换系统工程技术研究中心,郑州,450002
- 作者简介：
- 基金信息：
  
  : 2015-12-18。作者简介: 戴启华(1990—),男,硕士生;刘勤让(通信作者),男,研究员。基金项目: 国家自然科学基金资助项目(61572520)
- DOI：10.7652/xjtuxb201608009
  中图分类号： TN409
- 网络首发：2016-08-10，
  
  纸质出版：2016
- 稿件说明：
移动端阅览
戴启华, 刘勤让, 沈剑良, 等. 采用集簇方法的片上网络动态映射算法[J]. 西安交通大学学报, 2016,50(8):52-58.

A Dynamic Mapping Algorithm for Network-on-Chip Based on Cluster[J]. 2016, 50(8): 52-58.
戴启华, 刘勤让, 沈剑良, 等. 采用集簇方法的片上网络动态映射算法[J]. 西安交通大学学报, 2016,50(8):52-58. DOI： 10.7652/xjtuxb201608009.

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]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

并行片上网络仿真器ParaNSim的设计及性能分析

低功耗片上网络映射的遗传及蚂蚁融合算法

一种服务质量可信的按需服务组合方法

适用于光伏多峰功率跟踪的改进型粒子群优化算法

参数优化变分模态分解方法在滚动轴承早期故障诊断中的应用