+612 9045 4394
Languages and Compilers for Parallel Computing : 9th International Workshop, Lcpc'96, San Jose, California, Usa, August 8-10, 1996, Proceedings - David Sehr

Languages and Compilers for Parallel Computing

9th International Workshop, Lcpc'96, San Jose, California, Usa, August 8-10, 1996, Proceedings

By: David Sehr (Editor), Utpal Banerjee (Editor), David Gelernter (Editor), Alex Nicolau (Editor), David Padua (Editor)

Paperback Published: 11th June 1997
ISBN: 9783540630913
Number Of Pages: 618

Share This Book:


or 4 easy payments of $45.32 with Learn more
Ships in 5 to 9 business days

This book presents the thoroughly refereed post-workshop proceedings of the 9th International Workshop on Languages and Compilers for Parallel Computing, LCPC'96, held in San Jose, California, in August 1996.
The book contains 35 carefully revised full papers together with nine poster presentations. The papers are organized in topical sections on automatic data distribution and locality enhancement, program analysis, compiler algorithms for fine-grain parallelism, instruction scheduling and register allocation, parallelizing compilers, communication optimization, compiling HPF, and run-time control of parallelism.

Cross-Loop Reuse Analysis and Its Application to Cache Optimizationsp. 1
Locality Analysis for Distributed Share-Memory Multiprocessorsp. 20
Data Distribution and Loop Parallelization for Shared-Memory Multiprocessorsp. 41
Data Localization Using Loop Aligned Decomposition for Macro-Dataflow Processingp. 56
Exploiting Monotone Convergence Functions in Parallel Programsp. 75
Exact versus Approximate Array Region Analysesp. 86
Context-Sensitive Interprocedural Analysis in the Presence of Dynamic Aliasingp. 101
Initial Results for Glacial Variable Analysisp. 120
Compiler Algorithms on If-Conversion, Speculative Predicate Assignment and Predicated Code Optimizationsp. 135
Determining Asynchronous Pipeline Execution Timesp. 154
Compiler Techniques for Concurrent Multithreading with Hardware Speculation Supportp. 175
Resource-Directed Loop Pipeliningp. 192
Integrating Program Optimizations and Transformations with the Scheduling of Instruction Level Parallelismp. 207
Bidirectional Scheduling: A New Global Code Scheduling Approachp. 222
Parametric Computation of Margins and of Minimum Cumulative Register Lifetime Datesp. 231
Global Register Allocation Based on Graph Fusionp. 246
Automatic Parallelization for Non-cache Coherent Multiprocessorsp. 266
Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programsp. 285
Are Parallel Workstations the Right Target for Parallelizing Compilers?p. 300
Optimal Reordering and Mapping of a Class of Nested-Loops for Parallel Executionp. 315
Communication-Minimal Tiling of Uniform Dependence Loopsp. 330
Communication-Minimal Partitioning of Parallel Loops and Data Arrays for Cache-Coherent Distributed-Memory Multiprocessorsp. 350
Resource-Based Communication Placement Analysisp. 369
Statement-Level Communication-Free Partitioning Techniques for Parallelizing Compilersp. 389
Generalized Overlap Regions for Communication Optimization in Data-Parallel Programsp. 404
Optimizing the Representation of Local Iteration Sets and Access Sequences for Block-Cyclic Distributionsp. 420
Interprocedural Array Redistribution Data-Flow Analysisp. 435
HPF on Fine-Grain Distributed Shared Memory: Early Experiencep. 450
Simple Qualitative Experiments with a Sparse Compilerp. 466
Factor-Join: A Unique Approach to Compiling Array Languages for Parallel Machinesp. 481
Compilation of Constraint Systems to Procedural Parallel Programsp. 501
A Multithreaded Substrate and Compilation Model for the Implicitly Parallel Language pHp. 519
Threads for Interoperable Parallel Programmingp. 534
A Programming Environment for Dynamic Resource Allocation and Data Distributionp. 553
Dependence Driven Execution for Data Parallelismp. 570
[sigma]-SSA and Its Construction Through Symbolic Interpretationp. 585
Compiler Support for Maintaining Cache Coherence Using Data Prefetchingp. 588
3D Visualization of Program Structure and Data Dependence for Parallelizing Compilers and Parallel Programmingp. 591
Side Effect Analysis on User-Defined Reduction Function with Dynamic Pointer-Linked Data Structuresp. 594
Estimating Minimum Execution Time of Perfect Loop Nests with Loop-Carried Dependencesp. 597
Automatic Data and Computation Partitioning on Scalable Shared Memory Multiprocessorsp. 600
The Loop Parallelizer LooPo - Announcementp. 603
A Generalized Forall Concept for Parallel Languagesp. 605
Memory Optimizations in the Intel Reference Compilerp. 608
Author Indexp. 611
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540630913
ISBN-10: 3540630910
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 618
Published: 11th June 1997
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 3.23
Weight (kg): 0.87