Skip to main content
Top
Published in: Wireless Personal Communications 4/2023

12-10-2022

An Efficient Real-Time Embedded Application Mapping for NoC Based Multiprocessor System on Chip

Authors: Aruru Sai Kumar, B. Naresh Kumar Reddy

Published in: Wireless Personal Communications | Issue 4/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Network on Chip architecture’s performance metrics and inter-core communication are significantly impacted by the acceleration of the evolution of the components integrated on a single chip. Therefore, it is crucial to offer an effective mapping between the cores so that communication between them improves in order to solve such problems. Throughput and latency both have a higher impact on outperforming the network’s performance in NoC. In this research paper, an efficient mapping strategy implemented on the real-time embedded applications named ERTEAM is presented. In this algorithm, based on the minimum core average distance the mapping region is finalized, ensuring the overall mapping area reduced. The PE’s mapped according to the minimum communication energy in the selected mapping region. This research is evaluated on a set of embedded applications, which reveals a reduction in latency at 12.3% and 8.4%, the simulation time reduces at an average of 19% and 9.6%, the throughput increases at 14.5% and 7.8% and reduces the communication energy by 15.6% and 5.2% against Branch and Bound Based Mapping (BBPCR) and segmented brute-force mapping respectively. The proposed ERTEAM is simulated and tested on Xilinxs Zynq UltraScale+ MPSoC ZCU104 Evaluation Kit using Xilinx Vivado 2020.2 software platform. The obtained hardware implementation results outperformed the delay and area metrics.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Benini, L., & Micheli, G. D. (2002). Networks on Chips: A new SoC paradigm. IEEE Computer, 35(1), 70–78.CrossRef Benini, L., & Micheli, G. D. (2002). Networks on Chips: A new SoC paradigm. IEEE Computer, 35(1), 70–78.CrossRef
3.
go back to reference Sai Kumar, A., & Hanumantha Rao, T. V. K. (2019). Efficient core mapping on customization of NoC platforms. In 2019 IEEE international symposium on smart electronic systems (iSES) (Formerly iNiS) (pp. 57–62). India: Rourkela. Sai Kumar, A., & Hanumantha Rao, T. V. K. (2019). Efficient core mapping on customization of NoC platforms. In 2019 IEEE international symposium on smart electronic systems (iSES) (Formerly iNiS) (pp. 57–62). India: Rourkela.
4.
go back to reference Kumar, A. S., & Hanumantha Rao, T. V. K. (2020). Scalable benchmark synthesis for performance evaluation of NoC core mapping. Microprocessors and Microsystems, 79, 103272.CrossRef Kumar, A. S., & Hanumantha Rao, T. V. K. (2020). Scalable benchmark synthesis for performance evaluation of NoC core mapping. Microprocessors and Microsystems, 79, 103272.CrossRef
5.
go back to reference Li, B., Wang, X., Singh, A. K., & Mak, T. (2019). On runtime communication and thermal-aware application mapping and defragmentation in 3D NoC systems. IEEE Transactions on Parallel and Distributed Systems, 30(12), 2775–2789.CrossRef Li, B., Wang, X., Singh, A. K., & Mak, T. (2019). On runtime communication and thermal-aware application mapping and defragmentation in 3D NoC systems. IEEE Transactions on Parallel and Distributed Systems, 30(12), 2775–2789.CrossRef
6.
go back to reference Li, G., Wu, J., & Ma, G. (2007). Mapping of irregular IP onto NoC architecture with optimal energy consumption. Tsinghua Science and Technology, 12(S1), 146–149.CrossRef Li, G., Wu, J., & Ma, G. (2007). Mapping of irregular IP onto NoC architecture with optimal energy consumption. Tsinghua Science and Technology, 12(S1), 146–149.CrossRef
7.
go back to reference Liu, W., et al. (2018). Thermal-aware task mapping on dynamically reconfigurable Network-on-Chip based multiprocessor System-on-Chip. IEEE Transactions on Computers, 67(12), 1818–1834.MathSciNetCrossRefMATH Liu, W., et al. (2018). Thermal-aware task mapping on dynamically reconfigurable Network-on-Chip based multiprocessor System-on-Chip. IEEE Transactions on Computers, 67(12), 1818–1834.MathSciNetCrossRefMATH
8.
go back to reference Jiang, G., Li, Z., Wang, F., & Wei, S. (2015). Mapping of embedded applications on hybrid Networks-on-Chip with multiple switching mechanisms. IEEE Embedded Systems Letters, 7(2), 59–62.CrossRef Jiang, G., Li, Z., Wang, F., & Wei, S. (2015). Mapping of embedded applications on hybrid Networks-on-Chip with multiple switching mechanisms. IEEE Embedded Systems Letters, 7(2), 59–62.CrossRef
9.
go back to reference Bhanu, P. V., Govindan, R., Kattamuri, P., Soumya, J., & Cenkeramaddi, L. R. (2021). Flexible spare core placement in torus topology based NoCs and its validation on an FPGA. IEEE Access, 9, 45935–45954.CrossRef Bhanu, P. V., Govindan, R., Kattamuri, P., Soumya, J., & Cenkeramaddi, L. R. (2021). Flexible spare core placement in torus topology based NoCs and its validation on an FPGA. IEEE Access, 9, 45935–45954.CrossRef
10.
go back to reference Khan, S., Anjum, S., Gulzari, U. A., Afzal, M. K., Umer, T., & Ishmanov, F. (2018). An efficient algorithm for mapping real time embedded applications on NoC architecture. In IEEE access, vol. 6 (pp. 16324–16335). Khan, S., Anjum, S., Gulzari, U. A., Afzal, M. K., Umer, T., & Ishmanov, F. (2018). An efficient algorithm for mapping real time embedded applications on NoC architecture. In IEEE access, vol. 6 (pp. 16324–16335).
11.
go back to reference Liu, L., et al. (2015). A flexible energy- and reliability-aware application mapping for NoC-based reconfigurable architectures. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 23(11), 2566–2580.CrossRef Liu, L., et al. (2015). A flexible energy- and reliability-aware application mapping for NoC-based reconfigurable architectures. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 23(11), 2566–2580.CrossRef
12.
go back to reference Khan, S., Anjum, S., Gulzari, U. A., Umer, T., & Kim, B. (2018). Bandwidth-constrained multi-objective segmented brute-force algorithm for efficient mapping of embedded applications on NoC architecture. IEEE Access, 6, 11242–11254.CrossRef Khan, S., Anjum, S., Gulzari, U. A., Umer, T., & Kim, B. (2018). Bandwidth-constrained multi-objective segmented brute-force algorithm for efficient mapping of embedded applications on NoC architecture. IEEE Access, 6, 11242–11254.CrossRef
14.
go back to reference Beechu, N., Moodabettu Harishchandra, V., & Yernad Balachandra, N. (2018). Energy-aware and reliability-aware mapping for NoC-based architectures. Wireless Personal Communications, 100(2), 213–225.CrossRef Beechu, N., Moodabettu Harishchandra, V., & Yernad Balachandra, N. (2018). Energy-aware and reliability-aware mapping for NoC-based architectures. Wireless Personal Communications, 100(2), 213–225.CrossRef
15.
go back to reference Beechu, N. K. R., Harishchandra, V. M., & Balachandra, N. K. Y. (2017). High-performance and energy-efficient fault-tolerance core mapping in NoC. Sustainable Computing: Informatics and Systems, 16, 1–10. Beechu, N. K. R., Harishchandra, V. M., & Balachandra, N. K. Y. (2017). High-performance and energy-efficient fault-tolerance core mapping in NoC. Sustainable Computing: Informatics and Systems, 16, 1–10.
16.
go back to reference Beechu, N. K. R., Harishchandra, V. M., & Balachandra, N. K. Y. (2017). An energy-efficient fault-aware core mapping in mesh-based network on chip systems. Journal of Network and Computer Applications, 105, 79–87.CrossRef Beechu, N. K. R., Harishchandra, V. M., & Balachandra, N. K. Y. (2017). An energy-efficient fault-aware core mapping in mesh-based network on chip systems. Journal of Network and Computer Applications, 105, 79–87.CrossRef
17.
go back to reference Naresh Kumar Reddy, B., Vasantha, M. H. & Nithin Kumar, Y. B. (2016). A gracefully degrading and energy-efficient fault tolerant NoC using spare core. In IEEE computer society annual symposium on VLSI (pp. 146–151). Naresh Kumar Reddy, B., Vasantha, M. H. & Nithin Kumar, Y. B. (2016). A gracefully degrading and energy-efficient fault tolerant NoC using spare core. In IEEE computer society annual symposium on VLSI (pp. 146–151).
18.
go back to reference Beechu, N. K. R., Moodabettu Harishchandra, V., & Balachandra, Y. (2017). Hardware implementation of fault tolerance NoC core mapping, Telecommunication Systems. Beechu, N. K. R., Moodabettu Harishchandra, V., & Balachandra, Y. (2017). Hardware implementation of fault tolerance NoC core mapping, Telecommunication Systems.
19.
go back to reference Becchu, N. K. R., et al. (2017). System level fault-tolerance core mapping and FPGA-based verification of NoC. Microelectronics Journal, 70, 16–26.CrossRef Becchu, N. K. R., et al. (2017). System level fault-tolerance core mapping and FPGA-based verification of NoC. Microelectronics Journal, 70, 16–26.CrossRef
20.
go back to reference Kumar, A. S., Rao, T. H., & Reddy, B. N. K. (2022). Performance and communication energy constrained embedded benchmark for fault tolerant core mapping onto NoC architectures. International Journal of Ad Hoc and Ubiquitous Computing, 41(2), 108–117.CrossRef Kumar, A. S., Rao, T. H., & Reddy, B. N. K. (2022). Performance and communication energy constrained embedded benchmark for fault tolerant core mapping onto NoC architectures. International Journal of Ad Hoc and Ubiquitous Computing, 41(2), 108–117.CrossRef
21.
go back to reference Wu, C., et al. (2015). An efficient application mapping approach for the co-optimization of reliability, energy, and performance in reconfigurable NoC architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 34(8), 1264–1277.CrossRef Wu, C., et al. (2015). An efficient application mapping approach for the co-optimization of reliability, energy, and performance in reconfigurable NoC architectures. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 34(8), 1264–1277.CrossRef
23.
go back to reference Catania, V., et al. (2015). Noxim: An open, extensible and cycle-accurate network on chip simulator. In Proceedings of the 2015 IEEE 26th international conference on application-specific systems, architectures and processors (ASAP15) (pp. 162–163). Catania, V., et al. (2015). Noxim: An open, extensible and cycle-accurate network on chip simulator. In Proceedings of the 2015 IEEE 26th international conference on application-specific systems, architectures and processors (ASAP15) (pp. 162–163).
24.
go back to reference Reddy, B., Vasantha, M. H., & Nithin Kumar, Y. B. (2018). Hardware implementation of fault tolerance NoC core mapping. Telecommunication Systems (TELS), 68, 621–630.CrossRef Reddy, B., Vasantha, M. H., & Nithin Kumar, Y. B. (2018). Hardware implementation of fault tolerance NoC core mapping. Telecommunication Systems (TELS), 68, 621–630.CrossRef
Metadata
Title
An Efficient Real-Time Embedded Application Mapping for NoC Based Multiprocessor System on Chip
Authors
Aruru Sai Kumar
B. Naresh Kumar Reddy
Publication date
12-10-2022
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2023
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-022-10080-x

Other articles of this Issue 4/2023

Wireless Personal Communications 4/2023 Go to the issue