Compositional relaxed concurrency
Compositional relaxed concurrency
复制标题
组合宽松并发
DOI:
--
复制
发表时间:
2017
期刊:
影响因子:
--
通讯作者:
Mark Batty
中科院分区:
文献类型:
--
作者:
Mark Batty
There is a broad design space for concurrent computer processors: they can be optimized for low power, low latency or high throughput. This freedom to tune each processor design to its niche has led to an increasing diversity of machines, from powerful pocketable devices to those responsible for complex and critical tasks, such as car guidance systems. Given this context, academic concurrency research sounds notes of both caution and optimism. Caution because recent work has uncovered flaws in the way we explain the subtle memory behaviour of concurrent systems: specifications have been shown to be incorrect, leading to bugs throughout the many layers of the system. And optimism because our tools and methods for verifying the correctness of concurrent code—although built above an idealized model of concurrency—are becoming more mature. This paper looks at the way we specify the memory behaviour of concurrent systems and suggests a new direction. Currently, there is a siloed approach, with each processor and programming language specified separately in an incomparable way. But this does not match the structure of our programs, which may use multiple processors and languages together. Instead we propose a compositional approach, where program components carry with them a description of the sort of concurrency they rely on, and there is a mechanism for composing these. This will support not only components written for the multiple varied processors found in a modern system but also those that use idealized models of concurrency, providing a sound footing for mature verification techniques. This article is part of the themed issue ‘Verified trustworthy software systems’.
登录
查看更多内容
DOI:
10.1145/2837614.2837637
发表时间:
2016
期刊:
--
影响因子:
--
作者:
Batty M
通讯作者:
Batty M
DOI:
10.1145/2837614.2837615
发表时间:
2016-01
期刊:
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
影响因子:
--
作者:
Shaked Flur;Kathryn E. Gray;Christopher Pulte;Susmit Sarkar;A. Sezgin;Luc Maranget;Will Deacon;Peter Sewell
通讯作者:
Shaked Flur;Kathryn E. Gray;Christopher Pulte;Susmit Sarkar;A. Sezgin;Luc Maranget;Will Deacon;Peter Sewell
DOI:
10.1145/2254064.2254102
发表时间:
2012
期刊:
--
影响因子:
--
作者:
Sarkar S
通讯作者:
Sarkar S
DOI:
10.1145/2814270.2814283
发表时间:
2015
期刊:
--
影响因子:
--
作者:
Wickerson J
通讯作者:
Wickerson J
DOI:
10.1145/3009837.3009839
发表时间:
2017
期刊:
--
影响因子:
--
作者:
Flur S
通讯作者:
Flur S