The Resource On a method of multiprogramming, W.H.J. Feijen, A.J.M. van Gasteran

On a method of multiprogramming, W.H.J. Feijen, A.J.M. van Gasteran

Label
On a method of multiprogramming
Title
On a method of multiprogramming
Statement of responsibility
W.H.J. Feijen, A.J.M. van Gasteran
Creator
Contributor
Subject
Genre
Language
eng
Summary
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
Member of
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Feijen, W. H. J
Dewey number
005.4/34
Index
no index present
LC call number
QA76.6
LC item number
.F43 1999eb
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1952-
http://library.link/vocab/relatedWorkOrContributorName
Gasteran, A.J.M.
Series statement
Monographs in computer science
http://library.link/vocab/subjectName
  • Multiprogramming (Electronic computers)
  • Multiprogrammation
  • Parallelprogrammering
  • Multiprocessorsystemen
  • Formale Methode
  • Korrektheit
  • Parallelverarbeitung
  • Programm
  • Softwareentwicklung
  • Computer Science
  • Programming Techniques
  • Software Engineering
  • Logics and Meanings of Programs
  • Multiprogramming (Electronic computers)
Label
On a method of multiprogramming, W.H.J. Feijen, A.J.M. van Gasteran
Link
http://dx.doi.org/10.1007/978-1-4757-3126-2
Instantiates
Publication
Copyright
Antecedent source
unknown
Bibliography note
Includes bibliographical references (pages [361]-366)
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • Individual progress and the multibound
  • Concurrent vector writing
  • More theorems and more examples
  • Yellow pages
  • Safe sluice
  • Peterson's two-component mutual exclusion algorithm
  • Re-inventing a great idea
  • On handshake protocols
  • Phase synchronization for two machines
  • Parallel linear search
  • On ourr computational model
  • Initialization protocol
  • Co-components
  • Initialization protocol revisited
  • Non-bloclking write protocol
  • Mutual inclusion and synchronous communication
  • Simple election algorithm
  • Peterson's general mutual exclusion algorithm
  • Monitored phase synchronization
  • Distributed liberal phase synchronization
  • Distributed computation of a spanning tree
  • Our program notation and its semantics
  • Shmuel safra's termination detection algorithm
  • Alternating bit protocol
  • Peterson's mutual exclusion algorithm revisited
  • Core of the owicki/gries theory
  • Two disturbing divergences
  • Bridling the complexity
  • Co-assertions and strengthening the annotation
  • Three theorems and two examples
  • Synchronization and total deadlock
Dimensions
unknown
Extent
1 online resource (xx, 370 pages)
File format
unknown
Form of item
online
Isbn
9781475731262
Isbn Type
(electronic bk.)
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-1-4757-3126-2
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
  • (OCoLC)861705353
  • (OCoLC)ocn861705353
Label
On a method of multiprogramming, W.H.J. Feijen, A.J.M. van Gasteran
Link
http://dx.doi.org/10.1007/978-1-4757-3126-2
Publication
Copyright
Antecedent source
unknown
Bibliography note
Includes bibliographical references (pages [361]-366)
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • Individual progress and the multibound
  • Concurrent vector writing
  • More theorems and more examples
  • Yellow pages
  • Safe sluice
  • Peterson's two-component mutual exclusion algorithm
  • Re-inventing a great idea
  • On handshake protocols
  • Phase synchronization for two machines
  • Parallel linear search
  • On ourr computational model
  • Initialization protocol
  • Co-components
  • Initialization protocol revisited
  • Non-bloclking write protocol
  • Mutual inclusion and synchronous communication
  • Simple election algorithm
  • Peterson's general mutual exclusion algorithm
  • Monitored phase synchronization
  • Distributed liberal phase synchronization
  • Distributed computation of a spanning tree
  • Our program notation and its semantics
  • Shmuel safra's termination detection algorithm
  • Alternating bit protocol
  • Peterson's mutual exclusion algorithm revisited
  • Core of the owicki/gries theory
  • Two disturbing divergences
  • Bridling the complexity
  • Co-assertions and strengthening the annotation
  • Three theorems and two examples
  • Synchronization and total deadlock
Dimensions
unknown
Extent
1 online resource (xx, 370 pages)
File format
unknown
Form of item
online
Isbn
9781475731262
Isbn Type
(electronic bk.)
Level of compression
unknown
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-1-4757-3126-2
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
  • (OCoLC)861705353
  • (OCoLC)ocn861705353

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...