Blocking versus nonblocking interprocess communication: A note on the effect on concurrency

DOI10.1016/0020-0190(90)90068-9zbMath0704.68038OpenAlexW2090261097MaRDI QIDQ917284

Valmir C. Barbosa

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90068-9

zbMATH Keywords

concurrencydistributed computationinterprocess communicationgraph edge-multicolorings

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Channel models (including quantum) in information and communication theory (94A40)

Uses Software

• UNITY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Anti-blocking polyhedra
• Complexity of network synchronization
• Message passing between sequential processes: The reply primitive and the administrator concept
• Maximum matching and a polyhedron with 0,1-vertices