On a Method of Multiprogramming
Author | : W.H.J. Feijen |
Publisher | : Springer Science & Business Media |
Total Pages | : 370 |
Release | : 2013-06-29 |
ISBN-10 | : 9781475731262 |
ISBN-13 | : 1475731264 |
Rating | : 4/5 (264 Downloads) |
Download or read book On a Method of Multiprogramming written by W.H.J. Feijen and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 370 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.