|
(Kress-Kung Machine) |
The world-wide largest and oldest
conference on Reconfigurable Computing:
the Annual Symposium on Field-Programmable Logic and Applications (FPL)
The Success of the
Software
Industry is RAM-based.
RAM-based, also the
Configware Industry will succeed .
Because of the coincidence of several disruptive developments we need to Reinvent Computing [1]. We cannot afford any more the CPU-centric, i. e. instruction-stream-centric Software-centric Aristotelian world model of computing. We are forced to go toward heterogeneous computing systems based on a Kopernican World model of Computing (Figure A) [2]. We urgently need the Generalization of Software Eingineering (SE) into Program Engineering (PE) which interlaces two machine paradigms:
the instruction-stream-based traditional von Neumann paradigm, controlled by a program counter. Its programming source is called "Software", which is a subject of SE (software engineering). see fig. A. We need to reinvent software engineering [4].
and:
the data-stream-based anti-machine-paradigm [3] controlled by data counters instead of a program counter [3] Its programming source is called "Flowware" (FE, see fig. A), which programs data streams to run through reconfigurable hardware like FPGAs, which can be viewed as pipe networks, the generalization of systolic arrays. Sinks and sources of data streams are auto-sequencing memory blocks (asM).
By migration of applications from software to configware/flowware speed-up factors and power saving factors by up to several orders of magnitude can be obtained [8]. We also need a third area: Configware Engineering (CE). See [5] - [7] and fig. A
Configware is the programming code for reconfigurable platforms like FPGAs. Flowware can be programmed only, when reconfiguration from configware is finished, so that the datapaths inside have been set up.
We have to set up Program Engineering (PE) education to replace Software Engineering (SE) Education because programming heterogeneous systems requires a mix of skills from all three side of the PE world (Fig. A), i. e. even also from Configware Engineering (CE). By migration of an application from SE to FE / CE, for instance, a different algorithm may be needed. So, for instance, the sequential Bubble Sort algorithms has to be converted into the Shuffle Sort algorithm to avoid accessing conflicts caused by parallelism [9].

Fig. A
| Search Google (for the number of
hits see the line "Web ... Results" ) |
Search Yahoo (for the number of hits see
the line "Search Results" ) |
| "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" | | "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" | |








Fig. 9. Some speed-up examples: time to space migration, for example from CPU
to FPGA, or, to PACT platform

Fig. 10: Some mechanisms for speed-up
by time to space migration.
References
[1] Burton Smith (keynote): Reinventing Computing; LACSI Symposium 2006, Santa Fe, NM, USA, http://www.cct.lsu.edu/~estrabd/LACSI2006/Smith.pdf
[2] R. Hartenstein: The Grand Challenge To Reinvent Computing - A new World Model of Computing; CSBC_2010 - XXX Congresso da Sociedade Brasileira de Computação, July 20 - 23, 2010, Belo Horizonte, MG, Brasil http://www.inf.pucminas.br/sbc2010/anais/pdf/semish/st03_02.pdf
[3] R. Hartenstein, A. G. Hirschbiel, M. Weber: MOM-map-oriented machine-a partly custom-designed architecture compared to standard hardware; Proc. IEEE CompEuro, Hamburg, Germany, May 1989
[4] R. Hartenstein (keynote): Reconfigurable Computing: boosting Software Education for the Multicore Era; IV Southern Programmable Logic Conference (SPL 2010), Porto Galinhas Beach, Pernambuco, Brasil, 24-26 March 2010
[5] Joao Cardoso, Michael Huebner (Editors): ―Reconfigurable Computing‖ Springer Verlag 2010
[6] Voros, Nikolaos; Rosti, Alberto; Hübner, Michael (Eds.): "Dynamic System Reconfiguration in Heterogeneous Platforms - The MORPHEUS Approach"; Springer Verlag, 2009
[7] Ch. Bobda: Introduction to Reconfigurable Computing - Architectures, Algorithms, Applications; Springer, 2007
[8] R. Hartenstein: The von Neumann Syndrome; Stamatis Vassiliadis Memorial Symp., Sep 2007, Delft, NL
[9] M. Duhl: Incremental Development and Description of a Shuffle Sort Array Circuit in hyperKARL from the Algorithm Representation of the Bubble Sort Algorithm; Projektarbeit, Informatik, Univ. Kaiserslautern 1988
|
|
| for Xputer Lab Homepage, please, click here invited papers: click here recent invited talks: click here for literature click here configware | morphware | flowware | data.streams | anti-machine |
![]()
![]()
![]()
![]()
![]()
![]()
©
Copyright 2001-2011, University of Kaiserslautern,
Kaiserslautern, Germany Webmaster