The Semantics of a Parallel Language based on a Shared Data Space
- Manage
- Copy
- Actions
- Export
- Annotate
- Print Preview
Choose the export format from the list below:
- Office Formats (1)
-
Export as Portable Document Format (PDF) using Apache Formatting Objects Processor (FOP)
-
- Other Formats (1)
-
Export as HyperText Markup Language (HTML)
-
Paolo Ciancarini, Keld K. Jensen, Dani Yankelevich
Dipartimento di Informatica, Università di Pisa
September 1992
Linda is possibly the best known parallel language based on a shared data space of consumable tuples (other languages in this class are Associons, Gamma, and Shared Prolog). Although it has been efficiently implemented on a variety of architectures, and in combination with several sequential languages, Linda formal semantics is relatively unexplored. On the other side, a number of different semantic frameworks for modelling concurrency exists, but they are rarely used for language evaluation or compared with respect to their expressive power. In this paper we study the semantics of Linda using a number of different semantic approaches: Plotkin's SOs, Milner's CCS, Petri Nets, and the Berry and Boudol's Chemical Abstract Machine. We compare these semantic specifications, and show how the different semantic models enligthen different language implementations. Our overall goal is—from the point of view of a language designer—to test the expressiveness and clearness of some popular abstract models of concurrency in the specification of the semantics of a parallel programming language. |
Publications / Personal
Publications / Views
Home
— clouds
tags | authors | editors | journals
— per year
2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014–1927
— per sort
in journal | in proc | chapters | books | edited | spec issues | editorials | entries | manuals | tech reps | phd th | others
— per status
online | in press | proof | camera-ready | revised | accepted | revision | submitted | draft | note
— services
ACM Digital Library | DBLP | IEEE Xplore | IRIS | PubMed | Google Scholar | Scopus | Semantic Scholar | Web of Science | DOI
Publication
— authors
Paolo Ciancarini, Keld K. Jensen, Dani Yankelevich
— status
published
— sort
technical report
— publication date
September 1992
— issue
TR26-92
— address
Pisa, Italy
— institution
Dipartimento di Informatica, Università di Pisa