Towards Smart System Architectures: A Fuzzy MCDM-Based Evaluation of Application Mapping Strategies

Abstract

Application mapping strategies in Network-on-Chip (NoC)-based Multiprocessor System-on-Chip (MPSoC) are critical for achieving efficient communication and reduced energy consumption. Therefore, choosing the optimal mapping strategy is of significant importance. However, due to the numerous evaluation criteria, trade-offs, conflict, and criteria importance, the assessment and selection of mapping strategies remain a complex challenge. Despite the importance of this issue, current literature reveals a significant research gap in comprehensive comparative evaluations of these strategies using systematic and quantitative methods. Previous researchers recommended multi-criteria decision-making (MCDM) to address the issue of identity best mapping strategy. Remarkably, the literature has reported a paucity of evaluations of the optimal mapping strategies. The present study aims to determine the most effective application mapping strategies in certain situations by using fuzzy MCDM methods. The design and methods of this study involve two phases. The first phase involves the evaluation decision matrix, which is derived through the intersection of the evaluation criteria and the mapping strategies list. The second phase includes the proposed MCDM methods, namely the Weight Fuzzy Judgment Method with Triangular Fuzzy (TrWFJM) for determining the weights for the criteria of mapping strategies and MultiAttributive Border Approximation Area Comparison (MABAC) to rank the mapping strategies based on the weight assigned. The findings of Tr-WFJM revealed that PIP Cost has the highest final weight (0.2326) and MPEG-4 Cost has the lowest weight (0.0887), respectively. In terms of the MABAC method, the Integer Linear Programming (ILP) is the most efficient mapping strategy. This study is exceptional because it provides academics and practitioners insight into reducing resources and energy consumption.

References

G. Gonzalez-Martinez et al., “A Survey of MPSoC Management toward Self-Awareness,” Micromachines, vol. 15, no. 5, p. 577, 2024.

W. Amin, F. Hussain, S. Anjum, S. Saleem, W. Ahmad, and M. Hussain, “HyDra: Hybrid Task Mapping Application Framework for NOC-based MPSoCs,” IEEE Access, 2023.

W. Amin et al., “Performance evaluation of application mapping approaches for network-on-chip designs,” IEEE Access, vol. 8, pp. 63607–63631, 2020.

J. B. de Barros, R. C. Sampaio, and C. H. Llanos, “An adaptive discrete particle swarm optimization for mapping real-time applications onto network-on-a-chip based MPSoCs,” in Proceedings of the 32nd Symposium on Integrated Circuits and Systems Design, 2019, pp. 1–6.

W. Amin, F. Hussain, and S. Anjum, “iHPSA: An improved bio-inspired hybrid optimization algorithm for task mapping in Network on Chip,” Microprocessors and Microsystems, vol. 90, p. 104493, 2022.

A. Bose and P. Ghosal, “The CTH Network: An NoC Platform for Scalable and Energy Efficient Application Mapping Solution,” IEEE Transactions on Nanotechnology, vol. 22, pp. 58–69, 2023.

R. S. R. Raj, A. Joseph, and S. Kalady, “SpecMap: An efficient spectral partitioning based static application mapping algorithm for 2D mesh NoCs,” Concurrency and Computation: Practice and Experience, vol. 35, no. 26, p. e7838, 2023.

S. P. Kaur, M. Ghose, A. Pathak, and R. Patole, “A survey on mapping and scheduling techniques for 3D Network-on-chip,” Journal of Systems Architecture, p. 103064, 2024.

X. Weng et al., “A Machine Learning Mapping Algorithm for NoC Optimization,” Symmetry, vol. 15, no. 3, p. 593, 2023.

J. Fang, H. Cai, and X. Lv, “Hybrid optimization algorithm based on double particle swarm in 3D NoC mapping,” Micromachines, vol. 14, no. 3, p. 628, 2023.

Ž. Stević, M. Baydaş, M. Kavacık, E. Ayhan, and D. Marinković, “Selection of data conversion technique via sensitivity-performance matching: ranking of small e-vans with probid method,” Facta Universitatis, Series: Mechanical Engineering, pp. 643–671, 2024.

X. Chen, B. Zhou, A. Štilić, Ž. Stević, and A. Puška, “A fuzzy–rough MCDM approach for selecting green suppliers in the furniture manufacturing industry: a case study of eco-friendly material production,” Sustainability, vol. 15, no. 13, p. 10745, 2023.

A. H. Alamoodi et al., “Based on neutrosophic fuzzy environment: a new development of FWZIC and FDOSM for benchmarking smart e-tourism applications,” Complex & Intelligent Systems, 2022, doi: 10.1007/s40747-022-00689-7.

