考虑任务不确定性的片上网络鲁棒性应用映射问题研究

• 作者: 李治莹 王新玉 虞志刚 邵帅
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 片上网络 应用映射 不确定性 区间流 禁忌搜索
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 论文
• 页码范围: 1152-1159
• 页数: 8页
• 分类号: TP391
• 字数: 5838字
• 语种: 中文
• DOI: 10.11999/JEIT180600

摘要

标准应用映射问题中,每个任务的通信量是确定值,而实际应用中任务通信具有突发性和时变特征,因此将任务通信量建模为不确定值具有现实意义.该文利用区间流法对任务不确定性进行描述,基于保守因子对鲁棒性应用映射问题建模,提出了求解问题的改进禁忌搜索算法(Tabu-RAM),通过5个Benchmark案例对本文模型和算法进行了验证.实验结果表明Tabu-RAM能够求解传统应用映射问题,且优于现有文献中给出的算法.此外,与传统禁忌搜索算法相比,Tabu-RAM算法在求解鲁棒性应用映射问题时具有更好的性能和稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新玉	东北财经大学管理科学与工程学院	4	24	2.0	4.0
2	虞志刚		6	26	1.0	5.0
3	李治莹	东北财经大学管理科学与工程学院	1	0	0.0	0.0
4	邵帅	东北财经大学管理科学与工程学院	1	0	0.0	0.0