Systolic Array Architectures for High Performance CAD/CAM Workstations

The purpose of this paper is to describe progress in the theory and implementation of systolic arrays, and to explore its possible application to the design of highly parallel architectures for future CAD/CAM workstations. Such workstations will not only need to display objects but also have the capability to manipulate and analyse solids in reasonable time. In the paper we concentrate on the use of constructive solid geometry (CSG) to represent solids as this representation offers conciseness, completeness, boundedness and validity. CSG algorithms are computationally intensive and therefore a good candidate for mapping onto highly parallel VLSI structures.

[1]  S. D. Brookes.  Reasoning about synchronous systems , 1984 .

[2]  H. Voelcker,et al.  Solid modeling: current status and research directions , 1983, IEEE Computer Graphics and Applications.

[3]  Robert B. Tilove,et al.  Set Membership Classification: A Unified Approach to Geometric Intersection Problems , 1980, IEEE Transactions on Computers.

[4]  D. T. Morris,et al.  An algorithm for direct display of CSG objects by spatial subdivision , 1985 .

[5]  Samuel M. Goldwasser.  A generalized object display processor architecture , 1984, ISCA 1984.

[6]  Carver A. Mead,et al.  A Hierarchical Simulator Based on Formal Semantics , 1983 .

[7]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[8]  H. T. Kung,et al.  Integrating High-Performance Special Purpose Devices Into A System , 1982, Other Conferences.

[9]  H. T. Kung,et al.  Fault-Tolerance and Two-Level Pipelining in VLSI Systolic Arrays , 1983 .

[10]  Philip J. Willis,et al.  A Multiprocessor Architecture for Solving Spatial Problems , 1981, Comput. J..

[11]  H. T. Kung,et al.  A systolic array computer , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[13]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[14]  Ralph Grishman,et al.  The NYU Ultracomputer—Designing an MIMD Shared Memory Parallel Computer , 1983, IEEE Transactions on Computers.

[15]  Mark A. Z. Dippé,et al.  An adaptive subdivision algorithm and parallel architecture for realistic image synthesis , 1984, SIGGRAPH.

[16]  H. T. Kung,et al.  Systolic Arrays for (VLSI). , 1978 .

[17]  Benjamin W. Wah,et al.  The Design of Optimal Systolic Arrays , 1985, IEEE Transactions on Computers.

[18]  H. T. Kung.  Systolic algorithms for the CMU warp processor , 1984 .

[19]  Alan Sussman,et al.  LINC : the link and interconnecting chip , 1984 .

[20]  Jeffrey D Ullma.  Computational Aspects of VLSI , 1984 .

[21]  L. A. Goshorn.  Vision systems eye real-time speeds through multiprocessor architectures , 1983 .