LCPC 1996: San Jose, California, USA

David C. Sehr, Utpal Banerjee, David Gelernter, Alexandru Nicolau, David A. Padua (Eds.): Languages and Compilers for Parallel Computing, 9th International Workshop, LCPC'96, San Jose, California, USA, August 8-10, 1996, Proceedings. Lecture Notes in Computer Science 1239 Springer 1997, ISBN 3-540-63091-0 BibTeX

@proceedings{DBLP:conf/lcpc/1996,
  editor    = {David C. Sehr and
               Utpal Banerjee and
               David Gelernter and
               Alexandru Nicolau and
               David A. Padua},
  title     = {Languages and Compilers for Parallel Computing, 9th International
               Workshop, LCPC'96, San Jose, California, USA, August 8-10, 1996,
               Proceedings},
  booktitle = {LCPC},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1239},
  year      = {1997},
  isbn      = {3-540-63091-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Automatic Data Distribution and Locality Enhancement

Keith D. Cooper, Ken Kennedy, Nathaniel McIntosh: Cross-Loop Reuse Analysis and Its Application to Cache Optimizations. 1-19 BibTeX
Vivek Sarkar, Guang R. Gao, Shaohua Han: Locality Analysis for Distributed Shared-Memory Multiprocessors. 20-40 BibTeX
Eduard Ayguadé, Jordi Garcia, M. Luz Grande, Jesús Labarta: Data Distribution and Loop Parallelization for Shared-Memory Multiprocessors. 41-55 BibTeX
Akimasa Yoshida, Hironori Kasahara: Data Localization Using Loop Aligned Decomposition for Macro-Dataflow Processing. 56-74 BibTeX

Program Analysis

William Pugh, Evan Rosser, Tatiana Shpeisman: Exploiting Monotone Convergence Functions in Parallel Programs. 75-85 BibTeX
Béatrice Creusillet, François Irigoin: Exact versus Approximate Array Region Analyses. 86-100 BibTeX
Patrick W. Sathyanathan, Monica S. Lam: Context-Sensitive Interprocedural Analysis in the Presence of Dynamic Aliasing. 101-119 BibTeX
Tito Autrey, Michael Wolfe: Initial Results for Glacial Variable Analysis. 120-134 BibTeX

Compiler Algorithms for Fine-Grain Parallelism

Jesse Zhixi Fang: Compiler Algorithms on If-Conversion, Speculative Predicates Assignment and Predicated Code Optimizations. 135-153 BibTeX
Val Donaldson, Jeanne Ferrante: Determing Asynchronous Pipeline Execution Times. 154-174 BibTeX
Zhiyuan Li, Jenn-Yuan Tsai, Xin Wang, Pen-Chung Yew, Bess Zheng: Compiler Techniques for Concurrent Multithreading with Hardware Speculation Support. 175-191 BibTeX
Steven Novack, Alexandru Nicolau: Resource-Directed Loop Pipelining. 192-206 BibTeX

Instruction Scheduling and Register Allocation

David A. Berson, Pohua P. Chang, Rajiv Gupta, Mary Lou Soffa: Integrating Program Optimizations and Transformations with the Scheduling of Instruction Level Parallelism. 207-221 BibTeX
Pohua P. Chang, Dong-yuan Chen, Yong-Fong Lee, Youfeng Wu, Utpal Banerjee: Bidirectional Scheduling: A New Global Code Scheduling Approach. 222-230 BibTeX
Benoît Dupont de Dinechin: Parametric Computation of Margins and of Minimum Cumulative Register Lifetime Dates. 231-245 BibTeX
Guei-Yuan Lueh, Thomas R. Gross, Ali-Reza Adl-Tabatabai: Global Register Allocation Based on Graph Fusion. 246-265 BibTeX

Parallelizing Compilers

Yunheung Paek, David A. Padua: Automatic Parallelization for Non-cache Coherent Multiprocessors. 266-284 BibTeX
Pedro C. Diniz, Martin C. Rinard: Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programs. 285-299 BibTeX
Rudolf Eigenmann, Insung Park, Michael Voss: Are Parallel Workstations the Right Target for Parallelizing Compilers? 300-314 BibTeX
Chi-Chung Lam, P. Sadayappan, Rephael Wenger: Optimal Reordering and Mapping of a Class of Nested-Loops for Parallel Execution. 315-329 BibTeX

Communication Optimization

Jingling Xue: Communication-Minimal Tiling of Uniform Dependence Loops. 330-349 BibTeX
Rajeev Barua, David A. Kranz, Anant Agarwal: Communication-Minimal Partitioning of Parallel Loops and Data Arrays for Cache-Coherent Distributed-Memory Multiprocessors. 350-368 BibTeX
Ken Kennedy, Ajay Sethi: Resource-Based Communication Placement Analysis. 369-388 BibTeX
Kuei-Ping Shih, Jang-Ping Sheu, Chua-Huang Huang: Statement-Level Communication-Free Partitioning Techniques for Parallelizing Compilers. 389-403 BibTeX
Arun Venkatachar, J. Ramanujam, Ashwath Thirumalai: Generalized Overlap Regions for Communication Optimization in Data-Parallel Programs. 404-419 BibTeX

Compiling HPF

Samuel P. Midkiff: Optimizing the Representation of Local Iteration Sets and Access Sequences for Block-Cyclic Distributions. 420-434 BibTeX
Daniel J. Palermo, Eugene W. Hodges IV, Prithviraj Banerjee: Interprocedural Array Redistribution Data-Flow Analysis. 435-449 BibTeX
Satish Chandra, James R. Larus: HPF on Fine-Grain Distributed Shared Memory: Early Experience. 450-465 BibTeX

New Languages and New Compiler Techniques

Aart J. C. Bik, Harry A. G. Wijshoff: Simple Qualitative Experiments with a Sparse Compiler. 466-480 BibTeX
Bradford L. Chamberlain, Sung-Eun Choi, E. Christopher Lewis, Calvin Lin, Lawrence Snyder, Derrick Weathersby: Factor-Join: A Unique Approach to Compiling Array Languages for Parallel Machines. 481-500 BibTeX
Ajita John, James C. Browne: Compilation of Constraint Systems to Procedural Parallel Programs. 501-518 BibTeX
Arvind, Alejandro Caro, Jan-Willem Maessen, Shail Aditya: A Multithreaded Substrate and Compilation Model for the Implicity Parallel Language pH. 519-533 BibTeX

Run Time Control of Parallelism

Laxmikant V. Kalé, Josh Yelon, T. Knuff: Threads for Interoperable Parallel Programming. 534-552 BibTeX
José E. Moreira, Vijay K. Naik, Ravi B. Konuru: A Programming Environment for Dynamic Resource Allocation and Data Distribution. 553-569 BibTeX
Suvas Vajracharya, Dirk Grunwald: Dependence Driven Execution for Data Parallelism. 570-584 BibTeX

Poster Session Papers

Hideki Saito, Constantine D. Polychronopoulos: sigma-SSA and Its Construction Through Symbolic Interpretation. 585-587 BibTeX
Hock-Beng Lim, Lynn Choi, Pen-Chung Yew: Compiler Support for Maintaining Cache Coherence Using Data Prefetching (Extended Abstract). 588-590 BibTeX
Mariko Sasakura, Satoko Kiwada, Kazuki Joe, Tsuneo Nakanishi, Keijiro Araki: 3D Visualization of Program Structure and Data Dependence for Parallelizing Compilers and Parallel Programming. 591-593 BibTeX
Yuan-Shin Hwang, Joel H. Saltz: Side Effect Analysis on User-Defined Reduction Functions with Dynamic Pointer-Linked Data Structures. 594-596 BibTeX
Tsuneo Nakanishi, Kazuki Joe, Constantine D. Polychronopoulos, Keijiro Araki, Akira Fukuda: Estimating Minimum Execution Time of Perfect Loop Nests with Loop-Carried Dependences. 597-599 BibTeX
Sudarsan Tandri, Tarek S. Abdelrahman: Automatic Data and Computation Partitioning on Scalable Shared Memory Multiprocessors. 600-602 BibTeX
Martin Griebl, Christian Lengauer: The Loop Parallelizer LooPo-Announcement. 603-604 BibTeX
P. F. G. Dechering, Leo C. Breebaart, Frits Kuijlman, Kees van Reeuwijk, Henk J. Sips: A Generalized forall Concept for Parallel Languages. 605-607 BibTeX
K. Sridharan, Pohua P. Chang, Utpal Banerjee, Ravi Narayanaswamy, Suresh Rao: Memory Optimizations in the Intel Reference Compiler. 608-610 BibTeX