A. S. Albahri et al., “Integration of fuzzy-weighted zero-inconsistency and fuzzy decision by opinion score methods under a q-rung orthopair environment: A distribution case study of COVID-19 vaccine doses,” Computer Standards & Interfaces, vol. 80, p. 103572, 2022, doi: 10.1016/j.csi.2021.103572.

D. Božanić, I. Epler, A. Puška, S. Biswas, D. Marinković, and S. Koprivica, “Application of the DIBR II–rough MABAC decision-making model for ranking methods and techniques of lean organization systems management in the process of technical maintenance,” Facta Universitatis, Series: Mechanical Engineering, vol. 22, no. 1, pp. 101–123, 2024.

B. Guo, H. Liu, and L. Niu, “Network-on-Chip (NoC) applications for iot-enabled chip systems: latest designs and modern applications,” International Journal of High Speed Electronics and Systems, vol. 34, no. 03, p. 2540027, 2025.

S. Saleem, F. Hussain, and N. K. Baloch, “IWO-IGA—A Hybrid Whale Optimization Algorithm Featuring Improved Genetic Characteristics for Mapping Real-Time Applications onto 2D Network on Chip,” Algorithms, vol. 17, no. 3, p. 115, 2024.

X. Wang, Y. Sun, H. Gu, and Z. Liu, “WOAGA: A new metaheuristic mapping algorithm for large-scale mesh-based NoC,” IEICE Electronics Express, vol. 15, no. 17, p. 20180738, 2018.

A. Alagarsamy, L. Gopalakrishnan, S. Mahilmaran, and S.-B. Ko, “A self-adaptive mapping approach for network on chip with low power consumption,” IEEE Access, vol. 7, pp. 8406684081, 2019.

M. J. Mohiz, N. K. Baloch, F. Hussain, S. Saleem, Y. Bin Zikria, and H. Yu, “Application mapping using cuckoo search optimization with Lévy flight for NoC-based system,” IEEE Access, vol. 9, pp. 141778–141789, 2021.

R. Sambangi, A. S. Pandey, K. Manna, S. Mahapatra, and S. Chattopadhyay, “Application Mapping Onto Manycore Processor Architectures Using Active Search Framework,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2023.

R. B. Tonetto, M. G. de A. Hiago, G. L. Nazar, and A. C. S. Beck, “A machine learning approach for reliability-aware application mapping for heterogeneous multicores,” in 57th ACM/IEEE Design Automation Conference (DAC), 2020, pp. 1–6.

S. G. Khawaja, M. U. Akram, S. A. Khan, A. Shaukat, and S. Rehman, “Network-on-Chip based MPSoC architecture for k-mean clustering algorithm,” Microprocessors and Microsystems, vol. 46, pp. 1–10, 2016.

I. I. Weber, V. B. Zanini, and F. G. Moraes, “Reinforcement learning for thermal and reliability management in manycore systems,” Design Automation for Embedded Systems, vol. 29, no. 1, pp. 1–34, 2025.

F. Niknia, V. Hakami, and K. Rezaee, “An SMDP-based approach to thermal-aware task scheduling in NoC-based MPSoC platforms,” Journal of Parallel and Distributed Computing, vol. 165, pp. 79–106, 2022, doi: 10.1016/j.jpdc.2022.03.016.

N. Kadri, A. Chenine, Z. Laib, and M. Koudil, “Reliability-aware intelligent mapping based on reinforcement learning for networks-on-chips,” Journal of Supercomputing, vol. 78, no. 16, pp. 18153–18188, 2022.

X. Wang, Y. Sun, and H. Gu, “BMM: A binary metaheuristic mapping algorithm for meshbased network-on-chip,” IEICE TRANSACTIONS on Information and Systems, vol. 102, no. 3, pp. 628–631, 2019.

S. Tosun, O. Ozturk, and M. Ozen, “An ILP formulation for application mapping onto networkon-chips,” in International conference on application of information and communication technologies, 2009, pp. 1–5.

F. Moein-Darbari, A. Khademzade, and G. Gharooni-Fard, “Cgmap: a new approach to networkon-chip mapping problem,” IEICE Electronics Express, vol. 6, no. 1, pp. 27–34, 2009.

P. K. Sahu, A. Sharma, and S. Chattopadhyay, “Application mapping onto mesh-of-tree based network-on-chip using discrete particle swarm optimization,” in International Symposium on Electronic System Design (ISED), 2012, pp. 172–176.

M. Obaidullah and G. N. Khan, “Application mapping to mesh NoCs using a tabu-search based swarm optimization,” Microprocessors and Microsystems, vol. 55, pp. 13–25, 2017.

