go to Xputer pages

homepage  | impressum  | survey | MM  | last update 200 1, 2012

The KressArray Page

http://kressarray.de

Sitemap  : :        : : Sitemap_2

TU Kaiserslautern

 Karlsruhe Institute of Technology (KIT) homepage Institut für Technik der Informationsverarbeitung (ITIV) des Karlsruher Institut für Technologie (KIT)

XLK - Xputer Lab KL - Reconfigurable Computing with 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.

 

 [ anti-machine | configware | data-streams | flowware | home | impressum |

kressarray | morphware | von Neumann Syndrome | wrongroadmap | xputer |

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 the 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

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,

Running the Xplorer from your Netscape Navigator: Xplorer |
Xplorer description | ALE-X language description | Xputer software pages
mainly covering X-C compiler and DPSS (CoDe-X had been planned) (Java activation needed)

ALE-X and DPSS literature:

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:
 
  • R. Hartenstein (embedded tutorial): A Decade of Reconfigurable Computing:  a Visionary Retrospective; DATE 2001, pdf
  • R. Hartenstein (invited embedded tutorial): Coarse Grain Reconfigurable Architectures; ASP-DAC 2001)  - pdf

 [ anti-machine | configware | data-streams | flowware | home | impressum | kressarray | morphware | von Neumann Syndrome | wrongroadmap | xputer | Reinvent Computing | Xputers (in German language) | asM auto-sequencing Memory | GAG Generic Address Generator ]

 
search Morphware with Google | BING  | search Configware with GoogleBING   |
search   Flowware with Google | BING  | search Data Stream w. Google  | BING  |
search KressArray with Google | BING search  Anti Machine w. Google | BING  | 
search  Xputer with Google | BING  |  Impressum

 

 

 

Computer Structures Group
Department of Computer Science
University of Kaiserslautern

© Copyright 2002, University of Kaiserslautern, Kaiserslautern, Germany Webmaster

  bild