CS curricula update proposed: by adding Reconfigurable Computing Reiner Hartenstein TU...

CS curricula update

proposed: by addingReconfigurable Computing

Reiner Hartenstein

TU Kaiserslautern

EAB meeting, Philadelphia,1 Nov 2005

TU Kaiserslautern

Computing Curricula 2004 (1)

nfigura

bedded

TU Kaiserslautern

Computing Curricula 2004 (2)

TU Kaiserslautern

Computing

Curricula 2004 (3)

2.2.1.

TU Kaiserslautern

Computing

Curricula 2004 (4)

EE CE CS SE

TU Kaiserslautern

Computing

Curricula 2004 (5)

EE CE CS SE

SOFTWARE

HARDWARE

TU Kaiserslautern

Computing

Curricula 2004 (6)

EE CE CS SE

SOFTWARE

HARDWARE CONFIGWARE

MORPHWARE

TU KaiserslauternWhat means Morphware, Configware ?

EE CE CS SE

CONFIGWARE

MORPHWARE

TU Kaiserslautern

Paradigm Shifts: Nick Tredennick‘s view

algorithms variable

resources fixed

instruction-stream-based computing:

µprocessorµprocessor

Software

instruction-stream

algorithms variableonly a single programming source needed

The Mainframe Age

Software Engineering

TU Kaiserslautern

algorithms variable

resources variable

data-stream-based reconfigurable computing:

reconfigurableaccelerators

Configware

resources variable

Flowware

data-stream

algorithms variable

Reconfigurable Computing

Configware Engineering

2 programming source needed

TU Kaiserslautern

algorithms variable

resources fixed

instruction-stream-based computing:

algorithms variable

resources variable

data-stream-based reconfigurable computing:

The Morphware Agedata-streaminstruction-stream

Configware

resources variable

FlowwareSoftware

3 sources acceleratorsacceleratorsµprocessorµprocessor

programmable

algorithms variable algorithms variable

TU KaiserslauternCompilation: Software vs.

Configware

source program

softwarecompiler

software code

Software Engineeri

configware code

mapper

configwarecompiler

scheduler

flowware code

source „program“

Configware

Engineering

Configware

Engineering

placement &

routing

C, FORTRANMATHLAB

TU Kaiserslautern

Co-Compilation

softwarecompiler

software code

Software / Configware Co-Compiler

configware code

mapper

configwarecompiler

scheduler

flowware code

C, FORTRAN, MATHLAB

TU Kaiserslautern

Code Destinations

Program Counter

(structural)

Data Counter(s)

softwarecompiler

software code

configware code

mapper

configwarecompiler

scheduler

flowware code

C, FORTRAN, MATHLAB

TU Kaiserslautern

Program Counter

(structural)

Data Counter(s)

softwarecompiler

software code

configware code

mapper

configwarecompiler

scheduler

flowware code

C, FORTRAN, MATHLAB

r face

TU KaiserslauternHardwired anti machine

(for instance: systolic array)

Program Counter

software code

Data Counter(s)

flowwarecompiler

scheduler

flowware code

r face

TU Kaiserslautern>> Outline <<

•Pervasiveness & Strategic Dimension

•Proposing an update of CS curricula

•Conclusion

•Details of the curricula update proposal

• Illustrating the dual paradigm model

TU Kaiserslautern

Reconfigurable Computing (RC)

and FPGA in the media

Design Starts until 2010: from 80,000 to 110,000 [Dataquest]

June 2005

fastest growing segment of the semiconductor market: 4 billion US-$ [Dataquest]

TU Kaiserslautern

going into every application area

TU Kaiserslautern

one-clicksearch

http://hartenstein.de/pervasiveness.html

TU Kaiserslauternintensive conference activities

found by Google:

(October 2005)

for a detailed list of RC-related conferences see my enclosed proposal for a new magazine

TU Kaiserslauternexample conference series

http://www.ece.lsu.edu/vaidy/raw06/

TU KaiserslauternFPGAs for Reconfigurable Computing (RC)

compared to µProcessors (intel, ...): speed-up by factors up to x100 and more

Running and airconditioning: reducing the electricity bill up to millions of $ per year

FPGAs reduce power dissipation: MOPS / milliWatts by a factor of x10

*) Field-Programmable Gate Array

even supercomputing goes FPGA* (sgi, Cray, …)

TU Kaiserslautern

Exponential Growth & Strategic Dimension

Reconfigurable Computing (RC) became mainstream years ago, not only in Embedded SystemsEconomic importance has grown exponentially.Strategic dimension has been appreciated.

