<p>This book contains selected papers from the ONR Workshop on Parallel Algorithm Design and Program Transformation that took place at New York University, Courant Institute, from Aug. 30 to Sept. 1, 1991. The aim of the workshop was to bring together computer scientists in transformational programm
Parallel Algorithm Derivation and Program Transformation
โ Scribed by Robert Paige, J.H. Reif, Ralph Wachter
- Publisher
- Springer
- Year
- 1993
- Tongue
- English
- Leaves
- 241
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
Transformational programming and parallel computation are two emerging fields that may ultimately depend on each other for success. Perhaps because ad hoc programming on sequential machines is so straightforward, sequential programming methodology has had little impact outside the academic community, and transformational methodology has had little impact at all. However, because ad hoc programming for parallel machines is so hard, and because progress in software construction has lagged behind architectural advances for such machines, there is a much greater need to develop parallel programming and transformational methodologies. Parallel Algorithm Derivation and Program Transformation stimulates the investigation of formal ways to overcome problems of parallel computation, with respect to both software development and algorithm design. It represents perspectives from two different communities: transformational programming and parallel algorithm design, to discuss programming, transformational, and compiler methodologies for parallel architectures, and algorithmic paradigms, techniques, and tools for parallel machine models. Parallel Algorithm Derivation and Program Transformation is an excellent reference for graduate students and researchers in parallel programming and transformational methodology. Each chapter contains a few initial sections in the style of a first-year, graduate textbook with many illustrative examples. The book may also be used as the text for a graduate seminar course or as a reference book for courses in software engineering, parallel programming or formal methods in program development.
โฆ Table of Contents
0792393627......Page 1
PARALLEL ALGORITHM
DERIVATION AND PROGRAM
TRANSFORMATION......Page 2
TABLE OF CONTENTS......Page 6
1. Deductive Derivation of Parallel Programs......Page 20
2. Derivation of Parallel Sorting Algorithms......Page 73
3. Some Experiments in Transforming Towards Parallel
Executability......Page 88
4. The Use of the Tupling Strategy in the Development
of Parallel Programs......Page 127
5. Scheduling Program Task Graphs on MIMD
Architectures......Page 168
6 . Derivation of Randomized Sorting and Selection
Algorithms......Page 202
7. Time-Space Optimal Parallel Computation......Page 221
Index......Page 238
๐ SIMILAR VOLUMES
This book contains selected papers from the ONR Workshop on Parallel Algorithm Design and Program Transformation that took place at New York University, Courant Institute, from Aug. 30 to Sept. 1, 1991. The aim of the workshop was to bring together computer scientists in transformational programming
Since the publication of the first edition, parallel computing technology has gained considerable momentum. A large proportion of this has come from the improvement in VLSI techniques, offering one to two orders of magnitude more devices than previously possible. A second contributing factor in the
Since the publication of the first edition, parallel computing technology has gained considerable momentum. A large proportion of this has come from the improvement in VLSI techniques, offering one to two orders of magnitude more devices than previously possible. A second contributing factor in the
<p>Since the publication of the first edition, parallel computing technology has gained considerable momentum. A large proportion of this has come from the improvement in VLSI techniques, offering one to two orders of magnitude more devices than previously possible. A second contributing factor in t