Verifiably correct concurrency abstractions

可验证正确的并发抽象

基本信息

  • 批准号:
    EP/R019045/2
  • 负责人:
  • 金额:
    $ 1.15万
  • 依托单位:
  • 依托单位国家:
    英国
  • 项目类别:
    Research Grant
  • 财政年份:
    2018
  • 资助国家:
    英国
  • 起止时间:
    2018 至 无数据
  • 项目状态:
    已结题

项目摘要

Multi-core computing architectures have become ubiquitous over the last decade. This has been driven by the demand for continual performance improvements to cope with the ever-increasing sophistication of applications, combined with physical limitations on chip designs, whereby speed-up via higher clock speeds has become infeasible. The inherent parallelism that multi-core architectures entail offers great technical opportunities, however, exploiting these opportunities presents a number of technical challenges.To ensure correctness, concurrent programs must be properly synchronised, but synchronisation invariably introduces sequential bottlenecks, causing performance to suffer. Fully exploiting the potential for concurrency requires optimisations to consider executions at low levels of abstraction, e.g., the underlying memory model, compiler optimisations, cache-coherency protocols etc. The complexity of such considerations means that checking correctness with a high degree of confidence is extremely difficult. Concurrency bugs have specifically been attributed to disasters such as a power blackout in north-eastern USA, Nasdaq's botched IPO of Facebook shares, and the near failure of NASA's Mars Pathfinder mission. Other safety-critical errors have manifested from using low-level optimisations, e.g., the double-checked locking bug and the Java Parker bug.This project improves programmability of concurrent programs through the use of scalable atomicity abstractions such as TM and concurrent objects that make low-level optimisations available to general application programmers. Operations of such objects are highly concurrent (which improves efficiency), yet manage synchronisation on behalf of a programmer to provide an illusion of atomicity. Thus, by using TM, the focus of a programmer switches from what should be made atomic, as opposed to how atomicity should be guaranteed. This means concurrent systems can be developed in a layered manner (enabling a separation of concerns).The attractive set of features that TM promises means that TM implementations are increasingly being incorporated into mainstream systems (hardware and software). Since the adaptation of transactions from database theory in the mid 1990s, software TM implementations are now available for all major programming languages. Recent advances include experimental features in compilers such as G++ 4.7 that directly enable compilation of transactional code; standardisation work to include TM within C++ is ongoing. There is extensive research interest in hybrid TM within both academia and industry to make best use of, for example, TM features in Intel's Haswell/Broadwell and IBM's Blue Gene/Q processors.The high level of complexity, yet wide-scale applicability of TM means that implementations must be formally verified to ensure dependability and reliability. Overall, we will improve the dependability, performance, and flexibility of TM implementations.
在过去的十年中,多核计算架构已经变得无处不在。这是由对持续性能改进的需求驱动的,以科普日益复杂的应用,再加上芯片设计的物理限制,因此通过更高的时钟速度来加速已经变得不可行。多核架构固有的并行性带来了巨大的技术机遇,然而,利用这些机遇也带来了许多技术挑战。为了确保正确性,并发程序必须正确同步,但同步总是会引入顺序瓶颈,导致性能受损。充分利用并发的潜力需要优化,以考虑低抽象级别的执行,例如,底层存储器模型、编译器优化、高速缓存一致性协议等。这些考虑的复杂性意味着以高置信度检查正确性是极其困难的。并发错误被特别归因于灾难,如美国东北部的停电,纳斯达克对Facebook股票的拙劣IPO,以及NASA火星探路者使命的近乎失败。其他安全关键性错误已从使用低级优化中显现出来,例如,该项目通过使用可扩展的原子性抽象(如TM和并发对象)来提高并发程序的可编程性,这些抽象使普通应用程序员可以进行低级优化。这些对象的操作是高度并发的(这提高了效率),但代表程序员管理同步以提供原子性的错觉。因此,通过使用TM,程序员的关注点从应该使什么成为原子的,而不是应该如何保证原子性。这意味着并发系统可以以分层的方式开发(实现关注点分离)。TM承诺的一组有吸引力的特性意味着TM实现越来越多地被纳入主流系统(硬件和软件)。自20世纪90年代中期从数据库理论中改编事务以来,软件TM实现现在可用于所有主要编程语言。最近的进展包括编译器中的实验性功能,如G++ 4.7,它直接支持编译事务代码;将TM包含在C++中的标准化工作正在进行。学术界和工业界对混合TM有着广泛的研究兴趣,以充分利用例如Intel的Haswell/Broadwell和IBM的Blue Gene/Q处理器中的TM功能。TM的高复杂性和广泛的适用性意味着实现必须经过正式验证,以确保可靠性和可靠性。总的来说,我们将提高TM实现的可靠性、性能和灵活性。

项目成果

期刊论文数量(9)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Verifying correctness of persistent concurrent data structures: a sound and complete method
验证持久并发数据结构的正确性:一种健全且完整的方法
  • DOI:
    10.1007/s00165-021-00541-8
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    1
  • 作者:
    Derrick J
  • 通讯作者:
    Derrick J
Defining and Verifying Durable Opacity: Correctness for Persistent Software Transactional Memory
Formal Methods. FM 2019 International Workshops - Porto, Portugal, October 7-11, 2019, Revised Selected Papers, Part I
正式方法。
  • DOI:
    10.1007/978-3-030-54994-7_16
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Alves G
  • 通讯作者:
    Alves G
