Een Deadlock-Free Communicatiessysteem voor een Transputer Netwerk (A Deadlock-Free Communication System for a Transputer Network),

Abstract

Real-time applications using a network of transputers require that the communication between the transputers is flexible and deadlock-free. Two problems are encountered when implementing such a communication system. A transputer has four links to communicate directly with four other transputers. Often there are more than four processes on one transputer that need to communicate with a process on another transputer. The messages of several processes must then be multiplexed on one link. Processes on different transputers communicate using a path of connections between in transputers in the network. This path must be set for each message. The deadlock-free communication system presented in this report is a solution to these problem. It is a software interface between the application processes running on the transputers in the networks. It provides the applications programmer with an unlimited number of virtual channels. A virtual channel is deadlock-free and can connect any two processes in the network. The system is implemented as a kernel process. Each transputer in the network must run one such process in parallel with the application processes.

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1992
Accession Number
ADA256473

Entities

People

  • P. P. Meiler

Organizations

  • Netherlands Organisation for Applied Scientific Research

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Communication Systems

Fields of Study

  • Computer science

Readers

  • Marine Propulsion Engineering and Naval Architecture
  • Parallel and Distributed Computing.