Applications of VLSI technology in a massively parallel machine

NON-VON is a highly parallel non-von Neumann supercomputer presently under construction at Columbia University. The basis for NON-VON's significant cost/performance advantage lies in a highly unusual application of VLSI technology to the realization of massive computational parallelism. This paper outlines the manner in which the emerging technology of VLSI circuits is employed in NON-VON to achieve this advantage. Particular emphasis is given to novel aspects of the design, layout, and operation of the NON-VON processing element, eight of which are to be embedded within each integrated circuit chip.

[1]  Carlo H. Séquin,et al.  Communication In X-TREE, A Modular Multiprocessor System , 1978, ACM Annual Conference.

[2]  B W Arden,et al.  Analysis of Chordal Ring Network , 1981, IEEE Transactions on Computers.

[3]  Sally Anne Browning,et al.  The tree machine: a highly concurrent computing environment , 1980 .

[4]  David Elliot Shaw A Relational Database Machine Architecture , 1980, CAW '80.

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

[6]  Franco P. Preparata,et al.  The cube-connected-cycles: A versatile network for parallel computation , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[7]  Charles E. Leiserson,et al.  Area-Efficient VLSI Computation , 1983 .

[8]  F. Leighton LAYOUT FOR THE SHUFFLE-EXCHANGE GRAPH AND LOWER BOUND TECHNIQUES FOR VLSI , 1982 .

[9]  Michael J. Flynn,et al.  Some Computer Organizations and Their Effectiveness , 1972, IEEE Transactions on Computers.

[10]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[11]  C. Thomborson,et al.  A Complexity Theory for VLSI , 1980 .

[12]  David Elliot Shaw The NON-VON Supercomputer , 1982 .

[13]  David E Shaw A hierarchical associative architecture for the parallel evaluation of relational algebraic database primitives , 1979 .

[14]  Carl Hewitt Design of the APIARY for Actor Systems , 1980, LISP Conference.

[15]  M.J. Flynn B72-3 Computer Structures, Readings and Examples , 1972, IEEE Transactions on Computers.

[16]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[17]  F. Leighton New lower bound techniques for VLSI , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).