by Carrie J. Brownhill, Alexandru Nicolau, Steve Novack, Constantine D. Polychronopoulos
http://www.csrd.uiuc.edu/promis/Prototype.ps
Add To MetaCart
Abstract:
Source code parallelizers and instruction level parallelizers each have specific advantages. Usually, a compiler is designed to be one or the other based on the target architecture and/or algorithms. A compiler that is designed to generate near-optimal code for modern, multi-level machines must have the capabilities of both. This paper describes the prototype of the PROMIS compiler. The prototype was designed to show that loop level and instruction level parallelization can be combined to produce results better than either one alone. In addition, it shows how communication between the levels can produce additional speedup. 1
Citations
|
560
|
Trace scheduling: A technique for global microcode compaction
– Fisher
- 1981
|
|
293
|
Automatic Translation of FORTRAN Programs to Vector Form
– Allen, Kennedy
- 1987
|
|
101
|
Symbolic Analysis for Parallelizing Compilers
– Haghighat, Polychronopoulos
- 1996
|
|
89
|
Doacross: Beyond vectorization for multiprocessors (Extended Abstract
– Cytron
- 1986
|
|
87
|
Parafrase-2: An environment for parallelizing, partitioning, synchronizing, and scheduling programs on multiprocessors
– Polychronopoulos, Girkar, et al.
- 1989
|
|
65
|
Automatic extraction of functional parallelism from ordinary programs
– Girkar, Polychronopoulos
- 1992
|
|
30
|
Multiprocessors: discussion of some theoretical and practical problems
– PADUA
- 1979
|
|
26
|
The Hierarchical Task Graph as a Universal Intermediate Representation
– Girkar, Polychronopoulos
- 1994
|
|
26
|
Trailblazing: A hierarchical approach to Percolation Scheduling
– Nicolau, Novack
- 1993
|
|
20
|
Functional parallelism: theoretical foundations and implementation
– Girkar
- 1991
|
|
18
|
Mutation scheduling: A unified approach to compiling for fine-grain parallelism
– Novack, Nicolau
- 1994
|
|
10
|
A simple mechanism for improving the accuracy and efficiency of instruction-level disambiguation
– Novack, Hummel, et al.
- 1995
|
|
9
|
Vista: The visual interface for scheduling transformations and analysis
– Novack, Nicolau
- 1993
|
|
8
|
Data dependence and program restructuring
– Wolfe
- 1990
|
|
6
|
Scheduling sequential loops on parallel processors
– Munshi, Simons
- 1987
|
|
3
|
Resource-directed loop pipelining
– Novack, Nicolau
- 1994
|
|
2
|
A hierarchical parallelizing compiler for VLIW/MIMD machines
– Brownhill, Nicolau
- 1992
|
|
2
|
The EVE Mutation Scheduling Compiler: Adaptive Code Generation for Advanced Microprocessors
– Novack
- 1997
|
