Routing on the PADAM: Degrees of optimality

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1300 LNCS, Issue , 1997, Pages 272-279

  Chlebus, Bogdan S ^a   Czumaj, Artur ^b   Sibeyn, Jop F ^c  

^a UNIVERSITY OF WARSAW   (Poland)

^b UNIVERSITY OF PADERBORN   (Germany)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

ALTERNATING DIRECTIONS; LOWER ORDER TERMS; MEMORY UNITS; MULTIPLICATIVE CONSTANTS; OPTIMALITY; RANDOMIZED ALGORITHMS; ROUTING PROBLEMS;

ARTIFICIAL INTELLIGENCE;

EID: 84882609535     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0002744     Document Type: Conference Paper

References (10)

1. F. Annexstein, M. Baumschlag, 'A Unified Approach to Off-line Permutation Routing on Parallel Networks,' Proc. 2nd ACM Symposium Parallel Algorithms and Architectures, ACM, 1990, pp. 398-406.
2. B.S. Chlebus, A. Czumaj, L. Ga̧sieniec, M. Kowaluk, and W. Plandowski, 'Parallel Alternating-Direction Access Machine,' Proc. 21st International Symposium on Mathematical Foundations of Computer Science, Springer-Verlag, 1996, LNCS 1113, pp. 267-278,
3. R. Cole and R. J. Hopcroft, 'On Edge Coloring Bipartite Graphs,' SIAM Journal on Computing 11 (1982) 540-546.
4. K. Hwang and C-M. Cheng, 'Simulated Performance of a RISC-based Multiprocessor Using Orthogonal-Access Memory,' Journal of Parallel and Distributed Computing 13 (1991) 43-57.
5. K. Hwang, P.-S. Tseng, and D. Kim, 'On Orthogonal Multiprocessor for Parallel Scientific Computations,' IEEE Transactions on Computers 38 (1989) 47-61.
6. J. JaJa, "An Introduction to Parallel Algorithms,", Addison Wesley, Reading, MA, 1992.
7. H. Kadota, K. Kaneko, I. Okabayashi, T. Okamoto, T. Mimura, Y. Nakakura, A. Wakatani, M. Nakajima, J. Nishikawa, K. Zaiki, and T. Nogi, 'Parallel Computer ADENART - its Architecture and Application,' Proc. of the 5th ACM International Conference on Supercomputing, 1991, pp. 1-8.
8. H. Kadota, K. Kaneko, Y. Tanikawa, and T. Nogi, 'VLSI Parallel Computer with Data Transfer Network: ADENA,' Proc. of the International Conference on Parallel Processing, Vol. I, 1989, pp. 319-322.
9. G. F. Lev, N. Pippenger, and L.G. Valiant, 'A Fast Parallel Algorithm for Routing in Permutation Networks,' IEEE Transactions on Computers 30 (1981) 93-100.
10. T. Suel, 'Permutation Routing and Sorting on Meshes with Row and Column Buses,' Parallel Processing Letters 5 (1995) 63-80.