Comparative Study of Parallel Programming Languages: The Salishan Problems (eBook)

J.T. Feo (Herausgeber)

eBook Download: PDF

2016 | 1. Auflage
394 Seiten
Elsevier Science (Verlag)
978-1-4832-9420-9 (ISBN)

Infos

As execution speeds reach the physical limits of single cpu computers, the only hope of achieving greater computing power is with parallel systems. Researchers have proposed countless new programming languages, but their differences, similarities, strengths, weaknesses and problem domains are subtle and often not well understood. Informed comparison of parallel languages is difficult.This volume compares eight parallel programming languages based on solutions to four problems. Each chapter includes a description of the language's philosophy, semantics and syntax, and a solution to each problem. By considering solutions rather than language features or theoretical properties, the gap is bridged between the language specialists and users. Both professionals and students in the fields of computer and computational science will find the discussions helpful and understandable.

Inhalt

Front Cover 1
A Comparative Study of Parallel Programming Languages: The Salishan Problems 4
Copyright Page 5
Table of Contents 10
Introduction to the Series 6
Preface 8
Chapter 1. The Salishan Problems 12
1. Introduction 12
2. Instructions to the authors 15
3. Hamming's Problem (extended) 16
4. Paraffins Problems 16
5. The Doctor's Office 17
6. Skyline Matrix Solver 17
Acknowledgements 18
Disclaimer 19
References 19
Chapter 2. Ada Solutions to the Salishan Problems 20
1. Language Features Relevant to the Salishan Problems 20
2. Hamming's Problem (Extended) 35
3. The Paraffins Problem 51
4. The Doctor's Office Problem 72
5. The Skyline Matrix Problem 84
Acknowledgements 98
Footnotes 98
References 102
Chapter 3. The C* Parallel Programming Language 104
1. Background 104
2. Hamming's Problem Extended 112
3. Paraffins Problem 116
4. A Doctor's Office 123
5. Skyline Matrix Solver 126
Footnotes 129
References 130
Appendix 131
Chapter 4. Haskell Solutions to the Language Session Problems at the 1988 Salishan High-Speed Computing Conference 144
1. Introduction 144
2. Brief Overview of Haskell 146
3. Hamming's Problem (Extended) 149
4. The Paraffin Problem 152
5. A Doctor's Office 153
6. Skyline Matrix Solver 157
Acknowledgements 177
Footnotes 177
References 178
Chapter 5. Id: a language with implicit parallelism 180
1. Introduction 180
2. Hamming's problem, extended 188
3. The paraffins problem 191
4. A doctor's office 198
5. Skyline matrix solver 213
Acknowledgements 225
Footnotes 225
References 226
Chapter 6. OCCAM 228
1. Introduction 228
2. Processes 233
3. Types and Variables 240
4. Channel Communications 243
5. Procedures and Functions 246
6. Configuration 248
7. Examples 252
References 255
Appendix 256
Chapter 7. Program Composition Notation 274
1. Introduction 274
2. Data Types 275
3. Composition 279
4. Examples 285
5. Hamming's Problem 287
6. Paraffins 292
7. Doctors' Office 297
8. Skyline Matrix 303
References 305
Appendix 305
Chapter 8. The Scheme Programming Language 308
1. History and Features of Scheme 308
2. The Syntax of Scheme 310
3. Hamming's Problem Extended 316
4. The Paraffin Problem 320
5. The Doctor-Patient Problem 326
6. The Skyline-Matrix Problem 333
7. Conclusions and Issues 338
Acknowledgements 339
References 339
Appendix 340
Chapter 9. Sisal 348
1. Introduction 348
2. Language Definition 350
3. Hamming's Problem, Extended 360
4. The Paraffins Problem 365
5. The Doctor's Office 373
6.0. Skyline Matrix Problem 379
7. Conclusions 386
Acknowledgements 388
Disclaimer 388
References 388
Appendix 390

Produkt-Details

• Erscheint lt. Verlag: 22.1.2016
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Betriebssysteme / Server
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
• Themenwelt: Informatik ► Weitere Themen ► Hardware
• Themenwelt: Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika
• Themenwelt: Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
• ISBN-10: 1-4832-9420-X / 148329420X
• ISBN-13: 978-1-4832-9420-9 / 9781483294209