5. PPOPP 1995: Santa Barbara, California

Proceedings of the Fifth ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPOPP), Santa Barbara, California, July 19-21, 1995. SIGPLAN Notices 30(8), August 1995

Session 1

Rajesh Bordawekar, Alok N. Choudhary, Ken Kennedy, Charles Koelbel, Michael H. Paleczny: A Model and Compilation Strategy for Out-of-Core Data Parallel Programs. 1-10
Jacob Gotwals, Suresh Srinivas, Dennis Gannon: pC++/streams: a Library for I/O on Complex Distributed Data Structures. 11-18
John Darlington, Yike Guo, Hing Wing To, Jin Yang: Parallel Skeletons for Structured Composition. 19-28

Session 2

Martin C. Carlisle, Anne Rogers: Software Caching and Computation Migration in Olden. 29-38
William W. Carlson, Jesse M. Draper: Distributed Data Access in AC. 39-47
Niclas Andersson, Peter Fritzson: Generating Parallel Code from Object Oriented Mathematical Models. 48-57

Session 3

Anwar M. Ghuloum, Allan L. Fisher: Flattening and Parallelizing Irregular, Recurrent Loop Nests. 58-67
Shubhendu S. Mukherjee, Shamik D. Sharma, Mark D. Hill, James R. Larus, Anne Rogers, Joel H. Saltz: Efficient Support for Irregular Applications on Distributed-Memory Machines. 68-79
Eric A. Brewer: High-Level Optimization via Automated Statistical Modeling. 80-91

Session 4

Jean-Francois Collard, Denis Barthou, Paul Feautrier: Fuzzy Array Dataflow Analysis. 92-101
Ken Kennedy, Nenad Nedeljkovic, Ajay Sethi: A Linear-Time Algorithm for Computing the Memory Access Sequence in Data-Parallel Programs. 102-111
Gwan-Hwan Hwang, Jenq Kuen Lee, Roy Dz-Ching Ju: An Array Operation Synthesis Scheme to Optimize Fortran 90 Programs. 112-122

Session 5

David A. Bader, Joseph JáJá: Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study (Extended Abstract). 123-133
Jaspal Subhlok, Gary Vondran: Optimal Mapping of Sequences of Data Parallel Tasks. 134-143
Chau-Wen Tseng: Compiler Optimizations for Eliminating Barrier Synchronization. 144-155

Session 6

Michael Philippsen: Automatic Alignment of Array Data and Processes to Reduce Communication Time on DMPPs. 156-165
Jennifer-Ann M. Anderson, Saman P. Amarasinghe, Monica S. Lam: Data and Computation Transformations for Multiprocessors. 166-178
Tor E. Jeremiassen, Susan J. Eggers: Reducing False Sharing on Shared Memory Multiprocessors through Compile Time Data Transformations. 179-188

Session 7

Ellen Spertus, William J. Dally: Evaluating the Locality Benefits of Active Messages. 189-198
Robert W. Wisniewski, Leonidas I. Kontothanassis, Michael L. Scott: High Performance Synchronization Algorithms for Multiprogrammed Multiprocessors. 199-206
Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou: Cilk: An Efficient Multithreaded Runtime System. 207-216
Deborah A. Wallach, Wilson C. Hsieh, Kirk L. Johnson, M. Frans Kaashoek, William E. Weihl: Optimistic Active Messages: A Mechanism for Scheduling Communication with Computation. 217-226