Y. Li and P. Zhou, “Fast and accurate NoC latency estimation for application-specific traffics via machine learning,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 70, no. 9, pp. 3569–3573, 2023.

M. Darbandi, A. R. Ramtin, and O. K. Sharafi, “Tasks mapping in the network on a chip using an improved optimization algorithm,” International Journal of Pervasive Computing and Communications, vol. 16, no. 2, pp. 165–182, 2020.

J. Choudhary, C. S. Sudarsan, and J. Soumya, “A performance-centric ML-based multiapplication mapping technique for regular Network-on-Chip,” Memories-Materials, Devices, Circuits and Systems, vol. 4, p. 100059, 2023.

A. A. J. Al-Hchaimi et al., “Prioritizing Network-On-Chip Routers for Countermeasure Techniques against Flooding Denial-of-Service Attacks: A Fuzzy Multi-Criteria Decision-Making Approach,” Computer Modeling in Engineering & Sciences , vol. 142, no. 3. 2025. doi: 10.32604/cmes.2025.061318.

A. A. J. Al-Hchaimi, A. H. M. Alaidi, Y. R. Muhsen, M. F. Alomari, N. Bin Sulaiman, and M. U. Romdhini, “Optimizing Energy and QoS in VANETs through Approximate Computation on Heterogeneous MPSoC,” in 4th International Conference on Emerging Smart Technologies and Applications (eSmarTA), 2024, pp. 1–6.

D. Grover, T. Sharma, S. Agarwal, S. S. Rout, M. Kumar, and S. Deb, “NoCiPUF: NoC-Based Intrinsic PUF for MPSoC Authentication,” IEEE Transactions on Circuits and Systems I: Regular Papers, 2025.

T. Nagalaxmi, E. S. Rao, and P. Chandrasekhar, “Design and Performance Analysis of Low Latency Routing Algorithm based NoC for MPSoC,” International Journal of Communication Networks and Information Security, vol. 14, no. 1s, pp. 37–53, 2022.

R. Pop and S. Kumar, “A survey of techniques for mapping and scheduling applications to network on chip systems,” School of Engineering, Jonkoping University, Research Report, vol. 4, no. 4, 2004.

R. Dafali and J.-P. Diguet, “MPSoC architecture-aware automatic NoC topology design,” in Network and Parallel Computing: IFIP International Conference, NPC 2010, Zhengzhou, China, September 13-15, 2010. Proceedings, 2010, pp. 470–480.

P. Narayanasamy and S. Gopalakrishnan, “Novel fault tolerance topology using corvus seek algorithm for application specific NoC,” Integration, vol. 89, pp. 146–154, 2023.

Z. Li et al., “Hotspots reduction for GALS NoC using a low-latency multistage packet reordering approach,” Micromachines, vol. 14, no. 2, p. 444, 2023.

S. Ramesh, K. Manna, V. C. Gogineni, S. Chattopadhyay, and S. Mahapatra, “CongestionAware Vertical Link Placement and Application Mapping Onto Three-Dimensional NetworkOn-Chip Architectures,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems., 2024.

J. Soumya and S. Chattopadhyay, “Application-specific network-on-chip synthesis with flexible router placement,” Journal of Systems Architecture., vol. 59, no. 7, pp. 361–371, 2013.

S. Tosun, “Cluster-based application mapping method for network-on-chip,” Advances in Engineering Software, vol. 42, no. 10, pp. 868–874, 2011.

J. Hu and R. Marculescu, “Energy-aware mapping for tile-based NoC architectures under performance constraints,” in Proceedings of the 2003 Asia and South Pacific Design Automation Conference, vol. 2003-Janua, pp. 233–239, 2003, doi: 10.1109/ASPDAC.2003.1195022.

J. Hu and R. Marculescu, “Energy-and performance-aware mapping for regular NoC architectures,” IEEE Transactions on computer-aided design of integrated circuits and systems, vol. 24, no. 4, pp. 551–562, 2005.

M. Reshadi, A. Khademzadeh, and A. Reza, “Elixir: a new bandwidth-constrained mapping for networks-on-chip,” IEICE Electronics Express, vol. 7, no. 2, pp. 73–79, 2010.

F. Moein-darbari, A. Khademzadeh, and G. Gharooni-fard, “Evaluating the performance of a chaos genetic algorithm for solving the network on chip mapping problem,” in International Conference on Computational Science and Engineering, 2009, vol. 2, pp. 366–373.

M. Tavanpour, A. Khademzadeh, S. Pourkiani, and M. Yaghobi, “GBMAP: an evolutionary approach to mapping cores onto a mesh-based NoC architecture,” Journal of Communication and Computer, vol. 7, no. 3, pp. 1–7, 2010.

