arrow
返回

ET: A Metaheuristic Optimization Algorithm for Task Mapping in Network-on-Chip

delete2025-08-17
delete0
delete
OA
AI
K
Ke Li
J
Jingbo Shao *
Y
Yan Song
DOI:10.3390/electronics14142846delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
在片上网络(NoC)研究中,任务映射问题作为影响系统性能的核心问题已引起广泛关注。作为NP难问题,该问题仍具挑战性,现有算法在映射质量和计算效率两方面均存在局限性。针对此问题,提出了一种名为ET(增强土狼优化算法)的方法,该方法利用受自然启发的土狼优化算法(COA)进行任务映射。通过集成增量爬山策略提升局部搜索能力,并设计了动态调整探索—开发比率的机制,以更好地平衡全局与局部搜索。此外,引入了一种基于谱聚类的初始映射策略,该策略利用任务间通信强度对任务进行聚类,从而提升初始种群的质量。为评估所提算法的有效性,采用真实基准任务图和随机生成的任务图,从通信成本、能耗和延迟等角度,将ET算法与多种现有算法的性能进行了比较分析。实验结果表明,ET算法在所有性能指标上均持续优于对比算法,从而证实其在解决NoC任务映射问题上的优越性。
Keyword:
Network-on-Chip
task mapping
Coati Optimization Algorithm
communication cost
energy consumption

期刊

Electronics 封面图
Electronics
IF:
2.6
论文数:
1.1W
被引数:
4.8W

机构

暂无机构信息
引用论文

引用论文

Efficient application mapping approach based on grey wolf optimization for network on chip基于灰狼优化的高效片上网络应用映射方法
err2023-10-01
err2
PREAI
errAmin, Waqar; Hussain, Fawad; Anjum, Sheraz; Saleem, Sharoon; Baloch, Naveed Khan; Bin Zikria, Yousaf; Yu, Heejung
err分享
err收藏
An efficient and cost effective application mapping for network-on-chip using Andean condor algorithm
err2022-04-01
err7
PREAI
errMehmood, Farrukh; Baloch, Naveed Khan; Hussain, Fawad; Amin, Waqar; Hossain, M. Shamim; Bin Zikria, Yousaf; Yu, Heejung
err分享
err收藏
An Effective Optimization Algorithm for Application Mapping in Network-on-Chip Designs
err2020-07-01
err18
PREAI
errWang, Xinyu; Choi, Tsan-Ming; Yue, Xiaohang; Zhang, Mengji; Du, Wanyu
err分享
err收藏
A Self-Adaptive Mapping Approach for Network on Chip With Low Power Consumption
err2019-01-01
err13
errOAAI
errAlagarsamy, Aravindhan; Gopalakrishnan, Lakshminarayanan; Mahilmaran, Sundarakannan; Ko, Seok-Bum
err分享
err收藏
学者 查看更多内容