Loading...

OCRA: an oblivious congested region avoiding routing algorithm for 3D NoCs

Safari, M ; Sharif University of Technology | 2023

0 Viewed
  1. Type of Document: Article
  2. DOI: 10.1145/3610396.3618092
  3. Publisher: Association for Computing Machinery, Inc , 2023
  4. Abstract:
  5. The Three-Dimensional Network on Chip (3D NoC) is an interconnection architecture designed to address the increasing communication demands between processing cores. However, as traffic and power density continues to rise, efficient traffic management and thermal regulation within these chips have become crucial issues. One common problem encountered in mesh-based NoC structures, regardless of the routing approach employed, is traffic congestion in the central region. This paper introduces a novel routing algorithm named an Oblivious Congested Region Avoiding Routing Algorithm (OCRA) to evenly distribute packet flow across the entire network. OCRA addresses the traffic imbalance by statically configuring specific routers located in the east and west of each layer in a 3D NoC using YXZ and YZX and configuring other routers using XYZ. This configuration aims to minimize traffic congestion in the network, reduce total queuing delay and improve packet latency. The paper explores various configurations for OCRA, and simulation results on a cycle-accurate simulator indicate that a specific configuration known as Pyramidical achieves a 51.67% improvement in traffic load distribution across the network. Additionally, this configuration reduces average queuing delay by 48.7% and improves the performance of the saturated 3D NoC by 35.24% with no impact on chip area. © 2023 ACM
  6. Keywords:
  8. Source: 2023 16th International Workshop on Network on Chip Architectures, NoCArc 2023 - In conjunction with the 56th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2023 ; 2023 , Pages 40-45 ; 979-840070307-2 (ISBN)
  9. URL: https://dl.acm.org/doi/10.1145/3610396.3618092