25. ICPP 1996: Bloomingdale, IL

Compiler Optimizations

• Gwan-Hwan Hwang, Jenq Kuen Lee, Roy Dz-Ching Ju: Array Operation Synthesis to Optimize HPF Programs. 1-8 BibTeX
• Edwin Hsing-Mean Sha, Chenhua Lang, Nelson L. Passos: Polynomial-Time Nested Loop Fusion with Full Parallelism. 9-16 BibTeX
• Daniel J. Palermo, Ernesto Su, Eugene W. Hodges IV, Prithviraj Banerjee: Compiler Support for Privatization on Distributed-Memory Machines. 17-24 BibTeX

Loop Partitioning

• Edin Hodzic, Weijia Shang: On Optimal Size and Shape of Supernode Transformations. 25-34 BibTeX
• Santosh Pande: A Compile Time Partitioning Method for DOALL Loops on Distributed Memory Systems. 35-44 BibTeX
• Jialin Ju, Vipin Chaudhary: Unique Sets Oriented Partitioning of Nested Loops with Non-uniform Dependences. 45-52 BibTeX

Performance Analysis

• Amitabh Sinha, Laxmikant V. Kalé: Towards Automatic Performance Analysis. 53-60 BibTeX
• Tsuneo Nakanishi, Kazuki Joe, Constantine D. Polychronopoulos, Keijiro Araki, Akira Fukuda: Estimating Parallel Execution Time of Loops with Loop-Carried Dependencies. 61-69 BibTeX
• Kelvin K. Yue, David J. Lilja: Performance Analysis and Prediction of Processor Scheduling Strategies in Multiprogrammed Shared-Memory Multiprocessors. 70-78 BibTeX

Reducing Parallel Overheads

• Pedro Trancoso, Josep Torrellas: The Impact of Speeding up Critical Sections with Data Prefetching and Forwarding. 79-86 BibTeX
• Susan Hinrichs: Synchronization Elimination in the Deposit Model. 87-94 BibTeX
• Aman Sinha, Craig M. Chase: Prefetching and Caching for Query Scheduling in a Special Class of Distributed Applications. 95-102 BibTeX

Compiling for Shared-Memory Machines

• Lynn Choi, Pen-Chung Yew: Program Analysis for Cache Coherence: Beyond Procedural Boundaries. 103-113 BibTeX
• Xin Yuan, Rami G. Melhem, Rajiv Gupta: A Timestamp-based Selective Invalidation Scheme for Multiprocessor Cache Coherence. 114-121 BibTeX
• Naraig Manjikian, Tarek S. Abdelrahman: Scheduling of Wavefront Parallelism on Scalable Shared-memory Multiprocessors. 122-131 BibTeX

Load Balancing I

• Charles Severance, Richard J. Enbody: Automatic Self-Allocating Threads (ASAT) on an SGI Challenge. 132-139 BibTeX
• Chi-Chung Hui, Samuel T. Chanson: A Hydro-Dynamic Approach to Heterogeneous Dynamic Load Balancing in a Network of Computers. 140-147 BibTeX
• Min-You Wu, Wei Shu: A Load-Balancing Algorithms for N-Cubes. 148-155 BibTeX

Processor Allocations

• Kees Verstoep, Koen Langendoen, Henri E. Bal: Efficient Reliable Multicast on Myrinet. 156-165 BibTeX
• Vipul Gupta, Arun Jayendran: A Flexible Processor Allocation Strategy for Mesh Connected Parallel Systems. 166-173 BibTeX
• Josep C. Jacob, S.-Y. Lee: Task Spreading and Shrinking on a Network of Workstations with Various Edge Classes. 174-181 BibTeX

Load Balancing II

• Tae-Hyung Kim, James M. Purtilo: Load Balancing for Parallel Loops in Workstation Clusters. 182-190 BibTeX
• Balkrishna Ramkumar, Gopal Chillariga: Performance Analysis of Task Migration in a Portable Parallel Environment. 191-198 BibTeX
• Hee Yong Youn, Hyunseung Choo, Seong-Moo Yoo, Behrooz Shirazi: Dynamic Task Scheduling and Allocation for 3D Torus Multicomputer Systems. 199-206 BibTeX

System Issues

• Hsing-Lung Chen, Shu-Hua Hu: A Novel Algorithm for Buddy-Subcube Compaction in Hypercubes. 207-214 BibTeX
• Kasidit Chanchio, Xian-He Sun: MpPVM: A Software System for Non-Dedicated Heterogeneous Computing. 215-222 BibTeX
• Attila Gürsoy, Laxmikant V. Kalé: Simulating Message-Driven Programs. 223-230 BibTeX