HyDra: Hybrid Task Mapping Application Framework for NOC-Based MPSoCs

被引:9
作者
Amin, Waqar [1 ]
Hussain, Fawad [1 ]
Anjum, Sheraz [2 ]
Saleem, Sharoon [1 ]
Ahmad, Waqar [1 ]
Hussain, Mubashir [3 ]
机构
[1] Univ Engn & Technol Taxila, Dept Comp Engn, Taxila 47050, Pakistan
[2] COMSATS Univ Islamabad, Dept Comp Sci, Wah Campus, Wah Cantt 47040, Pakistan
[3] Kings Own Inst, Sch Informat Technol, Sydney, NSW 2000, Australia
关键词
Hybrid application mapping; multiprocessors; network-on-chip; particle swarm optimization; simulated annealing; task graph for free; directed acyclic graph; dynamic task mapping; design-time mapping; K-means; elbow method; TIME RESOURCE-MANAGEMENT; NETWORK; ALGORITHM; ARCHITECTURE; ALLOCATION;
D O I
10.1109/ACCESS.2023.3279501
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multiprocessor System-On-Chip (MPSoCs) with Networks-on-Chip (NoCs) has been proposed to address the communication challenges in modern dynamic applications. One of the key aspects of design exploration in NoC-based MPSoC is application mapping, which is critical for the parallel execution of multiple applications. However, mapping for dynamic workloads becomes challenging due to the unpredictable arrival times of applications and the availability of resources. In this work, we propose a hybrid task mapping approach, HyDra, that combines design-time mapping and efficient runtime remapping to reduce communication and energy costs. The proposed approach generates multiple application mappings during the design phase by minimizing latency, energy, and communication costs. The diverse mapping possibilities produced at design time consider multiple performance metrics. However, we cannot predict the arrival time of applications and the availability of resources at design time. To further optimize the MPSoC performance, our dynamic mapping phase re-configures the design time mappings based on the runtime availability of resources and applications. The simulation results show that HyDra reduces communication costs by 14% while using 15% less energy for small and large NoCs compared to state-of-the-art task mapping techniques. Furthermore, our approach provides an average of 19% reduction in end-to-end latency for applications. Our hybrid task allocation and scheduling approach effectively addresses communication issues in NoC-based MPSoCs for dynamic workloads. HyDra achieves improved performance by combining design-time and runtime mapping, providing a promising solution for future MPSoC design.
引用
收藏
页码:52309 / 52326
页数:18
相关论文
共 43 条
[1]  
Al Faruque MA, 2008, DES AUT CON, P760
[2]   iHPSA: An improved bio-inspired hybrid optimization algorithm for task mapping in Network on Chip [J].
Amin, Waqar ;
Hussain, Fawad ;
Anjum, Sheraz .
MICROPROCESSORS AND MICROSYSTEMS, 2022, 90
[3]   Performance Evaluation of Application Mapping Approaches for Network-on-Chip Designs [J].
Amin, Waqar ;
Hussain, Fawad ;
Anjum, Sheraz ;
Khan, Sarzamin ;
Baloch, Naveed Khan ;
Nain, Zulqar ;
Kim, Sung Won .
IEEE ACCESS, 2020, 8 :63607-63631
[4]  
Carvalho E, 2007, P IEEE RAP SYST PROT, P34
[5]   Evaluation of Static and Dynamic Task Mapping Algorithms in NoC-Based MPSoCs [J].
Carvalho, Ewerson ;
Marcon, Cesar ;
Calazans, Ney ;
Moraes, Fernando .
2009 INTERNATIONAL SYMPOSIUM ON SYSTEM-ON-CHIP PROCEEDINGS, 2009, :87-90
[6]   Deadline and energy aware dynamic task mapping and scheduling for Network-on-Chip based multi-core platform [J].
Chatterjee, Navonil ;
Paul, Suraj ;
Mukherjee, Priyajit ;
Chattopadhyay, Santanu .
JOURNAL OF SYSTEMS ARCHITECTURE, 2017, 74 :61-77
[7]  
Chou CL, 2008, DES AUT TEST EUROPE, P1074
[8]   Run-Time Task Allocation Considering User Behavior in Embedded Multiprocessor Networks-on-Chip [J].
Chou, Chen-Ling ;
Marculescu, Radu .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (01) :78-91
[9]   Contention-aware Application Mapping for Network-on-Chip Communication Architectures [J].
Chou, Chen-Ling ;
Marculescu, Radu .
2008 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2008, :164-169
[10]   Power density aware application mapping in mesh-based network-on-chip architecture: An evolutionary multi-objective approach [J].
Dahir, Nizar ;
Karkar, Ammar ;
Palesi, Maurizio ;
Mak, Terrence ;
Yakovlev, Alex .
INTEGRATION-THE VLSI JOURNAL, 2021, 81 :342-353