Session typed parameterised communication patterns
File(s)DTR10-7.pdf (257.09 KB)
Published version
Author(s)
Bejleri, Andi
Type
Report
Abstract
Communication patterns describe simple and elegant structured interactions
in communication based applications. They are used in many parallel computing architectures
of parallel algorithms, data exchange protocols and web-services. Communication
patterns help programmers to design more efficient, structured, modular and
understandable architectures, but they do not provide any automatic code validation.
We study this problem using global session types, a type theory that describes structured
interactions from a global point of view. We then augment the syntax of global types
with parameters that abstract the number of participants and an iterative construct that
builds instances of parameterised communication patterns. Our formal system allows
programmers to represent parameterised communication patterns by global types and
then validate the code by type-checking.
in communication based applications. They are used in many parallel computing architectures
of parallel algorithms, data exchange protocols and web-services. Communication
patterns help programmers to design more efficient, structured, modular and
understandable architectures, but they do not provide any automatic code validation.
We study this problem using global session types, a type theory that describes structured
interactions from a global point of view. We then augment the syntax of global types
with parameters that abstract the number of participants and an iterative construct that
builds instances of parameterised communication patterns. Our formal system allows
programmers to represent parameterised communication patterns by global types and
then validate the code by type-checking.
Date Issued
2010-01-01
Citation
Departmental Technical Report: 10/7, 2010, pp.1-33
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
33
Journal / Book Title
Departmental Technical Report: 10/7
Copyright Statement
© 2010 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
10/7