Predictive Switching in 2-D Torus Routers

Authors:
Tsutomu Yoshinaga;Shojiro Kamakura;Michihiro Koibuchi
Affiliations:
University of Electro-Communications, Japan;University of Electro-Communications, Japan;National Institute of Informatics, Japan
Venue:
IWIA '06 Proceedings of the International Workshop on Innovative Architecture for Future Generation High Performance Processors and Systems
Year:
2006

Citing 0
Cited 2

Packet prediction for speculative cut-through switching

Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
The NoX router

Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes predictive switching in 2-D torus routers to reduce the number of pipeline stages for low-latency communication. By utilizing the communication regularity in parallel applications, a dynamic predicting mechanism presets packet traversal paths inside the router before packet arrivals. Hence, we can bypass the pipeline stages of routing computation, virtual channel allocation and switch allocation when the prediction hits. We considered the predictor architecture and accuracy for several traffic patterns in NAS parallel benchmarks. Our experiments show that a sampled pattern matching (SPM) predictor achieves 77% to 96% of the prediction hit rates when we use the dimension-order routing algorithm. We also discuss a method to improve the prediction accuracy of SPM by examining the frequency of occurrence for the prediction values in the communication history.