Recursive diagonal torus: An interconnection network for massively parallel computers

IEEE Transactions on Parallel and Distributed Systems

Volumn 12, Issue 7, 2001, Pages 701-715

  Yang, Yulu ^b   Funahashi, Akira ^a,c   Jouraku, Akiya ^d   Nishi, Hiroaki ^e   Amano, Hideharu ^a,d   Sueyoshi, Toshinori ^a,f  

^a IEEE   (Japan)

^b NANKAI UNIVERSITY   (China)

^c MIE UNIVERSITY   (Japan)

^d KEIO UNIVERSITY   (Japan)

^e Real World Computing Partnership   (Japan)

^f KUMAMOTO UNIVERSITY   (Japan)

Author keywords

Interconnection network; Massively parallel computer; Mesh network; Message multicast; Router chip; Routing algorithm; Torus network

Indexed keywords

RECURSIVE DIAGONAL TORUS (RDT);

ALGORITHMS; CACHE MEMORY; INTERCONNECTION NETWORKS; MICROPROCESSOR CHIPS; ROUTERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035392176     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.940745     Document Type: Article

References (32)

1. Third generation message passing computer AP1000
2. The cray T3E network: Adaptive routing in a high performance 3D torus
3. The J-machine: A fine-grain concurrent computer
4. A survey of wormhole routing techniques in direct network
5. The De Bruijn multiprocessor network: Versatile parallel processing and sorting network for VLSI
6. Fat-trees: Universal networks for hardware-efficient supercomputing
7. The star graph: An attractive alternative to the n-cube
8. Recursive diagonal torus: An interconnection network for massively parallel computers
9. Message transfer algorithms on the recursive diagonal torus
10. Deadlock-free message routing in multiprocessor interconnection networks
11. De Bruijn and Kautz networks: A competitor for the hypercube
12. Fault-tolerant multiprocessor link and bus network architectures
13. An architecture of a dataflow single chip process
14. The cube-connected cycles: A versatile network for parallel computation
15. Hypernet: A communication-efficient architecture for constructing massively parallel computer
16. The crossed cube architecture for parallel processing
17. Optimal distance networks of low degree for parallel computers
18. Routing and diameter analysis of diagonal mesh networks
19. Base-m n-cube: High performance interconnection networks for highly parallel computer PRODIGY
20. O(logN/loglogN) randomized routing in degree-logN 'hypermeshes'
21. A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks
22. Adaptive routing on the recursive diagonal torus
23. Adaptive routing on the recursive diagonal torus
24. Maximally fully adaptive routing in 2D meshes
25. Overview of JUMP-1, An MPP prototype for general purpose parallel computations
26. Hierarchical bit-map directory schemes on the RDT interconnection network for a massively parallel processor JUMP-1
27. Pruning cache: A dynamic directory generation scheme for distributed shared memory
28. The preliminary evaluation of MBP-light with two protocol policies for a massively parallel processor JUMP-1
29. A torus assignment for an interconnection network recursive diagonal torus