Parallel Algorithm Derivation and Program Transformation
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 …
Read More ↓Title Statements
- Full title :Parallel Algorithm Derivation and Program Transformation / edited by Robert Paige, John Reif, Raplh Watcher.
Summary
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.
Read More ↓Edition Statements
- Publication Date:1993.
Publication Statements
- Publisher(s):Springer US
- Place of Publication:Boston, MA
- Language:eng
- Publication Date:1993.
The Physical Object
- Description:1 online resource (xx, 228 pages)
Edition Identifiers
- ISBN:9780792393627, 0792393627, 9780585273303, 0585273308
- oclc:ocn853260880
- LC Classification:QA76.758
- Dewey Decimal:005.1
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.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Business Information Systems: 11th International Conference, BIS 2008…
Abramowicz, Witold
Understanding the digital world: what you need to know about computers, …
Kernighan, Brian W.
Data Mining for Business Analytics: Concepts, Techniques, and Applications …
Shmueli, Galit
Algol 68: revised report on the algorithmic langu…
Rate & Review