A new adaptive elevator selection routing algorithm for 3D NoCs based on load balancing

Jiao Guan; Jueping Cai; Yequn Wang

doi:10.1117/12.2641592

10 November 2022 A new adaptive elevator selection routing algorithm for 3D NoCs based on load balancing

Jiao Guan, Jueping Cai, Yequn Wang

Proceedings Volume 12348, 2nd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2022); 1234819 (2022) https://doi.org/10.1117/12.2641592
Event: 2nd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2022), 2022, Zhuhai, China

Abstract

With the development of TSV technology, the higher layer and lower layer in the vertical part in 3D NoCs are connected by TSV widely. The disadvantage of TSV is that deterministic routing algorithm cannot realize the load balancing for non-uniform flow. In order to solve the mentioned problem, an adaptive elevator selection routing algorithm (ASELB) based on load balancing for TSV is proposed for considering fully low latency transmission. According to the load flow in 3D NoCs, the data packet can choose flexibly any valid elevator to transmit in the layer with the destination node, the layer with the source node or middle layer, which guarantees the load balancing in every layer. The results of simulation show that the load in every layer (especially the load around router with TSV) can keep relative balance and avoid congestion in the certain network, and the performance of our proposing routing algorithm in the network latency is a little superior or equal to the other relative algorithms.

Citation Download Citation

Jiao Guan, Jueping Cai, and Yequn Wang "A new adaptive elevator selection routing algorithm for 3D NoCs based on load balancing", Proc. SPIE 12348, 2nd International Conference on Artificial Intelligence, Automation, and High-Performance Computing (AIAHPC 2022), 1234819 (10 November 2022); https://doi.org/10.1117/12.2641592

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available