arrow
返回

An efficient and cost effective application mapping for network-on-chip using Andean condor algorithm

delete2022-04-01
delete7
PRE
AI
F
Farrukh Mehmood
N
Naveed Khan Baloch
F
Fawad Hussain
W
Waqar Amin
M
M. Shamim Hossain
Y
Yousaf Bin Zikria *
H
Heejung Yu *
DOI:10.1016/j.jnca.2021.103319delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Advancement in very large scale integration (VLSI) technologies and the ever-shrinking size of the transistors have led the semiconductor designers to create a multiprocessor system on chips. Network on chip (NoC) provides an efficient and flexible communication infrastructure to these systems. One of the most prominent research problems in NoC is mapping the real-time application tasks to multiple cores. The aim is to map the cores, which require frequent and high-bandwidth communications close enough to increase the performance and decrease the chip's power consumption. In this research, a nature-inspired Andean condor algorithm (ACA) is applied to the mapping problem of application tasks on multiple cores of NoC. Initially, a clustering-based technique provides the main algorithm a head-start for fast convergence, and then the main ACA is applied to achieve the optimal performance. The simulation results show that the proposed algorithm outperformed state-of-the-art algorithms in terms of various performance metrics, such as communication cost, average packet latency, throughput and energy consumption. The proposed algorithm achieves up to 27.11% improvement in communication cost and provides 78.9% savings in computational overhead.
Keyword:
Andean condor
Application mapping
Communication cost
Computation time
Network on chip

期刊

Journal of Network and Computer Applications 封面图
Journal of Network and Computer Applications
IF:
8
论文数:
3.7K
被引数:
1.1W

机构

K
Korea University
学者数:
3.6W
论文数: 3.8W
被引数: 4.4W
K
King Saud University
学者数:
3.4W
论文数: 3.8W
被引数: 815
Y
Yeungnam University
学者数:
1.0W
论文数: 1.3W
被引数: 1.4W
U
university of engineering and technology taxila
学者数:
1.1K
论文数: 1.0K
被引数: 1
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Investigation and genetic mapping of a Glomerella leaf spot resistance locus in apple
err2016-11-22
err0
PREAI
errYuanxia Liu; Jinhao Lan; Caihong Wang; Baohua Li; Jun Zhu; Chunxiao Liu; Hongyi Dai
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收藏
Bandwidth-Constrained Multi-Objective Segmented Brute-Force Algorithm for Efficient Mapping of Embedded Applications on NoC Architecture
err2018-01-01
err25
errOAAI
errKhan, Sarzamin; Anjum, Sheraz; Gulzari, Usman Ali; Umer, Tariq; Kim, Byung-Seo
err分享
err收藏
Venous Thromboembolism in Denmark: Seasonality in Occurrence and Mortality
err2019-06-18
err0
errOAAI
errNils Skajaa; Erzsébet Horváth-Puhó; Kasper Adelborg; Paolo Prandoni; Kenneth J. Rothman; Henrik Toft Sørensen
err分享
err收藏
AI-Enabled Diagnosis of Spontaneous Rupture of Ovarian Endometriomas: A PSO Enhanced Random Forest Approach
err2020-01-01
err18
errOAAI
errZhou, Mingyan; Lin, Feng; Hu, Qian; Tang, Zhenzhou; Jin, Chu
err分享
err收藏
学者 查看更多内容