李治莹1,
邵帅1,
虞志刚2
1.东北财经大学管理科学与工程学院 ??大连 ??116025
2.中国电子科学研究院 ??北京 ??100041
基金项目:教育部人文社会科学研究一般项目(18YJC630185)，国家自然科学基金(61402086, 71501032, 71602021)
详细信息
作者简介:王新玉：女，1985年生，博士，副教授，研究方向为并行分布式计算、智能优化等
李治莹：女，1997年生，本科生，研究方向为智能优化算法等
邵帅：男，1994年生，硕士生，研究方向为应用映射算法等
虞志刚：男，1988年生，博士，研究方向为片上网络路由器设计等
通讯作者:王新玉 Distribute_2008@163.com
中图分类号:TP391计量
文章访问数:1127
HTML全文浏览量:416
PDF下载量:26
被引次数:0
出版历程
收稿日期:2018-06-20
修回日期:2019-01-09
网络出版日期:2019-01-25
刊出日期:2019-05-01
Robust Application Mapping for Networks-on-chip Considering Uncertainty of Tasks
Xinyu WANG1,,,Zhiying LI1,
Shuai SHAO1,
Zhigang YU2
1. School of Management Science and Engineering, Dongbei University of Finance and Economics, Dalian 116025, China
2. China Academy of Electronics and Information Technology, Beijing 100041, China
Funds:The General Project of Humanities and Social Sciences Research of the Ministry of Education (18YJC630185), The National Natural Science Foundation of China (61402086, 71501032, 71602021)
摘要
摘要:标准应用映射问题中，每个任务的通信量是确定值，而实际应用中任务通信具有突发性和时变特征，因此将任务通信量建模为不确定值具有现实意义。该文利用区间流法对任务不确定性进行描述，基于保守因子对鲁棒性应用映射问题建模，提出了求解问题的改进禁忌搜索算法(Tabu-RAM)，通过5个Benchmark案例对本文模型和算法进行了验证。实验结果表明Tabu-RAM能够求解传统应用映射问题，且优于现有文献中给出的算法。此外，与传统禁忌搜索算法相比，Tabu-RAM算法在求解鲁棒性应用映射问题时具有更好的性能和稳定性。
关键词:片上网络/
应用映射/
不确定性/
区间流/
禁忌搜索
Abstract:In the standard application mapping problem, it is assumed that the communicating traffic of a task is a fixed value. In the real applications, the communication traffic is uncertain due to the time-varying and bursty characters. Therefore, it has the practical significance modeling the task with communicating traffic uncertainty. Given the interval flow and a conservation factor, the robust application mapping problem is formulated by a min-max model, and then solved by a revised Tabu-based algorithm (Tabu-RAM) in this paper. The algorithm is verified under five benchmark instances. As the experimental results show, under the standard application scenarios, the Tabu-RAM performs better than other methods proposed in the literature. In addition, under the application scenarios with uncertain tasks, experimental results show that the Tabu-RAM performs better and more stable than the traditional tabu algorithm.
Key words:Network-on-chip/
Application mapping/
Uncertainty/
Interval flow/
Tabu search
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=d9ccb0f4-01bf-4f72-bba1-6471455e8b93
