Scandal Papers
This page lists most of the public papers written by the Scandal group. For each published paper we provide
an abstract, BibTeX entry, and the paper itself (as compressed
postscript). Read our copyright
page for information on what you can do with the papers.
Current Manuals
Models of Parallelism
-
Pthreads for Dynamic and Irregular Parallelism
SC98: High Performance Networking and Computing, November 1998.
(TR version)
- Pipelining with Futures
ACM Symposium on Parallel Algorithms and Architectures, June 1997.
- Interactive Simulations on the Web: Compiling NESL into Java
Concurrency: Practice and Experience, Vol.9(11):1075-1089, Nov 1997.
- Space-Efficient Implementation of Nested Parallelism
Proceedings of the 6th ACM SIGPLAN Symposium on
Principles and Practice of Parallel Programming, June 1997.
- Java as an Intermediate Language
CMU-CS-96-161, August 1996.
- An Efficient Implementation of Nested Data Parallelism for Irregular Divide-and-Conquer Algorithms
First International Workshop on High-Level Programming Models
and Supportive Environments, April 1996.
- Programming Parallel Algorithms
Communications of the ACM, March, 1996.
- Porting a Vector Library: a Comparison of MPI, Paris, CMMD and PVM
CMU-CS-94-200, November 1994 (also Scalable Parallel Libraries Conference,
October 1994).
- Implementation of a Portable Nested Data-Parallel Language
Journal of Parallel and Distributed Computing, 21(1), April 1994.
- Size and Access Inference for Data-Parallel Programs
ACM SIGPLAN Conference on Programming Language Design and Implementation,
June 1991.
- NESL: A Nested Data-Parallel Language
CMU-CS-93-129, April 1993.
- CVL: A C Vector Library
CMU-CS-93-114, February 1993.
- Collection-Oriented Languages
Proceedings of the IEEE, April 1991.
- VCODE: A Data-Parallel Intermediate Language
Frontiers of Massively Parallel Computation, October 1990.
Parallel Algorithms
-
On Bounding Time and Space for Multiprocessor Garbage Collection
ACM Symposium on Programming Language Design and Implementations, May 1999.
- Fast Set Operations Using Treaps
ACM Symposium on Parallel Algorithms and Architectures, June 1998.
- Implementation and Evaluation of an Efficient Parallel Delaunay
Triangulation Algorithm
ACM Symposium on Parallel Algorithms and Architectures, June 1997.
- List Ranking and List Scan on the CRAY C-90
Journal of Computer and System Sciences, December 1996
- Developing a practical projection-based parallel Delaunay algorithm
ACM Symposium on Computational Geometry, May 1996.
- Performance Evaluation of a New Parallel Preconditioner
International Parallel Processing Symposium, April 1995
- Solving Linear Recurrences with Loop Raking
Journal of Parallel and Distributed Computing, February 1995.
- A Practical Comparison of N-Body Algorithms
Dimacs implementation challenge workshop, October 1994
- A Comparison of Data-Parallel Algorithms for Connected Components
ACM Symposium on Parallel Algorithms and Architectures, June 1994.
- Segmented Operations for Sparse Matrix Computation on Vector Multiprocessors
CMU-CS-93-173, August 1993.
- Radix Sort for Vector Multiprocessors
Supercomputing '91, November 1991.
- A Comparison of Sorting Algorithms for the Connection Machine CM-2
ACM Symposium on Parallel Algorithms and Architectures, July 1991.
- Scan Primitives for Vector Computers
Supercomputing '90, November 1990.
- Prefix Sums and Their Applications
CMU-CS-90-190, November 1990.
Teaching Parallel Programming
Guy Blelloch.