A program auto-parallelizer based on the component technology of optimizing compiler construction

Authors:
A. Yu. Drozdov;S. V. Novikov
Affiliations:
Lebedev Institute of Precise Mechanics and Computer Engineering, Russian Academy of Sciences, Moscow, Russia 119991;Lebedev Institute of Precise Mechanics and Computer Engineering, Russian Academy of Sciences, Moscow, Russia 119991
Venue:
Programming and Computing Software
Year:
2009

Citing 17
Cited 0

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
Analysis of pointers and structures

PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Demand-driven computation of interprocedural data flow

POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Efficient context-sensitive pointer analysis for C programs

PLDI '95 Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation
Extracting task-level parallelism

ACM Transactions on Programming Languages and Systems (TOPLAS)
Intermediate compiler analysis via reference chaining

Intermediate compiler analysis via reference chaining
Efficient program analysis using dependence flow graphs

Efficient program analysis using dependence flow graphs
Demand interprocedural dataflow analysis

SIGSOFT '95 Proceedings of the 3rd ACM SIGSOFT symposium on Foundations of software engineering
Advanced compiler design and implementation

Advanced compiler design and implementation
Optimizing compilers for modern architectures: a dependence-based approach

Optimizing compilers for modern architectures: a dependence-based approach
Dependence Analysis

Dependence Analysis
Loop Transformations for Restructuring Compilers: The Foundations

Loop Transformations for Restructuring Compilers: The Foundations
Modern Compiler Design

Modern Compiler Design
Connection Analysis: A Practical Interprocedural Heap Analysis for C

LCPC '95 Proceedings of the 8th International Workshop on Languages and Compilers for Parallel Computing
Value-driven redundancy elimination

Value-driven redundancy elimination
Trailblazing: A Hierarchical Approach to Percolation Scheduling

ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 02
Implicitly parallel programming models for thousand-core microprocessors

Proceedings of the 44th annual Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a program auto-parallelizer that is based on the component approach to constructing optimizing compilers; the parallelizer is included in the technological chain of gcc. Details of using analytical and optimization components for constructing an auto-parallelizer and a parallelization algorithm using the OpenMP library are considered. Finally, we discuss the results of operation of the auto-parallelizer in terms of performance on a subset of problems in the Spec2006 and NAS parallel benchmarks packages.