Papers on Coordination in Parallel Programs

This page is under construction. It is currently missing all papers and reports related to Software Fault Isolation, the Tapering method of scheduling, and Split compiler transformations.

Parallel Applications

Parallelizing the Phylogeny Problem
J. Jones and K. Yelick, Supercomputing '95 December 1995.
Abstract, Postscript available.
Connected Components on Distributed Memory Machines
A. Krishnamurthy, S. Lumetta, D. Culler, and K. Yelick, June 1994.
Abstract, Postscript available.
Parallelizing a Cell Simulation: Analysis, Abstraction, and Portability
Stephen Steinberg, Master's thesis, University of California, Berkeley, Computer Science Division, UCB//CSD-95-878, December 1994.
Parallelizing the Phylogeny Problem
Jeff A. Jones, Master's thesis, University of California, Berkeley, Computer Science Division, December 1994.
Postscript available.
Parallel Timing Simulation on a Distributed Memory Multiprocessor
Chih-Po Wen and Katherine Yelick, International Conference on Computer Aided Design, Santa Clara, California, November 1993.
Abstract, Postscript available.
Implementing an Irregular Application on a Distributed Memory Multiprocessor
Soumen Chakrabarti and Katherine Yelick, ACM Symposium on Principles and Practice of Parallel Programming, San Diego, California, June 1993.
Abstract, Postscript available.
On the Correctness of a Distributed Memory Gröbner Basis Algorithm
Soumen Chakrabarti and Katherine Yelick, International Conference on Rewriting Techniques and Applications, Montreal, Canada, June 1993.
Abstract, Postscript available.
A Parallel Completion Procedure for Term Rewriting Systems
Katherine Yelick and Stephen J. Garland, Conference on Automated Deduction , June 1992.
Abstract, Postscript available.

Scheduling and Load Balancing

Modeling the Benefits of Mixed Data and Task Parallelism
Soumen Chakrabarti, James Demmel, and Katherine Yelick, Symposium on Parallel Algorithms and Architectures, Santa Barbara, California, July 1995.
Abstract, Postscript available.
Randomized Load Balancing for Tree Structured Computation
Soumen Chakrabarti, Abhiram Ranade, and Katherine Yelick, IEEE Scalable High Performance Computing Conference, Knoxville, Tennessee, May 1994.
Abstract, Postscript available.

Distributed Data Structures & the Multipol Library

Portable Runtime Support for Asynchronous Simulation
Chih-Po Wen and Katherine Yelick, International Conference on Parallel Processing, August 1995.
Abstract, Postscript available.
Portable Runtime Support for Asynchronous Simulation
C.-P. Wen, S. Chakrabarti, E. Deprit, A. Krishnamurthy and K. Yelick, ``Runtime Support for Portable Distributed Data Structures,'' Workshop on Languages, Compilers, and Runtime Systems for Scalable Computers, May 1995.
Postscript available.
Distributed Data Structures and Algorithms for Gröbner Basis Computation
Soumen Chakrabarti and Katherine Yelick, Lisp and Symbolic Computation, Vol. 7, 1994.
Abstract available.
Data Structures for Irregular Applications
K. Yelick, S. Chakrabarti, E. Deprit, J. Jones, A. Krishnamurthy, and C.-P. Wen, DIMACS Workshop on Parallel Algorithms for Unstructured and Dynamic Problems, Piscataway, New Jersey, June 1993.
Abstract, Postscript available.
Programming Models for Irregular Applications
Katherine Yelick. Workshop on Languages and Compilers and Run-Time Environments for Distributed Memory Multiprocessors, October 1992. Also appeared in SIGPLAN Notices, January 1993.
Postscript available.

Compilation

Optimizing Parallel Programs with Explicit Synchronization
Arvind Krishnamurthy and Katherine Yelick, Programming Language Design and Implementation, La Jolla, California, June 1995.
Abstract, Postscript available.
Optimizing Parallel SPMD Programs
Arvind Krishnamurthy and Katherine Yelick, Seventh Annual Workshop on Languages and Compilers for Parallel Computing, Ithaca, New York, August 1994.
Abstract, Postscript available.
Compiling Sequential Programs for Speculative Parallelism
Chih-Po Wen and Katherine Yelick, International Conference on Parallel and Distributed Systems, National Taiwan University, Taiwan, December 1993.
Abstract, Postscript available.

Split-C

Empirical Evaluation of the CRAY-T3D: A Compiler Perspective
Remzi H. Arpaci, David E. Culler, Arvind Krishnamurthy, Steve G. Steinberg, and Katherine Yelick, International Symposium on Computer Architecture, Santa Margherita Ligure, Italy, June 1995.
Abstract, Postscript available.
Parallel Programming in Split-C
D. Culler, A. Dusseau, S. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken, and K. Yelick, Supercomputing, Portland, Oregon, November 1993.
Abstract, Postscript available.