On a Method of Multiprogramming

By: D. Gries (Foreword by), Wim Feijen, A.J.M. van Gasteren

Write A Review

Hardcover | 11 June 1999

At a Glance

Hardcover
396 Pages

Dimensions(cm)
23.39 x 15.6 x 2.24

Hardcover

$249.00

or 4 interest-free payments of $62.25 with

or

Ships in 5 to 7 business days

Among all the interests in parallelism, there is an essential and fundamental one that has remained largely unexplored, namely the question of how to design parallel programs from their specification. And that is what this book is about. It proposes a method for the formal development of parallel programs - multiprograms as we have preferred to call them -, and it does so with a minimum of formal gear, viz. with the predicate calculus and with the meanwhile well-established theory of Owicki and Gries. The fact that one can get away with just this theory will probably not convey anything to the uninitiated, but it may all the more come as a surprise to those who were exposed earlier to correctness of multiprograms. Contrary to common belief, the Owicki/Gries theory can indeed be effectively put to work for the formal development of multiprograms, regardless of whether these algorithms are distributed or not. That is what we intend to exemplify with this book.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Computer Programming & Software Development

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Paperback

RRP $89.99

$64.99

28%
OFF

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

Hardcover

RRP $45.00

$35.75

21%
OFF

The C Programming Language

Prentice Hall Software

Paperback

RRP $107.04

$77.75

27%
OFF

Machine Learning For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $57.95

$44.75

23%
OFF

Python Automation For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $57.95

$44.75

23%
OFF

Arduino For Dummies

For Dummies (Computer/Tech)

Paperback

RRP $49.95

$46.75

The Legend of Zelda(tm) Tears of the Kingdom - The Complete Official Guide : Collector's Edition - Piggyback

$55.75

26%
OFF

Make: Electronics, 3e

Learning by Discovery: A hands-on primer for the new electronics enthusiast

Paperback

RRP $66.75

$34.99

48%
OFF

Teach Yourself VISUALLY iPhone 17 and iPhone Air

Teach Yourself VISUALLY (Tech)

Paperback

RRP $54.95

$54.75

Python Workout, Second Edition : 200 ten-minute exercises - Reuven Lerner

$24.75

43%
OFF

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

Paperback

RRP $60.84

$55.75

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

Hardcover

RRP $91.30

$65.75

28%
OFF

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Paperback

RRP $26.99

$22.99

15%
OFF

Coding For Kids For Dummies

For Kids for Dummies

Paperback

RRP $36.95

$29.75

19%
OFF

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Paperback

RRP $152.00

$73.75

51%
OFF

Web Engineering : Theory and Practice - Jeremiah Downey

$Typesetting Mathematics With Latex - Robert Legato$

Foreword	p. vii
Preface	p. xi
On Our Computational Model	p. 1
Our Program Notation and Its Semantics	p. 7
The notation	p. 7
Hoare-triples and the wlp	p. 9
Properties of Hoare-triples and the wlp	p. 10
Definition of the wlp's	p. 11
The skip, the assignment, and the composition	p. 12
The alternative construct	p. 14
The repetitive construct	p. 18
On our choice of formalism	p. 19
The Core of the Owicki/Gries Theory	p. 23
Annotating a multiprogram	p. 24
Two examples	p. 28
Postconditions	p. 32
Two Disturbing Divergences	p. 35
Bridling the Complexity	p. 41
Private variables and orthogonality	p. 42
System Invariants	p. 45
Mutual Exclusion	p. 50
Co-assertions and Strengthening the Annotation	p. 55
Three Theorems and Two Examples	p. 61
Synchronization and Total Deadlock	p. 75
Guarded Statements	p. 76
Progress issues	p. 77
Some examples	p. 80
Total Deadlock	p. 82
More examples	p. 83
Individual Progress and the Multibound	p. 89
Concurrent Vector Writing	p. 97
More Theorems and More Examples	p. 111
The Yellow Pages	p. 123
A Summary	p. 124
Predicate Calculus	p. 124
Our computational model	p. 125
Annotation	p. 125
The Core of the Owicki/Gries theory	p. 126
Variables	p. 127
Atomicity	p. 127
Progress	p. 128
Rules and Lemmata	p. 129
Exercises	p. 130
The Safe Sluice	p. 153
Peterson's Two-Component Mutual Exclusion Algorithm	p. 163
Re-inventing a Great Idea	p. 171
On Handshake Protocols	p. 177
Phase Synchronization for Two Machines	p. 187
The Parallel Linear Search	p. 201
The Initialization Protocol	p. 207
Co-components	p. 219
The Initialization Protocol Revisited	p. 229
The Non-Blocking Write Protocol	p. 237
Mutual Inclusion and Synchronous Communication	p. 243
A Simple Election Algorithm	p. 257
Peterson's General Mutual Exclusion Algorithm	p. 265
Monitored Phase Synchronization	p. 281
Distributed Liberal Phase Synchronization	p. 287
Distributed Computation of a Spanning Tree	p. 299
Shmuel Safra's Termination Detection Algorithm	p. 313
The Alternating Bit Protocol	p. 333
Peterson's Mutual Exclusion Algorithm Revisited	p. 347
Epilogue	p. 357
References	p. 361
Index	p. 367
Table of Contents provided by Syndetics. All Rights Reserved.

On a Method of Multiprogramming

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Programming & Software Development

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

Beginner's Step-by-Step Coding Course

Learn Computer Programming the Easy Way

The C Programming Language

Prentice Hall Software

Machine Learning For Dummies

For Dummies (Computer/Tech)

Python Automation For Dummies

For Dummies (Computer/Tech)

Arduino For Dummies

For Dummies (Computer/Tech)

The Legend of Zelda(tm) Tears of the Kingdom - The Complete Official Guide

Collector's Edition

Python All-in-One For Dummies

3rd Edition

Make: Electronics, 3e

Learning by Discovery: A hands-on primer for the new electronics enthusiast

Teach Yourself VISUALLY iPhone 17 and iPhone Air

Teach Yourself VISUALLY (Tech)

Python Workout, Second Edition

200 ten-minute exercises

Make : Analog Synthesizers

A modern approach to old-school sound synthesis

Code

2nd Edition - The Hidden Language of Computer Hardware and Software

The Pragmatic Programmer 2nd edition

your journey to mastery, 20th Anniversary Edition

The Man Who Solved the Market

How Jim Simons Launched the Quant Revolution SHORTLISTED FOR THE FT & MCKINSEY BUSINESS BOOK OF THE YEAR AWARD 2019

Coding For Kids For Dummies

For Kids for Dummies

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Web Engineering

Theory and Practice

The Essence of Software Engineering

Parallel Computing

Design and Analysis of Algorithms

Introduction to Programming Languages

Typesetting Mathematics With Latex

Semantics With Applications

Advanced Topics in Computer Science

Practical Probabilistic Programming

This product is categorised by