Static and dynamic task mapping onto network on chip multiprocessors

Bolaños-Martínez, Freddy; Edison Aedo, José; Rivera-Vélez, Fredy
June 2014
Dyna;Jun2014, Vol. 81 Issue 185, p28
Academic Journal
Due to its scalability and flexibility, Network-on-Chip (NoC) is a growing and promising communication paradigm for Multiprocessor System-on-Chip (MPSoC) design. As the manufacturing process scales down to the deep submicron domain and the complexity of the system increases, fault-tolerant design strategies are gaining increased relevance. This paper exhibits the use of a Population-Based Incremental Learning (PBIL) algorithm aimed at finding the best mapping solutions at design time, as well as to finding the optimal remapping solution, in presence of single-node failures on the NoC. The optimization objectives in both cases are the application completion time and the network's peak bandwidth. A deterministic XY routing algorithm was used in order to simulate the traffic conditions in the network which has a 2D mesh topology. Obtained results are promising. The proposed algorithm exhibits a better performance, when compared with other reported approaches, as the problem size increases.


Related Articles

  • A low-cost and latency bypass channel-based on-chip network. Fadakar Noghondar, Amir; Reshadi, Midia // Journal of Supercomputing;Oct2015, Vol. 71 Issue 10, p3770 

    The number of cores on the chip increases rapidly; therefore, scalability is the most important design choice. Mesh-based Networks-on-Chip (NoC) are the most widely used topologies as a scalable alternative for traditional shared bus in many-core chips today. As the NoCs diameter increases, the...

  • Balancing virtual channel utilization for deadlock-free routing in torus networks. Yu, Zhigang; Xiang, Dong; Wang, Xinyu // Journal of Supercomputing;Aug2015, Vol. 71 Issue 8, p3094 

    Torus networks have been widely used by modern commercial supercomputers due to low node degree and linear scalability cost. Meanwhile, the ring in each dimension of a torus creates cyclic channel dependencies, which pose challenges to the design of deadlock-free routing and virtual channel...

  • Reliability-aware platform optimization for 3D chip multi-processors. Kdouh, Wael; El-Rewini, Hesham // Journal of Supercomputing;May2012, Vol. 60 Issue 2, p248 

    Three-dimensional (3D) Chip Multiprocessors (CMPs) have the potential to improve communication latency as well as integration density. Nevertheless, the stacked nature of the cores introduces thermal challenges that can have severe reliability consequences. In this work, we introduce a...

  • Enhanced global congestion awareness (EGCA) for load balance in networks-on-chip. Yan, Jili // Journal of Supercomputing;Feb2016, Vol. 72 Issue 2, p567 

    As the core count increases in a single chip, traditionally centralized communication architecture has not met the communication demand in new situations, such as system-on-chip (SoC) and chip multi-processor (CMP). Networks-on-chip (NoC), which emerges as an interconnection and communication...

  • Highly adaptive and deadlock-free routing for three-dimensional networks-on-chip. Dahir, Nizar; Mak, Terrence; Al-Dujaily, Ra'ed; Yakovlev, Alex // IET Computers & Digital Techniques;2013, Vol. 7 Issue 6, p255 

    This study proposes a new method for designing adaptive routing algorithms for three-dimensional (3D) networks-onchip (NoCs). This method is based on extending the existing 2D turn model adaptive routing to a 3D scenario. A 3D planebalanced approach with maximal degree of adaptiveness is...

  • Fully adaptive routing algorithms and region-based approaches for two-dimensional and threedimensional networks-on-chip. Ebrahimi, Masoumeh // IET Computers & Digital Techniques;2013, Vol. 7 Issue 6, p264 

    Network congestion has negative impact on the performance of networks-on-chip (NoC). In traditional congestionaware techniques, congestion is measured at a router level and delivered to other routers, either local or non-local. One of the contributions of this study is to show that performance...

  • K-Step Look Ahead in Load Balanced Adaptive Routing for Network on Chip (NoC) Systems. Kalaivani, J.; Vinayagasundaram, B. // International Review on Computers & Software;Jun2013, Vol. 8 Issue 6, p1271 

    Since, the Network-on-Chip (NoC) has been emerging as a very promising paradigm for scalable on-chip communication architectures in many fields. To achieve excellent results in Network on Chip (NoC) Systems application the load balanced in the routing as to be achieved. Normally the routing is...

  • Special Issue on Emerging On-Chip Networks and Architectures. MAK, TERRENCE; PALESI, MAURIZIO; DANESHTALAB, MASOUD // IET Computers & Digital Techniques;2013, Vol. 7 Issue 6, p235 

    An introduction is presented in which the authors discuss various reports within the issue on topics including the fault-tolerant core mapping strategy in networks-on-chip (NOC), the method for designing adaptive routing algorithms for three-dimensional (3D) NoCs, and the methodology for NoC...

  • Efficient and scalable cross-by-pass-mesh topology for networks-on-chip. Gulzari, Usman Ali; Anjum, Sheraz; Aghaa, Shahrukh; Khan, Sarzamin; Sill Torres, Frank // IET Computers & Digital Techniques;2017, Vol. 11 Issue 4, p140 

    This study presents an efficient and scalable networks-on-chip (NoC) topology termed as cross-by-pass-mesh (CBP-Mesh). The proposed architecture is derived from the traditional mesh topology by addition of cross-by-pass links in the network. The design and impact of adding cross-by-pass links on...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics