Reconfigurable computing: Difference between revisions

Revision as of 20:06, 29 March 2023

Revision as of 14:33, 28 September 2023

Line 15:

''Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines''

(FCCM '97, April 16–18, 1997), pp. 24–33.

</ref> Elixent, NGEN,<ref>{{Cite journal|last1=McCaskill|first1=John S.|last2=Chorongiewski|first2=Harald|last3=Mekelburg|first3=Karsten|last4=Tangen|first4=Uwe|last5=Gemm|first5=Udo|date=1994-09-01|title=NGEN — Configurable computer hardware to simulate long-time self-organization of biopolymers|journal=Berichte der Bunsengesellschaft für Physikalische Chemie|language=en|volume=98|issue=9|pagespage=1114|doi=10.1002/bbpc.19940980906|issn=0005-9021}}</ref> Polyp,<ref>{{Cite book|title=Evolvable systems : from biology to hardware : second International Conference, ICES 98, Lausanne, Switzerland, September 23-25, 1998 : proceedings|date=1998|publisher=Springer|others=Sipper, Moshe., Mange, Daniel, 1940-, Pérez-Uribe, Andrés., International Conference on Evolvable Systems (2nd : 1998 : Lausanne, Switzerland)|isbn={{Format ISBN|978-3540649540}}|___location=Berlin|oclc=39655211}}</ref> MereGen,<ref name=":1">{{Cite book|title=Coupling of biological and electronic systems : proceedings of the 2nd Caesarium, Bonn, November 1-3, 2000|date=2002|publisher=Springer|others=Hoffmann, K.-H. (Karl-Heinz)|isbn={{Format ISBN|978-3540436997}}|___location=Berlin|oclc=49750250}}</ref> PACT XPP, Silicon Hive, Montium, Pleiades, Morphosys, and PiCoGA.<ref>Campi, F.; Toma, M.; Lodi, A.; Cappelli, A.; Canegallo, R.; Guerrieri, R., "A VLIW processor with reconfigurable instruction set for embedded applications", Solid-State Circuits Conference, 2003. Digest of Technical Papers. ISSCC. 2003 IEEE International, vol., no., pp. 250–491 vol. 1, 2003</ref> Such designs were feasible due to the constant progress of silicon technology that let complex designs be implemented on one chip. Some of these massively parallel reconfigurable computers were built primarily for special subdomains such as molecular evolution, neural or image processing. The world's first commercial reconfigurable computer, the Algotronix CHS2X4, was completed in 1991. It was not a commercial success, but was promising enough that [[Xilinx]] (the inventor of the [[FPGA|Field-Programmable Gate Array]], FPGA) bought the technology and hired the Algotronix staff.<ref>[http://www.algotronix.com/people/tom/album.html Algotronix History]</ref> Later machines enabled first demonstrations of scientific principles, such as the spontaneous spatial self-organisation of genetic coding with MereGen.<ref>{{Cite journal|last1=Füchslin|first1=Rudolf M.|last2=McCaskill|first2=John S.|date=2001-07-31|title=Evolutionary self-organization of cell-free genetic coding|journal=Proceedings of the National Academy of Sciences|language=en|volume=98|issue=16|pages=9185–9190|doi=10.1073/pnas.151253198|issn=0027-8424|pmc=55395|pmid=11470896|bibcode=2001PNAS...98.9185F|doi-access=free}}</ref>

==Theories==

Line 21:

===Tredennick's Classification===

{|class="wikitable" | align="right"

|+ ''Table 1: Nick Tredennick’sTredennick's Paradigm Classification Scheme''

|-

|bgcolor="#BBBBFF" colspan="2" | '''Early Historic Computers:'''

Line 56:

| [[Flowware]] (data streams)

|}

The fundamental model of the reconfigurable computing machine paradigm, the data-stream-based [[anti machine]] is well illustrated by the differences to other machine paradigms that were introduced earlier, as shown by [[Nick Tredennick]]'s following classification scheme of computing paradigms (see "Table 1: Nick Tredennick’sTredennick's Paradigm Classification Scheme").<ref>N. Tredennick: The Case for Reconfigurable Computing; Microprocessor Report, Vol. 10 No. 10, 5 August 1996, pp 25–27.</ref>

===Hartenstein's Xputer===

Line 70:

This heterogeneous systems technique is used in computing research and especially in [[supercomputing]].<ref name="Voros2009">N. Voros, R. Nikolaos, A. Rosti, M. Hübner (editors): Dynamic System Reconfiguration in Heterogeneous Platforms - The MORPHEUS Approach; Springer Verlag, 2009</ref>

A 2008 paper reported speed-up factors of more than 4 orders of magnitude and energy saving factors by up to almost 4 orders of magnitude.<ref name="Tarek2008">{{cite journal |title= The promise of high-performance reconfigurable computing |authorsauthor= Tarek El-Ghazawi |journal= IEEE Computer |volume= 41 |number=2 |pages= 69–76 |date= February 2008 |doi= 10.1109/MC.2008.65 |display-authors=etal|citeseerx= 10.1.1.208.4031 |s2cid= 14469864 }}</ref>

Some supercomputer firms offer heterogeneous processing blocks including FPGAs as accelerators.{{citation needed |date= August 2011}}

One research area is the twin-paradigm programming tool flow productivity obtained for such heterogeneous systems.<ref name="Esam2009">{{cite journal |author1= Esam El-Araby |author2= Ivan Gonzalez |author3= Tarek El-Ghazawi |title= Exploiting Partial Runtime Reconfiguration for High-Performance Reconfigurable Computing |journal= ACM Transactions on Reconfigurable Technology and Systems |volume= 1 |number= 4 |date= January 2009 |doi= 10.1145/1462586.1462590 |pages=1–23|s2cid= 10270587 }}</ref>

The US [[National Science Foundation]] has a center for high-performance reconfigurable computing (CHREC).<ref>{{cite web |title= NSF center for High-performance Reconfigurable Computing |work= official web site |url= http://www.chrec.org/ |access-date= August 19, 2011 }}</ref>

In April 2011 the fourth Many-core and Reconfigurable Supercomputing Conference was held in Europe.<ref>{{cite web |title=Many-Core and Reconfigurable Supercomputing Conference |year=2011 |work=official web site |url=http://www.mrsc2011.eu/ |archive-url=https://web.archive.org/web/20101012042408/http://www.mrsc2011.eu/ |url-status=dead |archive-date=October 12, 2010 |access-date=August 19, 2011 }}</ref>

Commercial high-performance reconfigurable computing systems are beginning to emerge with the announcement of [[IBM]] integrating FPGAs with its [[IBM Power microprocessors]].<ref>

Line 97:

Partial reconfiguration is not supported on all FPGAs. A special software flow with emphasis on modular design is required. Typically the design modules are built along well defined boundaries inside the FPGA that require the design to be specially mapped to the internal hardware.

From the functionality of the design, partial reconfiguration can be divided into two groups:<ref>{{Cite book | last1 = Wiśniewski | first1 = Remigiusz | title = Synthesis of compositional microprogram control units for programmable devices | year = 2009 | publisher = University of Zielona Góra | ___location = Zielona Góra | isbn = 978-83-7481-293-1 | pagespage = 153 }}</ref>

* ''dynamic partial reconfiguration'', also known as an active partial reconfiguration - permits to change the part of the device while the rest of an FPGA is still running;

* ''static partial reconfiguration'' - the device is not active during the reconfiguration process. While the partial data is sent into the FPGA, the rest of the device is stopped (in the shutdown mode) and brought up after the configuration is completed.

Line 115:

=== Mitrionics ===

[[Mitrionics]] has developed a SDK that enables software written using a [[single assignment]] language to be compiled and executed on FPGA-based computers. The Mitrion-C software language and Mitrion processor enable software developers to write and execute applications on FPGA-based computers in the same manner as with other computing technologies, such as graphical processing units (“GPUs”"GPUs"), cell-based processors, parallel processing units (“PPUs”"PPUs"), multi-core CPUs, and traditional single-core CPU clusters. (out of business)

=== National Instruments ===