The KressArray

The KressArray is the generalization of the Systolic Array, essential for the Xputer (Anti-Machine), the datastream-based non-von-Neumann machine paradigm using data counters instead of a program counter.

Reinvent Computing | Xputers (in German language) | invent something |

asM auto-sequencing Memory | GAG Generic Address Generator ]

configware |

datastream |

flowware |

hardware |

morphware |

software |

For the relations between these terms see http://flowware.net/#table1

Reconfigurable Computing goes into every application

Search Google (for number of hits see the line " Results")
Search Bing (for the number of hits see the line " Results")

FPGA | "Reconfigurable Computing" | FPGA & "oil and gas" | FPGA & "automotive" | FPGA & "medical" | FPGA & "chemical" | FPGA & "bio" | FPGA & "defense" | FPGA & "physics" | FPGA & "molecular" | FPGA & "supercomputing" | FPGA & "HPC" | FPGA & "high performance computing" | GAG generic address generator | von Neumann syndrome | Map-oriented Machine | Map-oriented Programming Language | PISA design rule check | Xputer paradigm | hardware description language KARL | FPGA | "Reconfigurable Computing" | FPGA & "oil" | FPGA & "gas" | FPGA & "automotive" | FPGA & "medical" | FPGA & "chemical" | FPGA & "bio" | FPGA & "defense" | FPGA & "physics" | FPGA & "molecular" | FPGA & "supercomputing" | FPGA & "HPC" | FPGA & "high performance computing" | GAG generic address generator | von Neumann syndrome | Map-oriented Machine | Map-oriented Programming Language | PISA design rule check | Xputer paradigm | hardware description language KARL |

Some Evangelist's Links:

The von Neumann syndrome

The tail wagging the dog

The Watering Can Model (slide no. 16)

We need a Seismic Shift

Future Computer Systems

Xputer lab achievements

Xputer-related Literature

The Worst Mistake in the History of Computing

How (not) to Invent Something

CS suffers from the Tunnel Vision Syndrome

Biggest mistake in the history of EDA

The Leading Design Language in the 80ies

Multiplier Chip automatically generated from the Math Formula

Thousands of conferences and workshops covering FPGA

click here:

click here:

The KressArray

along with its mapper DPSS (A Datapath Synthesis System) for the rDPA (reconfigurable Datapath Array) is a generalization of the systolic array. The systolic array is a coarse grain pipe network. During the 80ies and later the research in systolic arrays had been dominated by mathematicians. Until the mid' 90ies the progress of this area had stalled because of the mind set of a typical mathematician. For a hammer almost everything in the world looks like a nail. For a typical mathematician almost everything in the world has looked like an algebraic problem, so that all systolic array synthesis methods of that time have been based on linear projection, so that systolic array usage had been restricted to applications with strictly regular data dependencies. These classical systhesis methods have yielded only uniform arrays permitting only linear pipes .

It has been the achievement of Rainer Kress to discard such algebraic synthesis methods, and, to replace it with simulated annealing [x]. By this fundamental paradigm shift Rainer Kress has removed the restrictions (see above) by supporting also non-uniform arrays including also any wild wild structures of the pipe network like, for instance, with zig-zag, spiral, fork/join and any free form pipes. By this generalization it makes sense to have reconfigurable pipe networks: rDPAs (reconfigurable Datapath Arrays).

The KressArray Xplorer
is a Reconfigurable Array Design Space Explorer (Platform Space Explorer) and Application Mapper supporting the generic reconfigurable Kress Array family,

ALE-X and DPSS literature:

(ALE-X is the DPSS input language. ALE-X stands for Arithmetic and Logic Expressions for Xputers.)

Thomas Molketin: Analyse, Transformation und Verteilung arithmetischer und logischer Ausdruecke auf die rekonfigurierbare Datenpfadarchitektur; Diplomarbeit, Universitaet Kaiserslautern, 1995 -

R. Kress et al.: A Datapath Synthesis System for the Reconfigurable Datapath Architecture; Asia and South Pacific Design Automation Conference, ASP-DAC'95, Makuhari, Chiba, Japan, Aug. 29 - Sept. 1, 1995 - pdf

Rainer Kress: A Fast Reconfigurable ALU for Xputers, Ph.D. Dissertation, Univ. Kaiserslautern 1996

Literature on coarse grained reconfigurable architectures and design space exploration:

search Morphware with Google \| BING \|	search Configware with Google \| BING \|
search Flowware with Google \| BING \|	search Data Stream w. Google \| BING \|
search Kress Array w. Google \| BING \|	search Anti Machine w. Google \| BING \|
Impressum	search Xputer with Google \| BING \|