Efficient Allocation of Computationally Intensive Application Tasks in NoC-based Heterogeneous MPSoCs

Abstract

This work presents a novel approach to optimize the mapping of computationintensive applications onto Network-on-Chip (NoC)-based Multi-ProcessorSystems-on-Chip (MPSoCs). The aim is to minimize execution time and energyconsumption, critical metrics in embedded systems. The mapping process, whichassigns functional units to specific NoC nodes, significantly affects implementationefficiency and power consumption. Given the NP-hard nature of the problem, theBinary Multi-Objective Salp Swarm Algorithm (BMSSA) is employed, leveragingPareto dominance and an archive-based mechanism for non-dominated solutions.Experimental results on benchmark applications highlight the proposed algorithm’ssuperiority in energy efficiency and execution speed compared to state-of-the-artmethods, including NSGA-II, MOPSO, and MOACO, where our solution outperforms these algorithms in most scenarios. This demonstrates the scalability andeffectiveness of the proposed approach for next-generation NoC based MPSoCs.

Authors

  • Farid Boumaza Computer Science Department, University of Mohamed El Bachir El Ibrahimi, Bordj Bou Arreridj 34030, Algeria and Laboratory of Parallel, Embedded architectures and Intensive Computing (LAPECI), University of Oran1, Oran 31000, Algeria
  • Atmane Hadji LISI Laboratory, Computer Science Department, University Center A. Boussouf Mila, 43000 Mila, Algeria
  • Abdelkader Aroui Center for Space Techniques, Palestine Avenue, 31200 Arzew, Oran, Algeria

DOI:

https://doi.org/10.31449/inf.v50i6.7895

Downloads

Published

02/21/2026

How to Cite

Boumaza, F., Hadji, A., & Aroui, A. (2026). Efficient Allocation of Computationally Intensive Application Tasks in NoC-based Heterogeneous MPSoCs. Informatica, 50(6). https://doi.org/10.31449/inf.v50i6.7895