24. ICPP 1995: Urbana-Champain, Illinois, USA - Volume 2

Constantine D. Polychronopoulos (Ed.): Proceedings of the 1995 International Conference on Parallel Processing, August 14-18, 1995, Urbana-Champain, Illinois, USA. Volume II: Software. CRC Press, ISBN 0-8493-2616-8

Parallelizing Compilers

Kleanthis Psarris: Linear Time Extract Methods for Data Dependence Analysis in Practice. 1-8
Aart J. C. Bik, Harry A. G. Wijshoff: Construction of Representative Simple Sections. 9-18
Naraig Manjikian, Tarek S. Abdelrahman: Fusion of Loops for Parallelism and Locality. 19-28

Languages & Parallelism Support

Maneesh Dhagat, Rajive Bagrodia, K. Mani Chandy: Integrating Task and Data Parallelism in UC. 29-36
Ming-Dong Feng, Weng-Fai Wong, Chung-Kwong Yuen: Design and Implementation of Abstract Machine for Parallel Lisp Compilation. 37-44
Neelakantan Sundaresan, Dennis Gannon: A Thread Model for Supporting Task and Data Parallelism in Object-Oriented Languages. 45-49
Stephen Shafer, Kanad Ghose: Static Message Combining in Task Graph Schedules. 50-54

Synchronization and Debugging

Özalp Babaoglu, Eddy Fromentin, Michel Raynal: Debugging Distributed Executions by Using Language Recognition. 55-62
Alexandre E. Eichenberger, Santosh G. Abraham: Impact of Load Imbalance on the Design of Software Barriers. 63-72
Guang R. Gao, Vivek Sarkar: Location Consistency: Stepping Beyond the Memory Coherence Barrier. 73-76

Compiling for Distributed Machines

Samuel P. Midkiff: Local Iteration Set Computation for Block-Cyclic Distributions. 77-84
R. J. Richards, Balkrishna Ramkumar: Blocking Entry Points in Message-Driven Parallel Systems. 85-92
Balkrishna Ramkumar, C. P. Forbes, Laxmikant V. Kalé: Compiling Portable Message-Driven Programs. 93-96

Compilation and Scheduling

Sissades Tongsima, Nelson L. Passos, Edwin Hsing-Mean Sha: Architecture-Dependent Loop Scheduling via Communication-Sensitive Remapping. 97-104
Byung S. Yoo, Chita R. Das, Chansu Yu: Processor Management Techniques for Mesh-Connected Multiprocessors. 105-112
Mounir Hahad, Thierry Priol, Jocelyne Erhel: Irregular Loop Patterns Compilation on Distributed Shared Memory Multiprocessors. 113-116
Allen D. Malony, Kesavan Shanmugam: Performance Extrapolation of Parallel Programs. 117-120

Tools and Environments

Sandra G. Dykes, Xiaodong Zhang, Yi Shen, Clinton L. Jeffery, Devin W. Dean: GRAPH: A Tool for Visualizing Communication and Optimizing Layout in Data-Parallel Programs. 121-129
Joydip Kundu, Janice E. Cuny: The Integration of Event- and State-Based Debugging in Ariadne. 130-134
Lantz Moore, Debra A. Hensgen, David Charley, Venkatram Krishnaswamy, Dale E. Martin, Timothy J. McBrayer, Philip A. Wilsey: graze: A Tool for Performance Visualization and Analysis. 135-138
Jeffrey S. Vetter, Karsten Schwan: Progress: A Toolkit for Interactive Program Steering. 139-142

Scheduling for Distributed Memory

Wei Shu, Min-You Wu: An Incremental Parallel Scheduling Approach to Solving Dynamic and Irregular Problems. 143-150
Tao Yang, Cong Fu, Apostolos Gerasoulis, Vivek Sarkar: Mapping Iterative Task Graphs on Distributed Memory Machines. 151-158
Tong Liu, Wei-Kang Huang, Fabrizio Lombardi, Laxmi N. Bhuyan: A Submesh Allocation Scheme for Mesh-Connected Multiprocessor Systems. 159-163
Kurt J. Windisch, Virginia Mary Lo, Bella Bose: Contiguous and Non-Contiguous Processor Allocation Algorithms for kappa-cubes. 164-168

Memory Management and Optimizations

Gary Elsesser, Viet N. Ngo, Viet P. Ngo: Iteration Space Partitioning to Expose Reuse and Reduce Memory Traffic. 169-176
Tsuneo Nakanishi, Kazuki Joe, Hideki Saito, Akira Fukuda, Keijiro Araki: The CDP² Partitioning Algorithm a Combined End Program Partitioning Algorithm on the Data Partitioning Graph. 177-181
Nelson L. Passos, Edwin Hsing-Mean Sha, Liang-Fang Chao: Memory Efficient Fully Parallel Nested Loop Pipelining. 182-185
Jayesh Siddhiwala, Liang-Fang Chao: Path-Based Task Replication for Scheduling with Communication Costs. 186-190
Song Chen, Mary Mehrnoosh Eshaghian, Ying-Chieh Wu: Mapping Arbitrary Non-Uniform Task Graphs onto Arbitrary Non-Uniform System Graphs. 191-195

Run-Time Support and Memory Management

Chih-Po Wen, Katherine A. Yelick: Portable Runtime Support for Asynchronous Simulation. 196-205
Santhanam Srinivasan, Niraj K. Jha: Task Allocation for Safety and Reliability in Distributed Systems. 206-213
Brent C. Gorda, Richard Wolski: Time Sharing Massively Parallel Machines. 214-217
James P. Ahrens, Charles D. Hansen: Cost-Effective Data-Parallel Load Balancing. 218-221