cs curricula update proposed by adding reconfigurable computing n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
CS curricula update proposed: by adding Reconfigurable Computing PowerPoint Presentation
Download Presentation
CS curricula update proposed: by adding Reconfigurable Computing

Loading in 2 Seconds...

play fullscreen
1 / 42

CS curricula update proposed: by adding Reconfigurable Computing - PowerPoint PPT Presentation


  • 153 Views
  • Uploaded on

EAB meeting, Philadelphia,1 Nov 2005. CS curricula update proposed: by adding Reconfigurable Computing. Reiner Hartenstein TU Kaiserslautern. Reconfigurable Computing. Embedded Systems. Computing Curricula 2004 (1). #. Computing Curricula 2004 (2). #. 2.2.1.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'CS curricula update proposed: by adding Reconfigurable Computing' - lemuel


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
computing curricula 2004 5
Computing Curricula 2004 (5)

HARDWARE

EE

CE

CS

SE

SOFTWARE

6

computing curricula 2004 6

CONFIGWARE

MORPHWARE

Computing Curricula 2004 (6)

HARDWARE

EE

CE

CS

SE

SOFTWARE

7

paradigm shifts nick tredennick s view 1

instruction-stream

instruction-stream-based computing:

only a single programming source needed

algorithms variable

µprocessor

resources fixed

Software

Paradigm Shifts: Nick Tredennick‘s view (1)

The Mainframe Age

algorithms variable

Software Engineering

9

paradigm shifts nick tredennick s view 2

data-stream

data-stream-based reconfigurable computing:

2 programming source needed

algorithms variable

resources variable

resources variable

Configware

Flowware

reconfigurable

accelerators

Paradigm Shifts: Nick Tredennick‘s view (2)

Reconfigurable Computing

algorithms variable

Configware Engineering

10

paradigm shifts nick tredennick s view 3

data-stream-based reconfigurable computing:

instruction-stream-based computing:

algorithms variable

algorithms variable

algorithms variable

algorithms variable

µprocessor

accelerators

resources variable

resources fixed

resources variable

Software

programmable

Configware

3 sources

Flowware

Paradigm Shifts: Nick Tredennick‘s view (3)

The Morphware Age

data-stream

instruction-stream

11

compilation software vs configware

Configware Engineering

placement & routing

source „program“

configware

compiler

mapper

scheduler

flowware code

configware code

Compilation: Software vs. Configware

Software Engineering

C, FORTRAN

MATHLAB

source program

software

compiler

data

software code

12

co compilation

C, FORTRAN, MATHLAB

Software / Configware Co-Compiler

configware

compiler

mapper

software

compiler

data

scheduler

software code

flowware code

configware code

Co-Compilation

13

code destinations

C, FORTRAN, MATHLAB

Software / Configware Co-Compiler

configware

compiler

mapper

software

compiler

data

scheduler

Program Counter

Data Counter(s)

(structural)

software code

flowware code

configware code

Code Destinations

14

slide15

C, FORTRAN, MATHLAB

Software / Configware Co-Compiler

configware

compiler

mapper

software

compiler

Interface

data

scheduler

Program Counter

Data Counter(s)

(structural)

software code

flowware code

configware code

15

hardwired anti machine

C, FORTRAN, MATHLAB

Software / Flowware Co-Compiler

flowware

compiler

software

compiler

data

scheduler

Interface

software code

flowware code

Program Counter

Data Counter(s)

Hardwired anti machine

(for instance: systolic array)

16

outline

Appendices

>> Outline<<
  • Pervasiveness & Strategic Dimension
  • Proposing an update of CS curricula
  • Conclusion
  • Details of the curricula update proposal
  • Illustrating the dual paradigm model

17

reconfigurable computing rc and fpga in the media
Reconfigurable Computing (RC) and FPGA in the media

June 2005

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

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

#####

18

intensive conference activities

found by Google:

(October 2005)

intensive conference activities

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

21

example conference series
example conference series

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

22

fpgas for reconfigurable computing rc

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

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

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

*) Field-Programmable Gate Array

FPGAs for Reconfigurable Computing (RC)

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

23

exponential growth strategic dimension

Economic importance has grown exponentially.

Strategic dimension has been appreciated.

Exponential Growth & Strategic Dimension

Reconfigurable Computing (RC) became mainstream years ago, not only in Embedded Systems

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

24

morphware age
Morphware Age

Our students are not even aware, that we all now live in the Morphware Age, not in the Mainframe Age

Changing this will make CS much more fascinating

25

slide26
####

10/24/05; Vol. 24 No. 31 --- Ask the Professor: Reconfigurable Computing - By Joab Jackson -- GCN StaffThe 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

26

proposing an update of cs curricula

Appendices

>> Proposing an update of CS curricula<<
  • Pervasiveness & Strategic Dimension
  • Proposing an update of CS curricula
  • Conclusion
  • Details of the curricula update proposal
  • Illustrating the dual paradigm model

27

importance of embedded fpgas
Importance of embedded FPGAs

almost 90% of all software is implemented for embedded systems

embedded software doubles every 10 months

FPGAs are inevitable for embedded systems

28

configware and cs curricula
Configware and CS curricula

to-day, typical CS graduates are not qualified for this job market

hardware / 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

29

difficult rc education
difficult RC education

fragmentation into many application areas: teaching their own tricks – no common model

unstructured view onto creators‘ architectures, advertized by catchy terms („we are creative“)

no clear hierachical view by abstraction levels

no common terminology: maybe, managers do not understand what you are talking about

confusing mind set, no computing viewpoint: not seen as a common fundamental paradigm

30

cs urgently needed for the therapy
CS urgently needed for the therapy

teach already freshmen by dual-paradigm model

integrative undergraduate lab courses needed

teach code refactoring & algorithmic cleverness

CS is the only right point of view to fix all this

31

stop declining enrollment
Stop declining enrollment

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

making CS more fascinating: innovation by RC

reversing our membership development trend ?

CS is the only right place to provide all this

32

for course implementation
for course implementation

technology 20 years old, invented 1984 (Xilinx)

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

33

new workshop series
new workshop series

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

deadline for submissions: November 27, 2005

34

other curriculum recommendations

(EU) Graduate Curriculum on Embedded Software and Systems

Advanced Real Time Systems

Real-Time Systems (Sweden)

Recommendations for Designing New ICT Curricula

Chess - Center for Hybrid and Embedded Software Systems

(courses in embedded systems)

WESE - Workshop on Embedded Systems Education

WESE

other curriculum recommendations

35

reconfigurable computing
Reconfigurable Computing ?

in these recommendations RC is not an issue so far:

action needed by CS

36

conclusion

Appendices

>> Conclusion<<
  • Pervasiveness & Strategic Dimension
  • Proposing an update of CS curricula
  • Conclusion
  • Details of the curricula update proposal
  • Illustrating the dual paradigm model

37

conclusions 1
Conclusions (1)

We need to counter the current education trend toward specialization

We need curricula to cope with the clash of cultures by merging all different backgrounds in a systematic way

CS curricula for unifying the foundations

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

38

conclusions 2
Conclusions (2)

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

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

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

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

39

slide41

END

41

slide42

--

42