Path planning on the warp computer: using a linear systolic array in dynamic programmingFootnote^∗

^∗The research was supported in part by Defense Advanced Research Projects Agency (DOD) monitored by the Space and Naval Warfare Systems Command under Contract N00039-85-C-0134, and in part by the Office of Naval Research under Contracts N00014-87-K-0385 and N00014-87-K-0533.

References

• Aho , A. , Hopcroft , J.E. and Ullman , J.D. 1975 . The Design and Analysis of Computer Algorithms , Reading, Massachusetts : Addison-Wesley .
   Google Scholar
• 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 Transactions on Computers C-36 , 12 December : 1523 – 1538 .
   Web of Science ®Google Scholar
• Annaratone , M. , Arnould , E. , Cohn , R. , Gross , T. , Kung , H.T. , Lam , M. , Menzilcioglu , O. , Sarocky , K. , Senko , J. and Webb , J. . Warp architecture: From prototype to production . Proceedings of the 1987 National Computer Conference . pp. 133 – 140 . AFIPS .
   Google Scholar
• Annaratone , M. , Bitz , F. , Deutch , J. , Hamey , L. , Kung , H.T. , Maulik , P. , Ribas , H. , Tseng , P. and Webb , J. . Applications experience on Warp . Proceedings of the 1987 National Computer Conference . pp. 149 – 158 . AFIPS .
   Google Scholar
• Batcher , K.E. 1982 . Bit-serial parallel processing systems . IEEE Trans. Computer C-31 , 5 May : 377 – 384 .
   Google Scholar
• Clune , E. , Crisman , J.D. , Klinker , G.J. and Webb , J.A. . Implementation and performance of a complex vision system on a systolic array machine . Proc. of Conference on Frontiers in Computing . December 1987 , Amsterdam, The Netherlands. Carnegie Mellon University . Tech. Rept. CMU-RI-TR-87-16, Robotics Institute
   Google Scholar
• Gross , T. and Lam , M. . Compilation for a high-performance systolic array . Proceedings of the SIGPLAN 86 Symposium on Compiler Construction . June , pp. 27 – 38 . ACM SIGPLAN .
   Google Scholar
• Kanade , T. and Webb , J.A. 1987 . End of year report for parallel vision algorithm design and implementation , Carnegie Mellon University . Robotics Institute
   Google Scholar
• Thorpe , C. , Hebert , M. , Kanade , T. and Shafer , S. November 1987 . “ Vision and navigation for the CMU Navlab ” . In Annual Reviews November , 521 – 556 . Palo Alto, California
   Google Scholar
• Waltz , D.L. 1987 . Applications of the connection machine . IEEE Computer 20 , 1 January : 85 – 97 .
   Google Scholar