Education is an essential factor to solve the current complexity crisis and creating a qualified workforce

TU Kaiserslautern

Morphware Age

Our students are not even aware, that we all now live in the Morphware Age, not in the Mainframe AgeChanging this will make CS much more fascinating

TU Kaiserslautern

####10/24/05; Vol. 24 No. 31 --- Ask the Professor: Reconfigurable Computing - By Joab Jackson -- GCN Staff The computer science academic community has investigated the use of field-programmable gate arrays for quite some time. To get beyond the product hype, we interviewed associate professor Kris Gaj of George Mason University’s Department of Electrical and Computer Engineering, who has long been involved in reconfigurable computing. GCN: We’ve heard claims of anything from a 40- to 20,000-fold increase in performance speeds over standard commodity chips. What kind of improvement can users expect from a well-engineered program? Gaj: Our group has developed multiple applications for a few reconfigurable computers, from SRC, SGI and Cray. We have seen speed-ups compared to a single traditional microprocessor (Pentium 4) anywhere from none to over 1,000 [times]. The speed-up really depends on a particular task, and how well this task can be divided into smaller operations that can execute in parallel. [The claim of a] 20,000-times speed-up is probably an exaggeration, unless you use a lot of FPGAs, but such machines would really cost a fortune. GCN: Where is that performance improvement coming from? Gaj: A microprocessor executes instructions sequentially, one by one. A single instruction does only a small part of the job, so it takes a long time to complete the entire sequence of such instructions constituting the program. Additionally, a microprocessor cannot be reconfigured, so a lot of resources may need to be allocated for functions that will never be used by a particular program. An FPGA may execute multiple operations in parallel. Since it is reconfigurable, you do not need to waste any resources, such as circuit area, for implementing operations that are not used by a given program. The contents of an FPGA may also change on the fly, i.e., during the program execution, so you do not need to have all resources tied up at the beginning of computations. GCN: Do you predict companies like Cray and SGI can bring FPGA computing to a broader audience of users? Gaj: I would not expect an FPGA in every PC at home anytime soon. For a couple of years, the primary use of reconfigurable computers will be for scientific computations, such as weather simulations, space exploration, human genome project and simulation of nuclear reactions. These machines should be treated as an alternative for traditional supercomputers, and may eventually outperform and replace some or most of them. For bringing FPGAs to a broader audience, the prices must drop by at least an order of magnitude, and tools must be developed that make the programming of these machines much easier than it is right now. Additionally, in many cases, traditional microprocessors would be completely sufficient for [a] majority of personal and business applications.

http://www.gcn.com/24_31/tech-report/37341-1.html

TU Kaiserslautern>> Proposing an update of CS curricula

•Conclusion

TU KaiserslauternImportance of embedded

almost 90% of all software is implemented for embedded systems

embedded software doubles every 10 months

FPGAs are inevitable for embedded systems

TU KaiserslauternConfigware and CS curricula

to-day, typical CS graduates are not qualified for this job markethardware / configware / software partitioning problems cannot be handled

… the de facto basic model is a dual-paradigm system, however, not von-Neumann-only… the florishing configware industry is the younger brother of the software industry

TU Kaiserslauterndifficult RC education

fragmentation into many application areas: teaching their own tricks – no common modelunstructured view onto creators‘ architectures, advertized by catchy terms („we are creative“)

no common terminology: maybe, managers do not understand what you are talking aboutconfusing mind set, no computing viewpoint: not seen as a common fundamental paradigm

no clear hierachical view by abstraction levels

TU KaiserslauternCS urgently needed for the

therapy

teach already freshmen by dual-paradigm modelintegrative undergraduate lab courses neededteach code refactoring & algorithmic clevernessCS is the only right point of view to fix all this

TU KaiserslauternStop declining enrollment

making CS more fascinating: innovation by RC

providing RC and embedded system qualifications to our students by common models – not tricks

CS is the only right place to provide all this

reversing our membership development trend ?

TU Kaiserslauternfor course implementation

technology 20 years old, invented 1984 (Xilinx)

software–to-configware migration: all enabling methodologies available, some published in the 70ies or 80ies

TU Kaiserslauternnew workshop series

deadline for submissions: November 27, 2005

http://helios.informatik.uni-kl.de/RCeducation/

TU Kaiserslautern

other curriculum recommendations

Real-Time Systems (Sweden)

Recommendations for Designing New ICT Curricula

WESE - Workshop on Embedded Systems Education

Chess - Center for Hybrid and Embedded Software Systems

