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

این تک نگاری روش یونیتی را که در اواخر دهه 1980 توسط K. Mani Chandy و Jayadev Misra به عنوان فرمالیسمی که به تعیین و تأیید برنامه های موازی کمک می کند، در چندین جهت گسترش داده و تعمیم می دهد. ایده‌های پشت UNITY به منظور کشف و درک پتانسیل و محدودیت‌های این رویکرد: ابتدا UNITY برای فرمول‌بندی و مقابله با مشکلات موازی‌سازی مانند ترکیب‌بندی به کار می‌رود. دوم، منطق و نماد UNITY به منظور افزایش دامنه کاربرد آن تعمیم داده می شود. در نهایت، پارادایم‌ها و انتزاع‌های مفید برای طراحی الگوریتم‌های موازی احتمالی توسعه می‌یابند. در مجموع نتایج ارائه شده مجدداً بر وعده UNITY به عنوان یک رسانه همه کاره برای درمان بسیاری از مشکلات موازی تأکید می کند.

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.