Premium
Concurrent communication and synchronization mechanisms
Author(s) -
Williamson Ronald,
Horowitz Ellis
Publication year - 1984
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380140204
Subject(s) - synchronization (alternating current) , computer science , deadlock , distributed computing , process (computing) , protocol (science) , perspective (graphical) , concurrency , deadlock prevention algorithms , programming language , theoretical computer science , computer network , artificial intelligence , medicine , alternative medicine , pathology , channel (broadcasting)
The concepts of process and guarded command have become the basic building blocks in concurrent programming language design. In this paper we deal with many of the proposed communication and synchronization primitives and we compare them from the perspective of their implementability. Our evaluation treats four basic criteria: the length of synchronization, process termination, deadlock and protocol complexity.