Extensions of the UNITY Methodology

Compositionality, Fairness and Probability in Parallelism
1995
ISBN: 978-3-540-59173-3
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 908, 178 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 306 g

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Rao, Josyula R.

Fachgebiete

• Mathematik | Informatik Mathematik Stochastik Mathematische Statistik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik Mathematik Stochastik Wahrscheinlichkeitsrechnung
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Datenanalyse, Datenverarbeitung
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Objektorientierte Softwareentwicklung
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Prozedurale Programmierung
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Funktionale, Logische, Parallele und Visuelle Programmierung

Inhaltsverzeichnis

Prologue.- Preliminaries.- An introduction to UNITY.- The role of commutativity in parallel program design.- On the design of proof rules for fair parallel programs.- Reasoning about probabilistic parallel programs.- Eventual determinism: Using probabilistic means to achieve deteministic ends.- Epilogue.