Automatic discovery of parallelism: a tool and an experiment (extended abstract)

Authors:
Michael Burke;Ron Cytron;Jeanne Ferrante;Wilson Hsieh;Vivek Sarkar;David Shields
Affiliations:
Computer Science Department, IBM Research, T. J. Watson Research Center, Yorktown Heights, New York;Computer Science Department, IBM Research, T. J. Watson Research Center, Yorktown Heights, New York;Computer Science Department, IBM Research, T. J. Watson Research Center, Yorktown Heights, New York;Massachusetts Institute of Technology, Cambridge, Massachusetts;Computer Science Department, IBM Research, T. J. Watson Research Center, Yorktown Heights, New York;Computer Science Department, IBM Research, T. J. Watson Research Center, Yorktown Heights, New York
Venue:
PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Year:
1988

Citing 21
Cited 5

The impact of interprocedural analysis and optimization in the Rn programming environment

ACM Transactions on Programming Languages and Systems (TOPLAS)
Advanced compiler optimizations for supercomputers

Communications of the ACM - Special issue on parallelism
Interprocedural constant propagation

SIGPLAN '86 Proceedings of the 1986 SIGPLAN symposium on Compiler construction
Interprocedural dependence analysis and parallelization

SIGPLAN '86 Proceedings of the 1986 SIGPLAN symposium on Compiler construction
Direct parallelization of call statements

SIGPLAN '86 Proceedings of the 1986 SIGPLAN symposium on Compiler construction
The program dependence graph and its use in optimization

ACM Transactions on Programming Languages and Systems (TOPLAS)
Effect of storage allocation/reclamation methods on parallelism and storage requirements

ISCA '87 Proceedings of the 14th annual international symposium on Computer architecture
Partitioning and scheduling parallel programs for execution on multiprocessors

Partitioning and scheduling parallel programs for execution on multiprocessors
Automatic decomposition of scientific programs for parallel execution

POPL '87 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A framework for determining useful parallelism

ICS '88 Proceedings of the 2nd international conference on Supercomputing
An overview of the PTRAN analysis system for multiprocessing

Proceedings of the 1st International Conference on Supercomputing
Constant propagation with conditional branches

POPL '85 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A program data flow analysis procedure

Communications of the ACM
The parallel execution of DO loops

Communications of the ACM
Conversion of control dependence to data dependence

POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Dependence graphs and compiler optimizations

POPL '81 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Structure of Computers and Computations

Structure of Computers and Computations
Dependence analysis for subscripted variables and its application to program transformations

Dependence analysis for subscripted variables and its application to program transformations
Optimizing supercompilers for supercomputers

Optimizing supercompilers for supercomputers
Compile-time scheduling and optimization for asynchronous machines (multiprocessor, compiler, parallel processing)

Compile-time scheduling and optimization for asynchronous machines (multiprocessor, compiler, parallel processing)
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

A framework for determining useful parallelism

ICS '88 Proceedings of the 2nd international conference on Supercomputing
Automatic generation of DAG parallelism

PLDI '89 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation
Region Scheduling: An Approach for Detecting and Redistributing Parallelism

IEEE Transactions on Software Engineering
Evaluation of compiler generated parallel programs on three multicomputers

ICS '92 Proceedings of the 6th international conference on Supercomputing
Parallelization of FORTRAN code on distributed-memory parallel processors

ICS '90 Proceedings of the 4th international conference on Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper reports preliminary results from applying advanced techniques to the parallelization of sequential programs. Such techniques include interprocedural analysis and the identification of nested parallelism. These techniques have been proposed for exploiting the greater concurrency offered by multiprocessors as compared with vector architectures. The effectiveness of these techniques as applied to some popular numerical Fortran programs is examined. Although extrapolation is difficult, these preliminary results are encouraging indicators of the success of these techniques.