Parallel Algorithm Derivation and Program Transformation

• Corporate Author: SpringerLink (Online service)
• Other Authors: Paige, Robert. (Editor), Reif, John. (Editor), Watcher, Raplh. (Editor)
• Format: Electronic
• Language: English
• Published: Boston, MA : Springer US, 1993.
• Series: The Springer International Series In Engineering and Computer Science, 231
• Subjects: Computer science.; Microprocessors.; Software engineering.; Computer Science.; Software Engineering/Programming and Operating Systems.; Processor Architectures.; Computer Science, general.
• Online Access: View fulltext via EzAccess

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...

Table of Contents:

• Deductive Derivation of Parallel Programs
• Derivation of Parallel Sorting Algorithms
• Some Experiments in Transforming Towards Parallel Executability
• The Use of the Tupling Strategy in the Development of Parallel Programs
• Scheduling Program Task Graphs on MIMD Architectures
• Derivation of Randomized Sorting and Selection Algorithms
• Time-Space Optimal Parallel Computation.