Hybrid parallel programming and implementation of synchronised communication

He Jifeng*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

An occam program is usually translated into a machine program executed in parallel with a set of system processes such as communication protocol and scheduler, where the target program appears in a form which cannot be adequately modelled in a purely communication-based parallel language since concurrent components share variables. This paper presents a mathematical theory for a hybrid language equipped with a parallel construct, whose sub-processes can communicate with each other via both channels and shared variables. We examine the-algebraic laws of the language, and show how they can help in the implementation of concurrency and synchronised communication of occam.

Original languageEnglish
Title of host publicationMathematical Foundations of Computer Science 1993 - 18th International Symposium, MFCS 1993, Proceedings
EditorsAndrzej M. Borzyszkowski, Stefan Sokolowski
PublisherSpringer Verlag
Pages537-546
Number of pages10
ISBN (Print)9783540571827
DOIs
StatePublished - 1993
Externally publishedYes
Event18th International Symposium on Mathematical Foundations of Computer Science, MFCS 1993 - Gdansk, Poland
Duration: 30 Aug 19933 Sep 1993

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume711 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Symposium on Mathematical Foundations of Computer Science, MFCS 1993
Country/TerritoryPoland
CityGdansk
Period30/08/933/09/93

Fingerprint

Dive into the research topics of 'Hybrid parallel programming and implementation of synchronised communication'. Together they form a unique fingerprint.

Cite this