Convolution algebras: Relational convolution, generalised modalities and incidence algebras
卷积代数:关系卷积、广义模态和关联代数
Software Engineering and Formal Methods - 19th International Conference, SEFM 2021, Virtual Event, December 6-10, 2021, Proceedings
软件工程和形式化方法 - 第 19 届国际会议,SEFM 2021,虚拟活动,2021 年 12 月 6-10 日,会议记录
  • DOI:
    10.1007/978-3-030-92124-8_13
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Dongol B
  • 通讯作者:
    Dongol B
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Brijesh Dongol其他文献

What Cannot Be Implemented on Weak Memory?
什么不能在弱内存上实现?
  • DOI:
  • 发表时间:
    2024
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Armando Castaneda;Gregory Chockler;Brijesh Dongol;O. Lahav
  • 通讯作者:
    O. Lahav
Deriving real-time action systems in a sampling logic
在采样逻辑中导出实时动作系统
Progress-based verification and derivation of concurrent programs
基于进度的并发程序验证和推导
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Brijesh Dongol
  • 通讯作者:
    Brijesh Dongol
Decidability and complexity for quiescent consistency and its variations
静态一致性及其变化的可判定性和复杂性
  • DOI:
  • 发表时间:
    2015
  • 期刊:
  • 影响因子:
    1
  • 作者:
    Brijesh Dongol;R. Hierons
  • 通讯作者:
    R. Hierons
Enforcing Safety and Progress Properties: An Approach to Concurrent Program Derivation
强化安全性和进度属性:并发程序推导的方法

Brijesh Dongol的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Brijesh Dongol', 18)}}的其他基金

Safe and secure COncurrent programming for adVancEd aRchiTectures (COVERT)
安全可靠的高级架构并发编程 (COVERT)
  • 批准号:
    EP/X015149/1
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Research Grant
SACRED-MA: Safe And seCure REmote Direct Memory Access
SACRED-MA:安全可靠的远程直接内存访问
  • 批准号:
    EP/X037142/1
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Research Grant
Verifiably Correct Swarm Attestation
可验证正确的群体证明
  • 批准号:
    EP/V038915/1
  • 财政年份:
    2021
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Research Grant
Verifiably Correct Transactional Memory
可验证正确的事务内存
  • 批准号:
    EP/R032556/1
  • 财政年份:
    2018
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Research Grant
Verifiably correct concurrency abstractions
可验证正确的并发抽象
  • 批准号:
    EP/R019045/1
  • 财政年份:
    2017
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Research Grant
Verifiably correct high-performance concurrency libraries for multi-core computing systems
可验证正确的多核计算系统高性能并发库
  • 批准号:
    EP/N016661/1
  • 财政年份:
    2016
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Research Grant

相似海外基金

SHF: Medium: Provably Correct, Energy-Efficient Edge Computing
SHF:中:可证明正确、节能的边缘计算
  • 批准号:
    2403144
  • 财政年份:
    2024
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Standard Grant
I-Corps: Vision analysis system using inferred three-dimensional data to analyze and correct a user’s pose in relation to 3D space
I-Corps:视觉分析系统,使用推断的三维数据来分析和纠正用户相对于 3D 空间的姿势
  • 批准号:
    2403992
  • 财政年份:
    2024
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Standard Grant
In vivo precision genome editing to correct genetic disease
体内精准基因组编辑以纠正遗传疾病
  • 批准号:
    10771419
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
The development of Machine Learning methods to correct data responses from low-cost sensors to improve agricultural productivity and air quality data accuracy.
开发机器学习方法来纠正低成本传感器的数据响应,以提高农业生产力和空气质量数据的准确性。
  • 批准号:
    10081002
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Collaborative R&D
Defining the Potential of Gene Therapy to Correct Motor Disabilities of CTNNB1 Syndrome Using in Vivo Mouse and in Vitro Human Cell Models
利用体内小鼠和体外人类细胞模型确定基因疗法纠正 CTNNB1 综合征运动障碍的潜力
  • 批准号:
    10809254
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
A correct-by-construction approach to approximate computation
一种近似计算的构造修正方法
  • 批准号:
    EP/Y000455/1
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Research Grant
Identification, development and application of novel neuroserpin inhibitors to correct the NGF deficiency in the Alzheimer's disease pathology
新型神经丝氨酸蛋白酶抑制剂的鉴定、开发和应用以纠正阿尔茨海默病病理学中的 NGF 缺陷
  • 批准号:
    490333
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Operating Grants
A theorem prover for the correct development of reconfigurable systems
正确开发可重构系统的定理证明者
  • 批准号:
    23K11048
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Developing microwave epiphysiodesis to correct limb length discrepancies
开发微波骨骺固定术以纠正肢体长度差异
  • 批准号:
    10804031
  • 财政年份:
    2023
  • 资助金额:
    $ 1.15万
  • 项目类别:
Using machine learning to correct for the impact of detector effects in top measurements on ATLAS
使用机器学习来校正 ATLAS 顶部测量中探测器效应的影响
  • 批准号:
    574378-2022
  • 财政年份:
    2022
  • 资助金额:
    $ 1.15万
  • 项目类别:
    University Undergraduate Student Research Awards
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了