Languages and Compilers for Parallel Computing: 10th International Workshop, LCPC’97 Minneapolis, Minnesota, USA, August 7–9, 1997 Proceedings

Nicholas Mitchell, Larry Carter (auth.), Zhiyuan Li, Pen-Chung Yew, Siddharta Chatterjee, Chua-Huang Huang, P. Sadayappan, David Sehr (eds.)3540644725, 9783540644729

This book constitutes the thoroughly refereed post-workshop proceedings of the 10th International Workshop on Languages and Compilers for Parallel Computing, LCPC’97, held in Minneapolis, Minnesota, USA in August 1997
The book presents 28 revised full papers together with four posters; all papers were carefully selected for presentation at the workshop and went through a thorough reviewing and revision phase afterwards. The papers are organized in topical sections on data locality, program analysis, automatic parallelization, HPF extensions and compilers, synchronization and communication, parallel programming models and language extensions, and instruction level parallelism.

---

Table of contents :
Quantifying the multi-level nature of tiling interactions….Pages 1-15
Reuse-driven tiling for data locality….Pages 16-33
Table-lookup approach for compiling two-level data-processor mappings in HPF….Pages 34-48
Code generation for complex subscripts in data-parallel programs….Pages 49-63
Automatic data decomposition for message-passing machines….Pages 64-78
Program analysis of overlap area usage in self-similar parallel programs….Pages 79-93
Analysis and optimization of explicity parallel programs using the parallel program graph representation….Pages 94-113
Concurrent static single assignment form and constant propagation for explicitly parallel programs….Pages 114-130
Identifying DEF/USE information of statements that construct and traverse dynamic recursive data structures….Pages 131-145
Program optimization for concurrent multithreaded architectures….Pages 146-162
Interactive compilation and performance analysis with URSA MINOR….Pages 163-176
The SPNT test: A new technology for run-time speculative parallelization of loops….Pages 177-191
Lowering HPF procedure interface to a canonical representation….Pages 192-203
PCRC-based HPF compilation….Pages 204-217
Data parallel language extensions for exploiting locality in irregular problems….Pages 218-234
Simplifying control flow in compiler-generated parallel code….Pages 235-239
Reducing synchronization overhead for compiler-parallelized codes on software DSMs (extended abstract)….Pages 240-245
An array data flow analysis based communication optimizer….Pages 246-260
A compiler abstraction for machine independent parallel communication generation….Pages 261-276
The aggregate function API: It’s not just for PAPERS anymore….Pages 277-291
Definition of the F −− extension to fortran 90….Pages 292-306
Exploiting parallelism through directives on the nano-threads programming model….Pages 307-321
“Optimal” parallelism through integration of data and control parallelism: A case study in complete parallelization….Pages 322-339
Java as a language for scientific parallel programming….Pages 340-354
Experiences with loop parallelization in javar (A prototype restructuring compiler for java)….Pages 355-366
NAMD: A case study in multilingual parallel programming….Pages 367-381
A unified software pipeline construction scheme for modulo scheduled loops….Pages 382-393
A systematic approach to branch speculation….Pages 394-411
Integrating automatic data alignment and array operation synthesis to optimize data parallel programs….Pages 412-415
A compiler for the ibm scalable shared memory project machine — extended abstract….Pages 416-418
Automatic data layout with read-only replication and memory constraints….Pages 419-422
Static analysis of recursive data structures….Pages 423-426