Routing algorithms based on 2D turn model for irregular networks

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn 2002-January, Issue , 2002, Pages 289-294

  Jouraku, A ^a   Koibuchi, M ^a   Amano, H ^a   Funahashi, A ^b  

^a KEIO UNIVERSITY   (Japan)

^b MIE UNIVERSITY   (Japan)

Author keywords

Bandwidth; Computer science; Electronic mail; Information technology; Routing; Switches; System recovery; Telecommunication traffic; Traffic control; Tree graphs

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER CONTROL SYSTEMS; COMPUTER SCIENCE; COMPUTER SYSTEM RECOVERY; ELECTRIC SWITCHES; ELECTRONIC MAIL; INFORMATION TECHNOLOGY; NETWORK ROUTING; PARALLEL ARCHITECTURES; ROUTING ALGORITHMS; SWITCHES; TELECOMMUNICATION TRAFFIC; TRAFFIC CONTROL; TREES (MATHEMATICS);

DEADLOCK FREEDOM; IRREGULAR NETWORKS; ROUTING; SPANNING TREE; SYSTEM RECOVERY; TRAFFIC BALANCING; TREE GRAPH; TURN MODEL;

NETWORK ARCHITECTURE;

EID: 0842329346     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.2002.1004296     Document Type: Conference Paper

References (4)

1. N.J.Boden et al. Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro, 15(1):29-35, 1995.
2. M.D. Schroeder et al. Autonet: A high-speed, self-configuring local area network using point-to-point links. Technical Report SRC research report 59,DEC, April 1990.
3. T.Kudoh, S.Nishimura, J.Yamamoto, H.Nishi, O.Tatebe, and H.Amano. RHiNET: A network for high performance parallel computing using locally distributed computing. In Proc. Innovative Architecture for Future Generation High-Performance Processors and Systems, pages 69-73, November 1999.
4. C.J.Glass and L.M.Ni. Maximally Fully Adaptive Routing in 2D Meshes. In Proc. International Symposium on Computer Architecture, pages 278-287, 1992.