Introduction to parallel programming. Author: Steven Brawer, Encore Computer Corp., Marlborough, MA View colleagues of Steven Brawer. Contents: Preface; Introduction; Tiny Fortran; Hardware and Operating System Models; This is the first practical guide to parallel programming written for the. Introduction to Parallel Programming focuses on the techniques, processes, methodologies, and approaches involved in parallel programming.
|Published (Last):||13 May 2013|
|PDF File Size:||3.72 Mb|
|ePub File Size:||4.71 Mb|
|Price:||Free* [*Free Regsitration Required]|
Home Documents Introduction to Parallel Programming: Post on Oct views. It is intended for the application programmers with no previous knowledge of parallel programming but who have ex- perience in an algorithmic language such as Basic, For- tran, Pascal, C, or Ada.
Introduction to Parallel Programming – Steven Brawer – Google Books
The book is divided into fifteen chapters and three appendices. In the introductory chapter, the author ex- plains his pedagogical approach by stating that the text stresses simplicity and focuses on fundamentals. In Chapter 2, a subset of Fortran77, which includes only those features necessary for developing parallel pro- grams and common to all algorithmic languages, i s pre- sented as the so-called Tiny Fortran. Examples in the pafallel are written in this language and through the use of a parallel programming library.
Chapters are parallep to familiarize readers with the fundamentals of parallel programming. Chapter 4 presents the functions for creating parallel programs in- cluding forking for creating processes a process i s a generalization of the concept of a program; it is a pro- gram along with its environment or support structuresjoining for destroying processes, and sharing memory.
There was a problem providing the content you requested
Chapter 5 describes two elementary techniques for ap- portioning loops among various processors: In Chapter 6, the concept of racing condition i s introduced and the barrier mecha- nism is described for synchronizing the processes.
Chapter 7 is an introduction to introductioj how to balance the workload among processors.
Chapter 8 dis- cusses the subject of loops with data dependencies. A number of common data dependencies are described and ways of circumventing them are given. Chapter 10 describes parallelization intorduction linear recur- rence relations. Chapter 11 explains how various sources of overhead time to fork processes, for initial- ization, for any sequential portions in the program, for synchronization calls, and for joins can reduce the ideal speedup.
This chapter also covers the effective use of the cache memory. Chapters 12 and 13 present a number of applications. Vy programming of a discrete event, discrete time simulator is described in Chapter 12 with an eye on the topics of data dependency and contention for data struc- tures when more than one process try to access a data structure simultaneously.
Chapter 13 describes parallel implementation of several problems including exploring a maze, the traveling salesman problem, and the Gauss elimination method for the solution of simultaneous lin- ear algebraic equations. Chapter 14 presents more complex synchronization techniques, including semaphores. The semaphore does not limit mutual exclusion in a protected region to a single process at a time, but i t allows the creation of a protected region for several processes.
The last chapter contains a 2-page list of programming projects.
This is an enhanced ver- sion of Fortran77 that includes explicitly incorporated parallel programming language structures. Appendix C explains how parallel programming can be done on a uniprocessor machine. The book i s full of examples. Almost every concept or technique is introduxtion by a short program.
Introduction to Parallel Programming: Steven Brawer
But the organization of the book could be clarified. Various chapters overlap in presentation. Nevertheless, this is a useful introductory book for parallel programming on shared memory machines.