ENGLISH

Extensions of the UNITY Methodology: Compositionality, Fairness and Probability in Parallelism

By Josyula Ramachandra Rao (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1995
ISBN
3540591737, 9783540591733
DOI
10.1007/3-540-59173-7
LCC
QA76.642 .R43 1995
Open Library ID
OL1278654M
Language
english
Format
DJVU
Filesize
1 MB (1125920 bytes)
Series
Lecture Notes in Computer Science 908
Edition
1
Pages
178\181
Topic
Computers
Library
Kolxo3
DPI
300
Scanned
yes
Time added
2010-02-04 11:10:02
CompilersgeneralInterpreters; Logics and Meanings of Programs; ProProgramming Techniques; Software Engineering; Prog

Description

This monograph extends and generalizes the UNITY methodology, introduced in the late 1980s by K. Mani Chandy and Jayadev Misra as a formalism aiding in the specification and verification of parallel programs, in several directions. This treatise further develops the ideas behind UNITY in order to explore and understand the potential and limitations of this approach: first UNITY is applied to formulate and tackle problems in parallelism such as compositionality; second, the logic and notation of UNITY is generalized in order to increase its range of applicability; finally, paradigms and abstractions useful for the design of probabilistic parallel algorithms are developed. Taken together the results presented reaffirm the promise of UNITY as a versatile medium for treating many problems of parallelism.

Similar books