Communications in concurrent systems-programming language primitives and interconnection networks

Yantchev, Jelio Todorov (1992) Communications in concurrent systems-programming language primitives and interconnection networks. University of Southampton, Doctoral Thesis.

Abstract

Concurrent systems are perceived as composed of concurrently active and interacting processes and concurrent computer systems are composed of autonomous computing nodes interconnected via a communications network. Communication is therefore essential in understanding concurrency and in constructing concurrent computer systems. This thesis treats some of the problems of communication in concurrent systems that appear at the programming language and computer architecture levels. It also proposes solutions that are demonstrable improvements over the state of the art approaches. At the programming language level, interprocess communication is generalised into a multiparty and multiway activity that may involve an arbitrary number of processes and may involve an arbitrary data exchange between the participants. At the level of interconnecting networks, the mad postman packet switching technique achieves minimum interprocessor communication latency and is shown to outperform considerably all existing packet switching mechanisms. The virtual networks method is used to construct adaptive packet routing networks that are deadlock-free by design and require minimal packet buffering; the introduction of adaptive routing alone improves packet delivery times by a factor of about two to three.

This record has no associated files available for download.

Contributors

Download statistics