메뉴 건너뛰기




Volumn 853 LNCS, Issue , 1994, Pages 187-199

ROMM routing: A class of efficient minimal routing algorithms

Author keywords

[No Author keywords available]

Indexed keywords

CUBE NETWORKS; EXTENSIVE SIMULATIONS; HEAVY LOADS; RANDOMIZED ALGORITHMS;

EID: 85028452482     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-58429-3_37     Document Type: Conference Paper
Times cited : (4)

References (33)
  • 2
    • 33747043208 scopus 로고
    • The Chaos Router Chip: Design and Implementation of an Adaptive Router
    • September
    • K. Bolding et al. The Chaos Router Chip: Design and Implementation of an Adaptive Router. In Proceedings of VLSI ‘93, September 1993.
    • (1993) Proceedings of VLSI ‘93
    • Bolding, K.1
  • 3
    • 0026239143 scopus 로고
    • Embedding of grids into optimal hypercubes
    • M.Y. Chan. Embedding of grids into optimal hypercubes. SIAM J. Computing, 20(5):834–864, 1991.
    • (1991) SIAM J. Computing , vol.20 , Issue.5 , pp. 834-864
    • Chan, M.Y.1
  • 4
    • 0027579765 scopus 로고
    • Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels
    • April
    • W. Dally and H. Aoki. Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels. IEEE Trans. on Parallel and Distributed Systems, 4(4):466–475, April 1993.
    • (1993) IEEE Trans. on Parallel and Distributed Systems , vol.4 , Issue.4 , pp. 466-475
    • Dally, W.1    Aoki, H.2
  • 5
    • 0023346637 scopus 로고
    • Deadlock-Free Message Routing in Multiprocessor Interconnection Networks
    • May
    • W. Dally and C. Seitz. Deadlock-Free Message Routing in Multiprocessor Interconnection Networks. IEEE Trans. on Computers, C-36(5):547–553, May 1987.
    • (1987) IEEE Trans. on Computers , vol.C-36 , Issue.5 , pp. 547-553
    • Dally, W.1    Seitz, C.2
  • 6
    • 84942211106 scopus 로고
    • Adaptive Routing Protocols for Hypercube Interconnection Networks
    • May
    • P. Gaughan and S. Yalamanchili. Adaptive Routing Protocols for Hypercube Interconnection Networks. COMPUTER, 26(5):12–23, May 1993.
    • (1993) COMPUTER , vol.26 , Issue.5 , pp. 12-23
    • Gaughan, P.1    Yalamanchili, S.2
  • 8
    • 0025416164 scopus 로고
    • Embedding meshes in Boolean cubes by graph decomposition
    • April
    • Ching-Tien Ho and S. Lennart Johnsson. Embedding meshes in Boolean cubes by graph decomposition. J. of Parallel and Distributed Computing, 8(4):325–339, April 1990.
    • (1990) J. of Parallel and Distributed Computing , vol.8 , Issue.4 , pp. 325-339
    • Ho, C.-T.1    Lennart Johnsson, S.2
  • 10
    • 0023328834 scopus 로고
    • Communication efficient basic linear algebra computations on hypercube architectures
    • April
    • S. Lennart Johnsson. Communication efficient basic linear algebra computations on hypercube architectures. J. Parallel Distributed Computing, 4(2):133–172, April 1987.
    • (1987) J. Parallel Distributed Computing , vol.4 , Issue.2 , pp. 133-172
    • Lennart Johnsson, S.1
  • 11
    • 0027702512 scopus 로고
    • Minimizing the communication time for matrix multiplication on multiprocessors
    • S. Lennart Johnsson. Minimizing the communication time for matrix multiplication on multiprocessors. Parallel Computing, 19(11):1235–1257, 1993.
    • (1993) Parallel Computing , vol.19 , Issue.11 , pp. 1235-1257
    • Lennart Johnsson, S.1
  • 12
    • 0000808881 scopus 로고
    • Matrix transposition on Boolean n-cube configured ensemble architectures
    • July
    • S. Lennart Johnsson and Ching-Tien Ho. Matrix transposition on Boolean n-cube configured ensemble architectures. SIAM J. Matrix Anal. Appl., 9(3):419–454, July 1988.
    • (1988) SIAM J. Matrix Anal. Appl. , vol.9 , Issue.3 , pp. 419-454
    • Lennart Johnsson, S.1    Ho, C.-T.2
  • 14
    • 0018518295 scopus 로고
    • Virtual Cut-Through: A New Computer Communication Switching Technique
    • P. Kermani and L. Kleinrock. Virtual Cut-Through: A New Computer Communication Switching Technique. Computer Networks, 3:267–286, 1979.
    • (1979) Computer Networks , vol.3 , pp. 267-286
    • Kermani, P.1    Kleinrock, L.2
  • 15
    • 85028457831 scopus 로고
    • Technical Report TR-89-11-01, Computer Science Dept., Univ. of Washington, Seattle, WA
    • S. Konstantinidou. Adaptive, Minimal Routing in Hypercubes. Technical Report TR-89-11-01, Computer Science Dept., Univ. of Washington, Seattle, WA, 1989.
    • (1989) Adaptive, Minimal Routing in Hypercubes
    • Konstantinidou, S.1
  • 22
    • 0008473447 scopus 로고
    • Technical Report CS-TR-92-06, Dept. of Computer Science, California Institute of Technology, Pasadena, CA
    • M. Pertel. A Critique of Adaptive Routing. Technical Report CS-TR-92-06, Dept. of Computer Science, California Institute of Technology, Pasadena, CA, 1992.
    • (1992) A Critique of Adaptive Routing
    • Pertel, M.1
  • 28
    • 0004141908 scopus 로고
    • Prentice Hall, Englewood Cliffs, New Jersey, second edition
    • A. Tannenbaum. Computer Networks. Prentice Hall, Englewood Cliffs, New Jersey, second edition, 1989.
    • (1989) Computer Networks
    • Tannenbaum, A.1
  • 29
    • 85028467103 scopus 로고
    • CM-5 Technical Summary
    • Thinking Machines Corp. CM-5 Technical Summary, 1991.
    • (1991)
  • 30
    • 85028461041 scopus 로고
    • Thinking Machines Corp. CMSSL for CM Fortran, Version 3.0
    • Thinking Machines Corp. CMSSL for CM Fortran, Version 3.0, 1992.
    • (1992)
  • 31
    • 84912982893 scopus 로고
    • Technical Report TR-22-89, Center for Research in Computing Technology, Harvard University, Cambridge, MA
    • A. Tsantilas. A Refined Analysis of the Valiant-Brebner Algorithm. Technical Report TR-22-89, Center for Research in Computing Technology, Harvard University, Cambridge, MA, 1989.
    • (1989) A Refined Analysis of the Valiant-Brebner Algorithm
    • Tsantilas, A.1
  • 32
    • 0000415121 scopus 로고
    • A Scheme for Fast Parallel Communication
    • May
    • L. Valiant. A Scheme for Fast Parallel Communication. SIAM Journal on Computing, 11(2):350–361, May 1982.
    • (1982) SIAM Journal on Computing , vol.11 , Issue.2 , pp. 350-361
    • Valiant, L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.