ERA

Download the full-sized PDF of Analysis and Optimization of Explicitly Parallel ProgramsDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3WM13X58

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Analysis and Optimization of Explicitly Parallel Programs Open Access

Descriptions

Author or creator
Novillo, Diego
Unrau, Ronald
Schaeffer, Jonathan
Additional contributors
Subject/Keyword
CSSA
CSSAME form
Concurrent Static Single Assignment
Type of item
Computing Science Technical Report
Computing science technical report ID
TR98-11
Language
English
Place
Time
Description
Technical report TR98-11. Most current compiler analysis techniques are unable to cope with the semantics introduced by explicit parallel and synchronization constructs in parallel programs. In this paper we introduce new analysis and optimization techniques for compiling explicitly parallel programs that use mutual exclusion synchronization. We introduce the CSSAME form, an extension of Concurrent Static Single Assignment (CSSA) that incorporates mutual exclusion into a data flow framework for explicitly parallel programs. We show how this analysis can improve the effectiveness of constant propagation in a parallel program. We also present a modification to a sequential dead code elimination algorithm to work on explicitly parallel programs. Finally, we introduce new optimization techniques specifically targeted at explicitly parallel programs. These techniques apply optimizing transformations to a program by taking advantage of its parallel and synchronization structure. We prove the correctness of these transformations and provide algorithms that implement them. The techniques presented in this paper have been implemented by extending the SUIF compiler system.
Date created
1998
DOI
doi:10.7939/R3WM13X58
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-05-01T00:09:53.125+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 703517
Last modified: 2015:10:12 17:09:07-06:00
Filename: TR98-11.pdf
Original checksum: d7b3332cdff00ebbc41efeb9019dfbde
Well formed: true
Valid: true
Page count: 56
Activity of users you follow
User Activity Date