Enhancing Software DSM for Compiler-Parallelized Applications

Simple item page
dc.contributor.authorKeleher, Peteen_US
dc.contributor.authorTseng, Chau-Wenen_US
dc.date.accessioned2004-05-31T22:41:41Z
dc.date.available2004-05-31T22:41:41Z
dc.date.created1996-09en_US
dc.date.issued1998-10-15en_US
dc.description.abstractCurrent parallelizing compilers for message-passing machines only support a limited class of data-parallel applications. One method for eliminating this restriction is to combine powerful shared-memory parallelizing compilers with software distributed-shared-memory (DSM) systems. We demonstrate such a system by combining the SUIF parallelizing compiler and the CVM software DSM. Innovations of the system include compiler-directed techniques that: 1) combine synchronization and parallelism information communication on parallel task invocation, 2) employ customized routines for evaluating reduction operations, and 3) select a hybrid update protocol that pre-sends data by flushing updates at barriers. For applications with sufficient granularity of parallelism, these optimizations yield very good speedups eight processors on an IBM SP-2 and DEC Alpha cluster, usually matching or exceeding the speedup of equivalent HPF and message-passing versions of each program. Based on our experimental results, we point out areas where additional compiler analysis and software DSM improvements can be used to achieve good performance on a broader range of applications. (Also cross-referenced as UMIACS-TR-96-70)en_US
dc.format.extent1109272 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/849
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-3698en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-96-70en_US
dc.titleEnhancing Software DSM for Compiler-Parallelized Applicationsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3698.ps
Size:
1.06 MB
Format:
Postscript Files
Download
Thumbnail Image
Name:
CS-TR-3698.pdf
Size:
141.88 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3698.ps
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department