Download:
|
by Koichi Asakura, Toyohide Watanabe
ftp://fcapwide.fujitsu.co.jp/pcw/pcw95j/p2c.ps.gz
Add To MetaCart
Abstract:
This paper proposes an execution order control method of coarse grain distributed processes for parallelizing compiler on distributed computer environment. Currently proposed execution order control algorithms are designed for the basic-block-oriented distributed processes. However, we adopted an process generation algorithm based on function-oriented distributed processes and therefore propose new execution order control algorithm. Our algorithm gives more effective and simple executable conditions than the currently investigated ones since it is designed for function-oriented distributed processes especially.
Citations
|
672
|
The program dependence graph and its use in optimization
– Ferrante, Ottenstein, et al.
- 1987
|
|
296
|
Advanced compiler optimizations for supercomputers
– Padua, Wolfe
- 1986
|
|
137
|
Practical dependence testing
– Goff, Kennedy, et al.
- 1991
|
|
88
|
DOACROSS: Beyond vectorization for multiprocessors
– Cytron
- 1986
|
|
31
|
Advanced Loop Interchanging
– WOLFE
- 1986
|
|
13
|
Parallel processing of near fine grain tasks using static scheduling on oscar
– Kasahara, Honda, et al.
- 1990
|
|
7
|
Coarse grain parallelism detection scheme of fortran programs
– Honda, Iwata, et al.
- 1990
|
|
5
|
Efficient Processor Assignment Algorithms and Loop Transformations for Executing Nested Parallel Loops on Multiprocessors
– Wang, Wang
- 1992
|
|
4
|
J.D.Ullman: "Principles of Compiler Design
– Aho
- 1977
|
|
2
|
Parallel Processing Method for Iterative Loops: doalong", Trans
– Marushima, Muraoka
- 1988
|
|
2
|
Padua: "Compiler Generated Synchronization for Do Loops
– Midkiff, A
- 1986
|
|
2
|
Polychronopoulos: "Automatic Extraction of Functional Parallelism from Ordinary Programs
– Girkar, D
- 1992
|
|
2
|
C parallelizing Compiler on Local-networkbased Computer Environment
– Asakura, Watanabe, et al.
- 1993
|
|
2
|
A Program Partitioning Method for Parallelization on Distributed Processing Environment
– Asakura, Watanabe, et al.
- 1993
|
|
1
|
The Automatic Parallelizing Compiler Based on Functional Parallelism: Its Structure and Implementation
– Asakura, Watanabe
- 1996
|
|
1
|
Lam: "Efficient and Exact Data Dependence Analysis
– Maydan, Hennessy, et al.
- 1991
|
