Optimization within a Unified Transformation Framework

dc.contributor.authorKelly, Wayneen_US
dc.date.accessioned2004-05-31T22:43:07Z
dc.date.available2004-05-31T22:43:07Z
dc.date.created1996-08en_US
dc.date.issued1998-10-15en_US
dc.description.abstractProgrammers typically want to write scientific programs in a high level language with semantics based on a sequential execution model. To execute efficiently on a parallel machine, however, a program typically needs to contain explicit parallelism and possibly explicit communication and synchronization. So, we need compilers to convert programs from the first of these forms to the second. There are two basic choices to be made when parallelizing a program. First, the computations of the program need to be distributed amongst the set of available processors. Second, the computations on each processor need to be ordered. My contribution has been the development of simple mathematical abstractions for representing these choices and the development of new algorithms for making these choices. I have developed a new framework that achieves good performance by minimizing communication between processors, minimizing the time processors spend waiting for messages from other processors, and ordering data accesses so as to exploit the memory hierarchy. This framework can be used by optimizing compilers, as well as by interactive transformation tools. The state of the art for vectorizing compilers is already quite good, but much work remains to bring parallelizing compilers up to the same standard. The main contribution of my work can be summarized as improving this situation by replacing existing ad hoc parallelization techniques with a sound underlying foundation on which future work can be built. (Also cross-referenced as UMIACS-TR-96-93)en_US
dc.format.extent824530 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/865
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3725en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-96-93en_US
dc.titleOptimization within a Unified Transformation Frameworken_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3725.ps
Size:
805.21 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-3725.pdf
Size:
518.23 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3725.ps