On The Quest For Perfect Load Balance In Loop-Based Parallel Computations

On The Quest For Perfect Load Balance In Loop-Based Parallel Computations (1998)

Cached

Download Links

[www.cs.rice.edu]

by Rizos Sakellariou

Citations:

17 - 6 self

BibTeX

@MISC{Sakellariou98onthe,
    author = {Rizos Sakellariou},
    title = {On The Quest For Perfect Load Balance In Loop-Based Parallel Computations},
    year = {1998}
}

Bookmark

OpenURL

Abstract

Citations

1016	A Bridging Model for Parallel Computation - Valiant - 1990
749	The program dependence graph and its use in optimization - F, Ottenstein, et al. - 1987
681	A set of level 3 basic linear algebra subprograms - Dongarra, Croz, et al. - 1990
677	A data locality optimizing algorithm - Wolf, Lam - 1991
670	An Introduction to the Theory of Numbers - Hardy, Wright - 1971
609	High-Performance Compilers for Parallel Computing - Wolfe
505	Mathematica: A System for Doing Mathematics by Computer - Wolfram - 1988
427	Optimizing Supercompilers for Supercomputers - Wolfe - 1989
405	Supercompilers for Parallel and Vector Computers - Zima, Chapman - 1990
377	The High Performance Fortran Handbook - Koelbel, Loveman, et al. - 1994
334	Dependence Analysis for Supercomputing - Banerjee - 1988
332	Compiler transformation for high-performance computing - BACON, GRANHAM, et al. - 1994
300	Compiling Fortran D for MIMD distributed-memory machines - Hiranandani, Kennedy, et al. - 1992
295	Advanced compilers optimizations for supercomputers - Padua, Wolfe - 1986
284	Automatic translation of Fortran programs to vector form - Allen, Kennedy - 1987
275	Improving data locality with loop transformations - McKinley, Carr, et al. - 1996
268	Parallel algorithms for sharedmemory machines - Karp, Ramachandran - 1990
248	Conversion of control dependence to data dependence - Allen, Kennedy, et al. - 1983
240	Partitioning and scheduling parallel programs for multiprocessors - Sarkar - 1989
233	Global Optimizations for Parallelism and Locality on Scalable Parallel Machines - Anderson, Lam - 1993
224	Supernode Partitioning - Irigoin, Triolet - 1988
220	Dependence Graphs and Compiler Optimizations - Kuck, Kuhn, et al. - 1981
203	The Parallel Execution of DO Loops - Lamport
195	A programming language - Iverson - 1962
190	Guided self-scheduling: A practical scheduling scheme for parallel supercomputers - Polychronopoulos, Kuck - 1987
188	Dataflow analysis of array and scalar references - Feautrier - 1991
182	F.: Scanning polyhedra with do loops - Ancourt, Irigoin - 1991
180	Compiler optimizations for improving data locality - Carr, McKinley, et al. - 1994
179	Regular polytopes - Coxeter - 1973
176	A practical algorithm for exact array dependence analysis - Pugh - 1992
168	The Art of Computer Programming: Fundamental Algorithms - Knuth - 1997
164	SUPERB - a tool for semiautomatic MIMD SIMD parallelization - Zima, Bast, et al. - 1988
153	Some computer organizations and their effectiveness - Flynn - 1972
151	Validity of the single-processor approach to achieving large scale computing capabilities - Amdahl - 1967
145	Demonstration of automatic data partitioning techniques for parallelizing compilers on multicomputers - Gupta, Banerjee - 1992
136	Improving locality and parallelism in nested loops - Wolf - 1992
133	Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors - Makatos, Leblanc - 1993
131	Practical dependence testing - Goff, Kennedy, et al. - 1991
130	Parallel Computing Works - Fox, Williams, et al. - 1994
124	Compiling programs for distributedmemory multiprocessors - Callahan, Kennedy - 1988
122	An empirical study of fortran programs - Knuth - 1971
120	The Parascope parallel programming environment - Cooper, Hall, et al. - 1993
118	A singular loop transformation framework based on non-singular matrices - Li, Pingali - 1994
113	M.S.: Efficient and exact data dependence analysis - Maydan, Hennessy, et al. - 1991
112	Allocating independent subtasks on parallel processors - Kruskal, Weiss - 1985
112	Parallel Programming and Compilers - Polychronopoulos - 1988
110	Maximizing loop parallelism and improving data locality via loop fusion and distribution - Kennedy, McKinley - 1993
104	Loop transformations for restructuring compilers: the foundations - Banerjee - 1993
102	Automatic Data Partitioning on Distributed Memory Multicomputers - Gupta - 1992
102	Index domain alignment : Minimizing the cost of cross-referencing between distributed arrays - Li, Chen - 1990