9780201357523

Foundations of Multithreaded, Parallel, and Distributed Programming covers, and then applies, the core concepts and techniques needed for an introductory course in this subject. Its emphasis is on the practice and application of parallel systems, using real-world examples throughout. Greg Andrews teaches the fundamental concepts of multithreaded, parallel and distributed computing and relates them to the implementation and performance processes. He presents the appropriate breadth of topics and supports these discussions with an emphasis on performance.

TERM	PRICE	DUE
SEMESTER	$100.31	Dec 13
QUARTER	$95.29	Aug 16
SHORT TERM	$90.28	Jul 04

Gregory Andrews received a B.S. degree in Mathematics from Stanford University in 1969 and a Ph.D. degree in Computer Science from the University of Washington in 1974. From 1974-79 he was an Assistant Professor at Cornell University. Since 1979 he has been at The University of Arizona, where he is currently Professor of Computer Science. From 1986-93 he chaired the department; in 1986 he received a distinguished teaching award.

Greg has been on the editorial board of Information Processing Letters since 1979. He was the general chair of the Twelfth ACM Symposium on Operating Systems Principles in 1989 and has been on the program committees of numerous conferences. From 1988-92 he was on advisory committees for the computing directorate of the National Science Foundation. Since 1991 he has been on the Board of Directors of the Computing Research Association (CRA).

Greg's research interests include all aspects of concurrent programming. A long-term project has been the design and implementation of the SR programming language. Current work focuses on the development of Filaments, a software package that provides efficient fine-grain parallelism on a variety of parallel machines.

0201357526AB04062001

The Concurrent Computing Landscape
The Essence of Concurrent Programming
Hardware Architectures
Single Processor Machines
Shared-Memory Multiprocessors
Multicomputers Networks
Applications and Programming Styles
Iterative Parallelism: Matrix Multiplication
Recursive Parallelism: Adaptive Quadrature
Producers and Consumers: Unix Pipes
Clients and Servers: Remote Files
Peers: Distributed Matrix Multiplication
Summary of Programming Notation
Declarations Sequential Statements
Concurrent Statements and Process Declarations
Comments
Shared Variable Programming
Processes and Synchronization
States, Actions, Histories, and Properties
Parallelization: Finding Patterns in Files
Synchronization: The Maximum of an Array
Atomic Actions and Await Statements
Fine-Grained Atomicity
Specifying Synchronization: The Await Statement
Finding Patterns in a File Revisited
A Synopsis of Axiomatic Semantics
Formal Logical Systems
A Programming Logic
Semantics of Concurrent Execution
Techniques for Avoiding Interference
Disjoint Variables Weakened Assertions
Global Invariants
Synchronization
An Example: The Array Copy Problem Revisited
Safety and Liveness Properties
Proving Safety Properties
Scheduling Policies and Fairness
Locks and Barriers
The Critical Section Problem
Critical Sections: Spin Locks
Test and Set
Test and Test and Set
Implementing Await Statements
Critical Sections: Fair Solutions
The Tie-Breaker Algorithm
The Ticket al.gorithm
The Bakery Algorithm
Barrier Synchronization
Shared Counter
Flags and Coordinators
Symmetric Barriers
Data Parallel Algorithms
Parallel Prefix Computations
Operations on Linked Lists
Grid Computations: Laplace's Equation
Synchronous Multiprocessors
Parallel Computing with a Bag of Tasks
Matrix Multiplication
Adaptive Quadrature
Semaphores
Syntax and Semantics
Basic Problems and Techniques
Critical Sections: Mutual Exclusion
Barriers: Signaling Events
Producers and Consumers: Split Binary Semaphores
Bounded Buffers: Resource Counting
The Dining Philosophers
Readers and Writers
Readers/Writers as an Exclusion Problem
Readers/Writers Using Condition Synchronization
The Technique of Passing the Baton
Alternative Scheduling Policies
Resource Allocation and Scheduling
Problem Definition and General Solution Pattern
Shortest-Job-Next Allocation
Case Study: Pthreads
Thread Creation
Semaphores
Example: A Simple Producer and Consumer
Monitors
Syntax and Semantics
Mutual Exclusion
Condition Variables
Signaling Disciplines
Additional Operations on Condition Variables
Synchronization Techniques
Bounded Buffers: Basic Condition Synchronization
Readers and Writers: Broadcast Signal
Shortest-Job-Next Allocation: Priority Wait
Interval Timer: Covering Conditions
The Sleeping Barber: Rendezvous
Disk Scheduling: Program Structures
Scheduler as a Separate Monitor
Scheduler as an Intermediary
Scheduler as a Nested Monitor
Case Study: Java
The Threads Class
Synchronized Methods
Parallel Readers/Writers
Exclusive Readers/Writers
True Readers/Writers
Case Study: Pthreads
Locks and Condition Variables
Example: Summing the Elements of a Matrix
Implementations
A Single-Processor Kernel
A Multiprocessor Kernel
Implementing Semaphores in a Kernel
Implementing Monitors in a Kernel
Implementing Monitors Using Semaphores
Distributed Programming
Message Passing
Asynchronous Message Passing
Filters: A Sorting Network
Clients and Servers
Active Monitors
A Self-Scheduling Disk Driver
File Servers: Conversational Continuity
Interacting Peers: Exchanging Values
Synchronous Message Passing
Case Study: CSP
Communication Statements
Guarded Communication
Example: The Sieve of Eratosthenes
Case Study: Linda
Tuple Space and Process Interaction
Example: Prime Numbers with a Bag of Tasks
Case Study: MPI
Basic Functions
Global Communication and Synchronization
Case Study: Java
Networks and Sockets
Example: A Remote File Reader
RPC and Rendezvous
Remote Proc
Table of Contents provided by Publisher. All Rights Reserved.

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Amazon no longer offers textbook rentals. We do!

Foundations of Multithreaded, Parallel, and Distributed Programming

Foundations of Multithreaded, Parallel, and Distributed Programming

0201357526

Summary

Author Biography

Table of Contents

Supplemental Materials

Write a Review