(courses in embedded systems)

(EU) Graduate Curriculum on Embedded Software and Systems

Advanced Real Time Systems

TU KaiserslauternReconfigurable

Computing ?

in these recommendations RC is

not an issue so far:action needed by CS

TU Kaiserslautern>> Conclusion <<

•Conclusion

TU KaiserslauternConclusions (1)

We need curricula to cope with the clash of cultures by merging all different backgrounds in a systematic wayCS curricula for unifying the foundations

We need innovative lectures and lab courses integrating reconfigurable computing into progressive CS curricula.

We need to counter the current education trend toward specialization

TU KaiserslauternConclusions (2)

CS curricula should adopt the dichotomy of software engineering and configware engineering

Application domain‘s point of views cannot replace the urgently needed CS-based efforts ……..

CS undergraduate curricula must switch from von-Neuman-only to the dual paradigm model

Only CS is qualified to be conductor of RC-related curriculum recommendations and implementation

TU Kaiserslautern

thank you

TU Kaiserslautern

CS curricula update proposed: by adding Reconfigurable Computing Reiner Hartenstein TU...

Documents

Transcript of CS curricula update proposed: by adding Reconfigurable Computing Reiner Hartenstein TU...

Reiner Hartenstein, University of Kaiserslautern, Germany ...helios.informatik.uni-kl.de/staff/hartenstein/lot/... · •Floating Point Systems •Galaxy YH-1 •Goodyear Aerospace

How to cope with the Power Wall Reiner Hartenstein TU Kaiserslautern PATMOS 2015, the 25 th International Workshop on Power and Timing Modeling, Optimization.

(keynote) (from HPC to) New Horizons of Very High Performance Computing (VHPC): Hurdles and Chances Reiner Hartenstein TU Kaiserslautern Rhodes Island,

EAB Jeopardy!

The Transdisciplinary Responsibility of CS Curricula Reiner Hartenstein TU Kaiserslautern San Diego, CA, USA, June 25 - 30, 2006 THE NINTH WORLD CONFERENCE.

Reconfigurable Supercomputing: Hurdles and Chances Reiner Hartenstein TU Kaiserslautern Dresden, Gemany, June 28 - 30, 2006 International Supercomputer.

EAB ENGINEERING

PowerPoint-Präsentation - - TU Kaiserslautern · reiner@hartenstein.de 21 July 2010 Reiner Hartenstein, TU Kaiserslautern, Germany © 2010, rein er@hartenstein.de http: /hart nstei

Reiner Hartenstein * Kaiserslautern University of Technology (TU Kaiserslautern)

Kaiserslautern Landstuhl Spouses’ Association Bright Eyes ... · Kaiserslautern Landstuhl Spouses’ Association Bright Eyes Program ... (KMC) with one pair of ... Kaiserslautern

1. Basics of Reconfigurable Computing - - TU Kaiserslauternxputers.informatik.uni-kl.de/staff/hartenstein/lot/HartensteinBuch... · 1. Basics of Reconfigurable Computing Reiner Hartenstein,

(with emphasis on Irrigation and Drainage …EAB 5308 Pressurized Irrigation Systems 3 credits EAB 5318 Drainage Engineering 3 credits EAB 5320 Water Resources Systems 3 credits EAB

VLSI-SoC 2001 IFIP - LIRMM Stream-based Arrays: Converging Design Flows for both, Reiner Hartenstein University of Kaiserslautern December 2- 4, 2001,

Personal overview Lars Hartenstein

EAB Research Projects Conference 2019 · 2 – 2 – @euro_biometrics 6th EAB Research Projects Conference 2019 Day 1 The 6th edition of the EAB Research Projects Conference (EAB-RPC)

EAB Update

Exposé - Kaiserslautern · 2019. 5. 17. · 1 Exposé Kaiserslautern Siegelbach Neubaugebiet „Zwerchäcker“ 3. Bauabschnitt Die Stadt Kaiserslautern realisiert in Siegelbach

How to cope with the Power Wall Reiner Hartenstein TU Kaiserslautern IEEE fellow FPL fellow SDPS fellow PATMOS 2015, the 25 th International.

Reiner Hartenstein, University of Kaiserslautern, · PDF fileUniversity of Kaiserslautern Xputer Lab 7 The Software Alliance EDA Program ... Eureka Technology Inc. ... University of

Reiner Hartenstein, University of Kaiserslautern, · PDF fileand Software / Configware Co-Design, ... Eureka Technology Inc. ... Reiner Hartenstein, University of Kaiserslautern, Germany