| Document Type
|
:
|
BL
|
| Record Number
|
:
|
986794
|
| Doc. No
|
:
|
b741164
|
| Main Entry
|
:
|
Skillicorn, David B.
|
| Title & Author
|
:
|
Foundations of parallel programming /\ David Skillicorn.
|
| Publication Statement
|
:
|
Cambridge ;New York :: Cambridge University Press,, 1994.
|
| Series Statement
|
:
|
Cambridge international series on parallel computation ;; 6
|
| Page. NO
|
:
|
1 online resource (xii, 197 pages) :: illustrations.
|
| ISBN
|
:
|
0511526628
|
|
|
:
|
: 9780511526626
|
|
|
:
|
0052145111
|
|
|
:
|
0521018560
|
|
|
:
|
0521455111
|
|
|
:
|
9780521018562
|
|
|
:
|
9780521455114
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 179-193) and index.
|
| Contents
|
:
|
1. The Key Idea -- 2. Approaches to Parallel Software Development -- 3. Architectural Background -- 4. Models and Their Properties -- 5. The Categorical Data Type of Lists -- 6. Software Development Using Lists -- 7. Other Operations on Lists -- 8. A Cost Calculus for Lists -- 9. Building Categorical Data Types -- 10. Lists, Bags, and Finite Sets -- 11. Trees -- 12. Arrays -- 13. Graphs -- 14. Conclusions -- A. C++ Library for Lists -- B. Historical Background.
|
| Abstract
|
:
|
The major reason for the lack of use of parallel computing is the mismatch between the complexity and variety of parallel hardware, and the software development tools to program it. The cost of developing software needs to be amortised over decades, but the platforms on which it executes change every few years, requiring complete rewrites. The evident cost-effectiveness of parallel computation has not been realized because of this mismatch. This book presents an integrated approach to parallel software development by addressing both software and performance issues together. It presents a methodology for software construction that produces architecture-independent and intellectually abstract software. The software can execute efficiently on a range of existing and potential hardware configurations. The approach is based on the construction of categorical data types, a generalization of abstract data types, and of objects. Categorical data types abstract both from the representation of a data type, and also from the detailed control flow necessary to perform operations on it. They thus impose a strong separation between the semantics, on which programs can depend, and the implementation, which is therefore free to hide the parallel machine properties that are used.
|
| Subject
|
:
|
Parallel processing (Electronic computers)
|
| Subject
|
:
|
Parallel processing (Electronic computers)
|
| Subject
|
:
|
Parallelverarbeitung
|
| Subject
|
:
|
Programmation parallele (informatique)
|
| Subject
|
:
|
Programmierung
|
| Dewey Classification
|
:
|
005.2
|
| LC Classification
|
:
|
QA76.58.S59 1994
|
| NLM classification
|
:
|
DAT 516fstub
|
|
|
:
|
ST 150rvk
|
|
|
:
|
ST 230rvk
|
| Added Entry
|
:
|
Cambridge University Press.
|