Reiner Hartenstein, University of Kaiserslautern, Germany [email protected] http://hartenstein.de viewgraph downloading: link found in 60 Semester Informatik I http://kressarray.de Kritik an der Praktischen Informatik Xputer Lab University of Kaiserslautern (in der Lehre) Festkolloquium Universität Dortmund, 18. – 19. Juli 2002 • mißbraucht ihre Zweidrittel-Mehrheit • hält die Prägungsphase strikt „procedural-only“ • Absolventen sind daher völlig unvorbereitet für Reiner Hartenstein die nahe Zukunft Data-Stream-based Computing: Universität – Wo >90% der Anwendungen für eingebettete Kaiserslautern Antimaterie der Kern-Informatik Systeme implementiert werden – Wie für 2010 vorhergesagt • nur wenige % des Kurrikulum wären zu ändern • meine Mission: Sie hierfür zu gewinnen © 2002, [email protected] 2 http://KressArray.de Kritik an der Technischen Informatik, TI die Kern-Informatik: jung ? dynamisch ? University of Kaiserslautern (klassischer Art) University of Kaiserslautern .. ist nach >10 Technologie-Generationen ... • diese ist noch immer weit verbreitet das von Neumann Paradigma .... • keine Vorbereitung auf die heutige Arbeitswelt • 1th 4004 ... der vN Mikroprozessor • 2nd 8008 ... noch immer ist ein Methusalem ... • Indizien: Begriffe wie „Rechnerorganisation“, • 3rd 8086 die vorherrschende „Rechnerstrukturen, “„Rechnerarchitektur“ • 4th 80286 Doktrin • 5th 80386 ... die Dampfmaschine • vN-only, alles andere wird konsequent verschwiegen • 6th 80486 des Silizium-Zeitalters die Mikroelektronik • 7th P5 (Pentium) • Paradebeispiel: renommierte IEEE ISCA Serie wird ignoriert (außer dem • 8th P6 (Pentium Pro / Pentium II) • TI muß auf die Realitäten der Mikroelektronik und der Kostenverfall der Rechenleistung) • 9th Pentium III • 10th .... eingebetteten Systeme vorbereiten die Grundmodelle seit • 11th • andernfalls werden unsere Absolventen den Wettbewerb der Zeit der Mainframe- mit E-Technikern nicht bestehen Dinosaurier sind praktisch unverändert © 2002, [email protected] 3 http://KressArray.de © 2002, [email protected] 4 http://KressArray.de Dead Supercomputer Society Scheuklappen der Technischen Informatik [Gordon Bell, keynote, ISCA 2000]. University of Kaiserslautern University of Kaiserslautern •ACRI •DAPP •MasPar •Alliant •Denelcor •Meiko die Datenfluß- •American •Elexsi •Multiflow Maschine ist tot Supercomputer •ETA Systems •Myrias •Ametek •Evans and Sutherland •Numerix •Applied Dynamics •Computer •Prisma vN Parallelität: •Astronautics •Floating Point Systems •BBN •Galaxy YH-1 •Tera Resignation? •CDC •Goodyear Aerospace MPP •Thinking Machines •Convex •Gould NPL •Saxpy •Scientific Computer •Cray Computer •Guiltech Verbindungs- •Cray Research •ICL •Systems (SCS) •Culler-Harris •Intel Scientific Computers •Soviet Supercomputers Geflechte: •Culler Scientific •International Parallel •Supertek aufgegriffen von •Cydrome . Machines •Supercomputer Systems der Opposition: •Dana/Ardent/ •Kendall Square Research •Suprenum Stellar/Stardent •Key Computer Laboratories •Vitesse Electronics © 2002, [email protected] 5 http://KressArray.de © 2002, [email protected] 6 http://KressArray.de R. Hartenstein (invited presentation): Data-Stream-based Computing: Antimaterie der Kern-Informatik; 60 Semester Informatik I, Festkolloquium der Universität Dortmund, 18. - 19. Juli 2002 1 Reiner Hartenstein, University of Kaiserslautern, Germany [email protected] http://hartenstein.de Data-Stream-based Computing >> Gliederung Xputer Lab University of Kaiserslautern University of Kaiserslautern • Reconfigurable Computing: ursprünglich • Einleitung die treibende Kraft • Das CPU Maschinen Paradigma • fest verdrahtete Umgebungen holen auf • DPU & DPA : Antimaterie der Informatik • Reconfigurable Computing • Nicht nur dadurch: von der Nische • Dominanz der Eingebetteten Systeme zur Hauptrichtung http://www.uni-kl.de © 2002, [email protected] 7 http://KressArray.de © 2002, [email protected] 8 http://KressArray.de Eine völlig neue Art von „Software“ Halbleiter Revolutionen University of Kaiserslautern University of Kaiserslautern “Mainstream Silicon Application 10 is switching every 10 Years” • .... für die Anti Maschine • völlig neue Grundlagen “The Programmable System-on-a-Chip is the next wave“ • nicht „von Neumann“ Standard fest verdrahtet prozedurale Programmierung strukturelle Programmierung • für typische Informatiker verwirrend µproc., • unsere Kurrikula sind unvorbereitet TTL 1967 memory 1987 2007 • besser ein neuer Terminus: 1957 LSI, 1977 ASICs, 1997 MSI accel’s • >>>> Configware <<<< custom • wie ordnen wir das ein – in unsere Welt? algorithm: fixed algorithm: variable algorithm: variable resources: fixed resources: fixed resources: variable • ... in die Geschichte der Halbleiter-Anwendung vN Maschinen- Anti Maschinen- Tredennick’s Paradigma Paradigma Paradigm Shifts © 2002, [email protected] 9 http://KressArray.de © 2002, [email protected] http://KressArray.de Impact of Makimoto’s wave Was sind die Unterschiede ? University of Kaiserslautern Configware University of Kaiserslautern Industry Software Industry’s Repeat Success Story by vN* Computing: Reconfigurable Computing: Secret of Success Anti Machine Paradigm ! • computing in space and time • computing in time Procedural • “instruction” fetch at compile time structural • instruction fetch Personalization personalization personalization: (CAD) before via RAM-based vN RAM-based at run time • 1.) strukturelle Programmierung fabrication Machine Paradigm before run time standard • instruction scheduling • 2.) sodann: data scheduling TTL µproc., • also Daten-Strom-basiert 1967 memory 1987 2007 1957 LSI, 1977 ASICs, 1997 • auch fest verdrahtete Implementierungen MSI accel’s custom • z.B. Bee Projekt von Prof. Broderson *) vN steht für “von Neumann” © 2002, [email protected] 11 http://KressArray.de © 2002, [email protected] 12 http://KressArray.de R. Hartenstein (invited presentation): Data-Stream-based Computing: Antimaterie der Kern-Informatik; 60 Semester Informatik I, Festkolloquium der Universität Dortmund, 18. - 19. Juli 2002 2 Reiner Hartenstein, University of Kaiserslautern, Germany [email protected] http://hartenstein.de Markt für reconfigurierbare Halbleiter Reconfigurable goes mainstream Xputer Lab University of Kaiserslautern University of Kaiserslautern University of Kaiserslautern Actel feinkörnig: Lattice 6% Xilinx 15% 42% Themen aufgegriffen d. Kongresse: ASP-DAC, DAC, DATE, ISCAS .... grobkörnig: cLBs, rLBs: konfigurierbare • FCCM, FPGA (gegründet 1992), and FPL (gegründet 1991 in Oxford, UK): rDPUs: konfigurierbare Logik-Blöcke International Conference on Field-Programmable Logic and Applications Altera Funktionsblöcke 37% total: $3.7 Bio Top 4 PLD Manufacturers 2000 • FPL 2002, La Grande Motte PACT AG, München • [Dataquest] > $7 billion in 2003. (Montpellier, France), 2. – 4. Sept. http://pactcorp.com • das am schnellsten wachsende Halbleiter Marktsegment http://fpl.org Quicksilver, San Jose • PLD Anbieter und deren Allianzen http://quicksilver-tech.com schaffen Bibliotheken von “soft IPs” FPL 2002: 214 Einreichungen – gg. 2001 ein Zuwachs um 83% Configware Markt © 2002, [email protected] 13 http://KressArray.de © 2002, [email protected] 14 http://KressArray.de © 2001, [email protected] 14 http://KressArray.de DATE 2003 in München: special day .... Anti Partikel “im Universum muß es Regionen University of Kaiserslautern University of Kaiserslautern von Anti Materie geben … • 1928: Paul Dirac: „es muß ein Anti Elektron geben .... aber es gibt mit positiver Ladung“ (Nobel Preis 1933) Asymmetrien” • 1932: Carl David Anderson entdeckt dieses „Positron“ in Höhenstrahlung (Nobel Preis 1936) Wasserstoff Anti Wasserstoff • 1954: neue Beschleuniger: Zyklotron, wie Berkeley‘s Bevatron • 1955 Owen Chamberlain et al. erzeugen Anti Proton auf Bevatron • 1956: Anti Neutron erzeugt auf Bevatron •.... special day on Reconfigurable Computing • 1965: Schaffung eines Deuterium •deadline: Sept. 8, 2002 Anti Kern bei CERN • 1995: Wasserstoff Anti Atom erzeugt bei •http://www.date-conference.com CERN – durch Erzwingung der Verschmelzung von Positron und Anti Proton bei sehr niedriger Energie. © 2002, [email protected] 15 http://KressArray.de © 2002, [email protected] 16 http://KressArray.de Materie & Antimaterie: Atom and Anti Atom Materie & Antimaterie der Informatik : University of Kaiserslautern University of Kaiserslautern Maschine und Anti Maschine Anti Maschinen Paradigma CPU Anti Materie - Daten-prozedural 1936 erster elektronischer Computer (Konrad Zuse) + Maschinen Paradigma: + 1946 v. N. Maschinen Paradigma - Anti Atom - 1971 erster Mikroprozessor (Ted Hoff) 1979 „data streams“ (systolische Arrays: Kung / Leiserson ...) 1990 Anti Maschinen Paradigma publiziert in Japan 1995 rDPA / DPSS (supersystolisch: Rainer Kress) die Welt der Materie - + Maschinen Paradigma: DPU - Maschinen Paradigma: das Atom „von Neumann“ + - © 2002, [email protected] 17 http://KressArray.de © 2002, [email protected] 18 http://KressArray.de R. Hartenstein (invited presentation): Data-Stream-based Computing: Antimaterie der Kern-Informatik; 60 Semester Informatik I, Festkolloquium der Universität Dortmund, 18. - 19. Juli 2002 3 Reiner Hartenstein, University of Kaiserslautern, Germany [email protected] http://hartenstein.de >> Das CPU Maschinen Paradigma RAM-basiert Xputer Lab CPU: University of Kaiserslautern University of Kaiserslautern + einfaches Maschinen Paradigmq CPU + Skalierbarkeit • Einleitung + Verschiebbarkeit (relocatability)