#### Filter Results:

- Full text PDF available (7)

#### Publication Year

1993

2007

- This year (0)
- Last 5 years (0)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Amy W. Lim, Monica S. Lam
- Parallel Computing
- 1998

This paper presents an algorithm to find the optimal affine partitions that maximize the degree of parallelism and minimize the degree of synchronization in programs with arbitrary loop nestings and affine data accesses. The problem is formulated without the use of imprecise data dependence abstractions such as data dependence vectors. The algorithm… (More)

- Amy W. Lim, Gerald I. Cheong, Monica S. Lam
- International Conference on Supercomputing
- 1999

An affine partitioning Framework unifies many useful program transforms such as unimodular transformations (interchange, reversal, skewing), loop fusion, fission, scaling, reindexing, and statement reordering. This paper presents an algorithm, based on this unified framework, that maximizes parallelism while minimizing communication in programs with… (More)

- Amy W. Lim, Monica S. Lam
- POPL
- 1997

This paper presents the first algorithm to find the optimal affine transform that maximizes the degree of parallelism while minimizing the degree of synchronization in a program with arbitrary loop nestings and affine data accesses. The problem is formulated without the use of imprecise data dependence abstractions such as data dependence vectors. The… (More)

- Amy W. Lim, Shih-Wei Liao, Monica S. Lam
- PPOPP
- 2001

Applicable to arbitrary sequences and nests of loops, affine partitioning is a program transformation framework that unifies many previously proposed loop transformations, including unimodular transforms, fusion, fission, reindexing, scaling and statement reordering. Algorithms based on affine partitioning have been shown to be effective for… (More)

This paper presents an overview of a parallelizing compiler to automatically generate eecient code for large-scale parallel architec-tures from sequential input programs. This research focuses on loop-level parallelism in dense matrix computations. We illustrate the basic techniques the compiler uses by describing the entire compilation process for a simple… (More)

- Amy W. Lim, Monica S. Lam
- LCPC
- 1994

The paper describes a parallelization algorithm for programs consisting of arbitrary nestings of loops and sequences of loops. The code produced by our algorithm yields all the degrees of communication-free parallelism that can be obtained via loop ssion, fusion, interchange, reversal, skewing, scaling, reindexing and statement reordering. The algorithm rst… (More)

- Amy W. Lim, Monica S. Lam
- PPSC
- 2001

- Amy W. Lim
- 2007

- ‹
- 1
- ›