Predictive switching in 2-D torus routers

Proceedings of the Innovative Architecture for Future Generation High-Performance Processors and Systems

Volumn , Issue , 2006, Pages 65-72

  Yoshinaga, Tsutomu ^a   Kamakura, Shojiro ^a   Koibuchi, Michihiro ^b  

^a University of Electro Communications

^b National Institute of Informatics

Author keywords

Communication regularity; Dynamic prediction; Predictive switching; Router pipeline; Routing speculation

Indexed keywords

COMMUNICATION HISTORY; HIGH-PERFORMANCE PROCESSORS; INTERNATIONAL (CO); LOW-LATENCY COMMUNICATION; NAS PARALLEL BENCHMARKS (NPB); PACKET ARRIVALS; PARALLEL APPLICATIONS; PIPELINE STAGES; PREDICTION ACCURACY; TRAFFIC PATTERNS; VIRTUAL CHANNELS;

BENCHMARKING; COMMUNICATION; FORECASTING; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; PARALLEL PROCESSING SYSTEMS; PATTERN MATCHING; PIPELINES; ROUTERS; SECURITY OF DATA; SELF PHASE MODULATION; SINGLE POINT MOORING; STATISTICAL PROCESS CONTROL;

ROUTING ALGORITHMS;

EID: 46449109121     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWIAS.2006.33     Document Type: Conference Paper

References (8)

1. D. Bailey, T. Harris, W. Saphir, R. Wijngaart, A. Woo and M. Yarrow: "The NAS Parallel Benchmarks 2.0", Technical Report NAS-95-020, NASA Ames Research Center (1995).
2. W.J. Dally and B. Towles: "Principles and Practices of Interconnection Networks", Morgan Kaufman Publishers, P.550 (2003).
3. Z. Ding, et al.: "Switch design to enable predictive multiplexed switching in multiprocessor networks", Proc. of IPDPS05 (2005).
4. J. Duato: "A New Theory of Deadlock-Free Adaptive Routing in Wormhole Network", IEEE Trans. on Parallel and Distributed Systems, vol.4, no.12, pp.1320-1331 (1993).
5. C. Izu, R. Beivide and C. Jesshope: "Mad-Postman: a lookahead message propagation method for static bidimensional meshes", Proc. 2nd Euromicro Workshop on Parallel and Distributed Processing, pp.117-124 (1994).
6. P. Jacquet, W. Szpankowski and I. Apostol: "A universal predictor based on pattern matching", IEEE Trans. Info. Theory, IT-48, 6, pp.1462-1472 (2002).
7. J. Kim and D.J. Lilja: "Characterization of Communication Patterns in Message-Passing Parallel Scientific Application Programs", Technical Report, HPPC-97-10, University of Minnesota (1997).
8. Li-Shiuan Peh and W.J. Dally: "A delay model and speculative architecture for pipelined routers", Proc. of the HPCA, pp.255-266 (2001).