A deadlock-free communication kernel for loop connected message passing computer architecture

P Pramanik, PK Das, AK Bandyopadhyay… - Microprocessing and …, 1990 - Elsevier
A secure message-passing system for multiprocessors is described, and a formal proof of
deadlock prevention is given. The modelling technique is described, with particular …

Avoidance of deadlock in loop structures—a two process solution

P Pramanik, PK Das, AK Bandyopadhyay… - Microprocessing and …, 1992 - Elsevier
FIG.I PMJCESS CONFIGURATION IN EACH NODE Page 1 Microprocessing and
Microprogramming 34 (1992) 103-106 103 North-Holland AVOIDANCE OF DEADLOCK IN LOOP …

The synthesis of deadlock-free interprocess communications

GF Carpenter - Microprocessing and Microprogramming, 1990 - Elsevier
The communication structure of a distributed computing system needs careful design if
pathologies, such as deadlock, are to be avoided. This paper is concerned with the …

A protocol for generalized occam

R Bornat - Software: Practice and Experience, 1986 - Wiley Online Library
The programming advantages of output guards in guarded commands are sketched. A
protocol is described which allows the use of guarded commands with both input and output …

[PDF][PDF] Higher-level paradigms for deadlock-free high-performance systems

PH Welch, GRR Justo, CJ Willcock - Transputer Applications and …, 1993 - kar.kent.ac.uk
This paper reviews the general notion of deadlock (and livelock) in parallel systems based
upon synchronised message passing and relates them to the much worse problem of …

A strict occam design tool

D Beckett, P Welch - UK Parallel'96: Proceedings of the BCS PPSG …, 1996 - Springer
This paper presents a graphical design tool for the construction of multiprocess systems that
are guaranteed free from deadlock, livelock and starvation. The tool is strictly targeted to …

[PDF][PDF] Some deadlock properties of computer systems

RC Holt - ACM Computing Surveys (CSUR), 1972 - dl.acm.org
Several examples of deadlock occurring in present day computer systems are given Next,
there is a discussion of the strategms which can be~ sed to deal with the deadlock problem …

[PDF][PDF] A design strategy for deadlock-free concurrent systems

JMR Martin, PH Welch - Transputer Communications, 1997 - kar.kent.ac.uk
When building concurrent systems, it would be useful to have a collection of reusable
processes to perform standard tasks. However, without knowing certain details of the inner …

A deadlock-free communication system for a transputer network

E Gallizzi, M Cannataro, G Spezzano… - Proceedings of 12th …, 1990 - books.google.com
The design and an implementation overview of a communication system which provides
deadlock-free operation in a tightly coupled messagepassing multicomputer system is …

Messages in typed languages

JG Hunt - ACM SIGPLAN Notices, 1979 - dl.acm.org
Messages are increasingly being used for interprocess communication. The problem of
introducing messages into typed languages is considered, and a solution in terms of typed …