go to Xputer pages

homepage | impressum | survey | MM | last update 2001, 2012

The KressArray Page

http://kressarray.de

TU Kaiserslautern

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

XLK - Xputer Lab Kaiserslautern - 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 couter.

 

 [ 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 ]

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

The KressArray

along with itst 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 with Google  | BING  |
search   Kress Array with Google | BING search  Anti Machine with Google | BING  | 
Impressum search  Xputer with Google | BING  | 

 

 

 

 

   

        

 
   

Computer Structures Group
Department of Computer Science
University of Kaiserslautern
© Copyright 2002, University of Kaiserslautern, Kaiserslautern, Germany Webmaster