Show simple item record

dc.contributor.authorVishkin, Uzi
dc.date.accessioned2009-02-10T13:39:00Z
dc.date.available2009-02-10T13:39:00Z
dc.date.issued2009-02-06
dc.identifier.urihttp://hdl.handle.net/1903/8933
dc.description.abstractThe sudden shift from single-processor computer systems to many-processor parallel computing systems requires reinventing much of Computer Science (CS): how to actually build and program the new parallel systems. CS urgently requires convergence to a robust parallel general-purpose platform that provides good performance and is easy to program. Unfortunately, this same objective has eluded decades of parallel computing research. Now, continued delays and uncertainty could start affecting important sectors of the economy. This paper advocates a minimalist stepping-stone: settle first on a simple abstraction that encapsulates the new interface between programmers, on one hand, and system builders, on the other hand. This paper also makes several concrete suggestions: (i) the Immediate Concurrent Execution (ICE) abstraction as a candidate for the new abstraction, and (ii) the Explicit Multi-Threaded (XMT) general-purpose parallel platform, under development at the University of Maryland, as a possible embodiment of ICE. ICE and XMT build on a formidable body of knowledge, known as PRAM (for parallel random-access machine, or model) algorithmics, and a latent, though not widespread, familiarity with it. Ease-of-programming, strong speedups and other attractive properties of the approach suggest that we may be much better prepared for the challenges ahead than many realize.en
dc.description.sponsorshipNational Science Foundationen
dc.format.extent4469448 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen
dc.subjectparallel computingen
dc.subjectparallel algorithmsen
dc.subjectabstractionen
dc.titleUsing Simple Abstraction to Guide the Reinvention of Computing for Parallelismen
dc.typeTechnical Reporten
dc.relation.isAvailableAtCollege of Computer, Mathematical & Physical Sciencesen_us
dc.relation.isAvailableAtComputer Scienceen_us
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_us
dc.relation.isAvailableAtUniversity of Maryland (College Park, MD)en_us


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record