1.

Record Nr.

UNISA996466017003316

Titolo

Languages and Compilers for Parallel Computing [[electronic resource] ] : 6th International Workshop, Portland, Oregon, USA, August 12 - 14, 1993. Proceedings / / edited by Utpal Banerjee, David Gelernter, Alex Nicolau, David Padua

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1994

ISBN

3-540-48308-X

Edizione

[1st ed. 1994.]

Descrizione fisica

1 online resource (XIII, 655 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 768

Disciplina

003.3

Soggetti

Architecture, Computer

Computers

Computer programming

Programming languages (Electronic computers)

Arithmetic and logic units, Computer

Computer graphics

Computer System Implementation

Computation by Abstract Devices

Programming Techniques

Programming Languages, Compilers, Interpreters

Arithmetic and Logic Structures

Computer Graphics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Early experiences with Olden -- Arbitrary order operations on trees -- Analysis of dynamic structures for efficient parallel execution -- On automatic data structure selection and code generation for sparse computations -- Synchronization issues in data-parallel languages -- ZPL: An array sublanguage -- Event-based composition of concurrent programs -- Adaptive parallelism on multiprocessors: Preliminary experience with Piranha on the CM-5 -- Slicing analysis and indirect accesses to distributed arrays -- Do&Merge: Integrating parallel loops



and reductions -- Automatic support for data distribution on distributed memory multiprocessor systems -- A compilation approach for Fortran 90D/HPF compilers -- A framework for exploiting data availability to optimize communication -- The alignment-distribution graph -- An overview of a compiler for scalable parallel machines -- Toward a compile-time methodology for reducing false sharing and communication traffic in shared virtual memory systems -- Program transformation for locality using affinity regions -- Maximizing loop parallelism and improving data locality via loop fusion and distribution -- Align and distribute-based linear loop transformations -- Extending software pipelining techniques for scheduling nested loops -- A methodology for generating efficient disk-based algorithms from tensor product formulas -- Loop transformations for Prolog programs -- A multithreaded implementation of Id using P-RISC graphs -- Acceleration of first and higher order recurrences on processors with instruction level parallelism -- Efficient compile-time/run-time contraction of fine grain data parallel codes -- VISTA: The Visual Interface for Scheduling Transformations and Analysis -- Efficiently computing ?-nodes on-the-fly -- Construction of thinned gated single-assignment form -- Automatic array privatization -- FIAT: A framework for interprocedural analysis and transformation -- An exact method for analysis of value-based array data dependences -- Symbolic analysis: A basis for parallelization, optimization, and scheduling of programs -- Towards a non-intrusive approach for monitoring distributed computations through perturbation analysis -- Efficient computation of precedence information in parallel programs -- Trace size vs parallelism in trace-and-replay debugging of shared-memory programs -- Parallel Program Graphs and their classification.

Sommario/riassunto

This book contains papers selected for presentation at the Sixth Annual Workshop on Languages and Compilers for Parallel Computing. The workshop washosted by the Oregon Graduate Institute of Science and Technology. All the major research efforts in parallel languages and compilers are represented in this workshop series. The 36 papers in the volume aregrouped under nine headings: dynamic data structures, parallel languages, High Performance Fortran, loop transformation, logic and dataflow language implementations, fine grain parallelism, scalar analysis, parallelizing compilers, and analysis of parallel programs. The book represents a valuable snapshot of the state of research in the field in 1993.