๐”– Scriptorium
โœฆ   LIBER   โœฆ

๐Ÿ“

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

โฌ‡  Acquire This Volume

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


Parallel Algorithm Derivation and Progra
โœ Peter Pepper (auth.), Robert Paige, John Reif, Raplh Watcher (eds.) ๐Ÿ“‚ Library ๐Ÿ“… 1993 ๐Ÿ› Springer US ๐ŸŒ English

<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 Progra
โœ Robert Paige, J.H. Reif, Ralph Wachter ๐Ÿ“‚ Library ๐Ÿ“… 1993 ๐Ÿ› Springer ๐ŸŒ English

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

Parallel Computers 2: Architecture, Prog
โœ Roger W. Hockney; C.R. Jesshope ๐Ÿ“‚ Library ๐Ÿ“… 2019 ๐Ÿ› CRC Press ๐ŸŒ English

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

Parallel Computers 2: Architecture, Prog
โœ R.W Hockney, C.R Jesshope ๐Ÿ“‚ Library ๐Ÿ“… 1988 ๐Ÿ› CRC Press ๐ŸŒ English

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

Parallel Computers 2-Architecture, Progr
โœ R.W Hockney (Author); C.R Jesshope (Author) ๐Ÿ“‚ Library ๐Ÿ“… 1988 ๐Ÿ› CRC Press

<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