Path planning on a ring of processors ^∗Footnote^∗

This work has been supported by the Research Project C3 of CNRS.

References

• Annaratone , M. , Arnould , E. , Gross , T. , Kung , H. T. , Lam , M. , Menzilcioglu , O. and Webb , J. A. 1987 . The Warp computer: Architecture, implementation and performance . IEEE Trans. Computers , 36 : 1523 – 1538 .
   Google Scholar
• Bitz , F. and Kung , H. T. 1988 . Path planning on the Warp computer: Using a linear systolic array in dynamic programming . Intern. J. Computer Math. , 25 : 173 – 188 .
   Web of Science ®Google Scholar
• Geist , G. A. and Heath , M. T. 1986 . “ Matrix factorization on a hypercube multiprocessor ” . In Hypercube Multiprocessors 1986 , Edited by: Heath , M. T. 161 – 180 . SIAM .
   Google Scholar
• Gustafson , J. L. 1988 . Reevaluating Amdahl's law . Communications of the A.C.M. , 31 : 532 – 533 .
   Web of Science ®Google Scholar
• Gustafson , J. L. , Hawkinson , S. and Scott , K. . Proceedings of ICCP 86 . The architecture of a homogeneous vector supercomputer . pp. 649 – 652 . IEEE Computer Science Press .
   Google Scholar
• Hwang , K. 1987 . Proceedings of the IEEE 75 . Advanced parallel processing with supercomputer architectures . 1987 . Vol. 10 , pp. 1348 – 1379 .
   Google Scholar
• Miguet A. Robert Y. Dynamic programming on a ring of processors First European Workshop on Hypercube and Distributed Computers 1989 to appear. Also available as Technical Report LIP-IMAG 89-01.
   Google Scholar
• Mac Bryan , O. A. and Van De Velde , E. F. 1987 . Hypercube algorithms and implementations . SIAM J. Sci. Stat. Comput. , 8 : s227 – s287 .
   Google Scholar
• Saad , Y. 1986 . “ Gaussian elimination on hypercubes ” . In Parallel Algorithms and Architectures , Edited by: Cosnard , M. 5 – 18 . North-Holland .
   Google Scholar