G. E. Fen and W. U. Ning, “Genetic algorithm based mapping and routing approach for network on chip architectures,” Chinese Journal of Electronics, vol. 19, no. 1, pp. 91–96, 2010.

W. Jang and D. Z. Pan, “A3MAP: Architecture-aware analytic mapping for networks-on-chip,” ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 17, no. 3, pp. 1–22, 2012.

P. K. Sahu, P. Venkatesh, S. Gollapalli, and S. Chattopadhyay, “Application mapping onto mesh structured network-on-chip using particle swarm optimization,” in IEEE computer society annual symposium on VLSI, 2011, pp. 335–336.

Y. R. Muhsen, S. L. Zubaidi, N. A. Husin, A. Alnoor, D. Božanić, and K. S. Hashim, “The weight fuzzy judgment method for the benchmarking sustainability of oil companies,” Applied Soft Computing, vol. 161, p. 111765, 2024.

H. Shi, L. Huang, K. Li, X.-H. Wang, and H.-C. Liu, “An extended multi-attributive Border Approximation Area comparison method for emergency decision making with complex linguistic information,” Mathematics, vol. 10, no. 19, p. 3437, 2022.

A. Puška, A. Štilić, M. Nedeljković, D. Božanić, and S. Biswas, “Integrating fuzzy rough sets with LMAW and MABAC for green supplier selection in agribusiness,” Axioms, vol. 12, no. 8, p. 746, 2023.

N. Rahim, L. Abdullah, and B. Yusoff, “A border approximation area approach considering bipolar neutrosophic linguistic variable for sustainable energy selection,” Sustainability, vol. 12, no. 10, p. 3971, 2020.

M. A. Alsalem et al., “Based on T-spherical fuzzy environment: A combination of FWZIC and FDOSM for prioritising COVID-19 vaccine dose recipients,” Journal of Infection and Public Health, vol. 14, no. 10, pp. 1513–1559, 2021, doi: 10.1016/j.jiph.2021.08.026.

A. Štilić and A. Puška, “Integrating multi-criteria decision-making methods with sustainable engineering: A comprehensive review of current practices,” Eng, vol. 4, no. 2, pp. 1536–1549, 2023.

N. Koohathongsumrit and W. Chankham, “Route selection in multimodal supply chains: A fuzzy risk assessment model-BWM-MARCOS framework,” Applied Soft Computing, vol. 137, p. 110167, 2023.

D. Božanić, M. Borota, A. Štilić, A. Puška, and A. Milić, “Fuzzy DIBR II-MABAC model for flood prevention: A case study of the river Veliki Rzav,” Journal of Decision Analytics and Intelligent Computing, vol. 4, no. 1, pp. 285–298, 2024.

D. Tešić and M. Khalilzadeh, “Development of the rough Defining Interrelationships Between Ranked criteria II method and its application in the MCDM model,” Journal of Decision Analytics and Intelligent Computing, vol. 4, no. 1, pp. 153–164, 2024.

A. Khodamipour, M. Askari Shahamabad, and F. Askari Shahamabad, “Fuzzy AHP-TOPSIS method for ranking the solutions of environmental taxes implementation to overcome its barriers under fuzzy environment,” Journal of Applied Accounting Research, vol. 23, no. 3, pp. 541–569, 2022.

A. Alnoor, S. Abbas, A. M. Sadaa, X. Chew, and G. E. Bayram, “Navigating the power of blockchain strategy: Analysis of technology-organization-environment (TOE) framework and innovation resistance theory using PLS-SEM and ANN insights,” Technological Forecasting and Social Change, vol. 214, no. 5, pp. 1-16, 2025.

A. Alnoor, M. Salah, A. Sammar, Y. R. Muhsen, A. M. Sadaa, X. Chew, and G. E. Bayram, “Determinants of retailers’ trust in live-stream selling on social commerce platforms: Evidence using PLS-SEM and FsQCA,” International Journal of Human–Computer Interaction, pp. 1–21, 2025.
Published
2025-08-24
How to Cite
MUHSEN, Yousif Raad et al. Towards Smart System Architectures: A Fuzzy MCDM-Based Evaluation of Application Mapping Strategies. Yugoslav Journal of Operations Research, [S.l.], aug. 2025. ISSN 2334-6043. Available at: <https://yujor.fon.bg.ac.rs/index.php/yujor/article/view/1364>. Date accessed: 26 sep. 2025. doi: https://doi.org/10.2298/YJOR250515032R.
Section
Research Articles

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.