Xputers: An Open Family of Non-Von Neumann Architectures

The paper introduces the principles of x puters in contrast to the principles of von Neumann type com puters. The paper characterizes a class of algorithms which run by orders of magnitude faster on xputers than on computers and explains the novel execution mechanisms of xputers as well as novel compilation techniques to generate high performance xputer machine code. The paper proves, that xputers are as universal as computers. Based on a capacity analysis of communication mechanisms within the hardware the paper also shows the competitiveness of xputers against MIMD concurrent computers, VLIW computers, and data flow machines, and illustrates, that the design space of xputer architectures opens up a promising new area of research and development in processor architecture.

[1]  R. Alan Eustace,et al.  A Deterministic Finite Automaton Approach to Design Rule Checking for VLSI , 1982, DAC 1982.

[2]  C. Y. Lee.  An Algorithm for Path Connections and Its Applications , 1961, IRE Trans. Electron. Comput..

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

[4]  Reiner W. Hartenstein,et al.  MOM-Map Oriented Machine , 1987 .

[5]  Very Long Instruction Word architectures and the ELI-512 , 1983, ISCA '83.

[6]  David A. Padua,et al.  High-Speed Multiprocessors and Compilation Techniques , 1980, IEEE Transactions on Computers.

[7]  Reiner W. Hartenstein,et al.  MOM-map-oriented machine-a partly custom-designed architecture compared to standard hardware , 1989, Proceedings. VLSI and Computer Peripherals. COMPEURO 89.

[8]  Ioannis Stamelos,et al.  A Multi-Level Test Pattern Generation and Validation Environment , 1986, ITC.

[9]  David A. Padua,et al.  A Second Opinion on Data Flow Machines and Languages , 1982, Computer.

[10]  Srinivas Devadas,et al.  Topological Optimization of Multiple-Level Array Logic , 1987, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  Lynn Conway,et al.  Introduction to VLSI systems , 1978 .

[12]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[13]  Reiner W. Hartenstein,et al.  Mapping systolic arrays onto the map-oriented machine (MoM) , 1990 .

[14]  Reiner W. Hartenstein,et al.  A CHDL-based CAD system for the synthesis of systolic architectures , 1990 .

[15]  Edward F. Gehringer,et al.  The Cm* Multiprocessor Project: A Research Review , 1980 .

[16]  James J. Hack,et al.  Peak vs. Sustained Performance in Highly Concurrent Vector Machines , 1986, Computer.

[17]  David J. Kuck,et al.  DEPENDENCE DRIVEN COMPUTATION. , 1981 .