SDPR: Improving Latency and Bandwidth in On-Chip Interconnect Through Simultaneous Dual-Path Routing
| Autor: | Paul V. Gratz, Yoon Seok Yang, Hrishikesh Deshpande, Gwan Choi |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Router
Dynamic Source Routing Computer science Equal-cost multi-path routing Throughput 02 engineering and technology Shared medium 0202 electrical engineering electronic engineering information engineering Electrical and Electronic Engineering Latency (engineering) Interconnection Static routing Network architecture Network packet business.industry 020208 electrical & electronic engineering Policy-based routing Computer Graphics and Computer-Aided Design Networking hardware 020202 computer hardware & architecture Link-state routing protocol Multipath routing business Software Efficient energy use Computer network |
| Zdroj: | IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 37:545-558 |
| ISSN: | 1937-4151 0278-0070 |
| DOI: | 10.1109/tcad.2016.2570428 |
| Popis: | Networks-on-chips (NoCs) are gaining in popularity as replacement for shared medium interconnects in chip-multiprocessors (CMPs) and multiprocessor systems-on-chips, and their performance becoming essential to system performance. There have been emerging studies to achieve better power/energy efficiency without performance degradation on NoCs. However, there are still non-negligible latency issues caused by the mechanism of power efficient approaches. To alleviate the latency problem and to transfer data efficiently with the high utilization of interconnect resources, we propose an on-chip network architecture that improves latency and bandwidth. Increasing the data/link widths across the network may considerably resolve this problem but is a costly proposition both in terms of device area and of power. Alternatively, we propose a dual-path router architecture that efficiently exploits path diversity to attain low latency without significant hardware overhead. By: 1) doubling the number of injection and ejection ports; 2) splitting packets into two halves; 3) recomposing routing policy to support path diversity; and 4) provisioning the network hardware design, we can considerably enhance network resource utilization to achieve much higher performance in latency. The proposed simultaneous dual-path routing (SDPR) scheme outperformed the conventional dimension order routing (DOR) technique across synthetic workloads by 31%–40% in average latency and up to a 100% improvement in throughput performance running on a 49-core CMP. Our synthesizable model for the SDPR router and network provides accurate power and area reports. According to the synthesis reports, SDPR incurs insignificant overhead compared to the baseline XY DOR router. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|