C3: Scalable & Verified Shared Memory via Consistency-directed Cache Coherence

C3:可扩展

基本信息

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

项目摘要

Shared-memory multi-core processors are ubiquitous, but programming themremains challenging. The programming model exposed by such multi-coreprocessors depends crucially on a "memory consistency model" (MCM), a contractbetween the hardware and the programmer, which essentially specifies whatvalue a read can return. On the hardware side, one key mechanism to implementthe memory consistency model is the "cache-coherence protocol" (CCP), whichessentially communicates memory operations between processors. However, theconnection between the CCP and the MCM remains unclear. This is especiallytrue for modern CCPs and MCMs, in which CCP design has been divorced from therequirements of the MCM. We argue that this has negatively impacted thescalability and the verifiability of CCPs. On the scalability front, there are serious question marks about sustainingcache coherence as the number of cores continue to scale. On the verificationfront, the application of existing verification techniques, which do notverify the CCP against the MCM, are arguably broken. In the C3 proposal, we propose a family of CCPs that are "aware" of, andverified against the MCM. Our approach is motivated by the fact that bothhardware and programming languages are converging to various relaxed MCMs forperformance oriented reasons. We use such relaxed MCMs as inspiration toresearch CCPs that can take advantage of them. Specifically, we will research"lazy" CCPs where memory operations are batched, and the cost of communicatinga memory operation can be amortised. We will also, for the first time,formally verify the relationship between the hardware CCPs and theprogrammer-oriented MCM they provide. We will investigate rigorously thegains to be had from such lazy CCPs. We will do this by creating a multi-coresilicon prototype of our proposed CCP, leveraging our experience in the designof industrial-strength micro-architectures and their implementations.
共享内存多核处理器无处不在,但编程它们仍然具有挑战性。这种多核处理器暴露的编程模型主要依赖于“内存一致性模型”(MCM),这是硬件和程序员之间的一种契约,本质上规定了读取可以返回的值。在硬件方面,实现内存一致性模型的一个关键机制是“缓存一致性协议”(CCP),它本质上是处理器之间的内存操作通信。然而,中国共产党和MCM之间的联系仍然不清楚。对于现代CCP和MCM来说尤其如此,CCP的设计已经脱离了MCM的要求。我们认为这对ccp的可扩展性和可验证性产生了负面影响。在可扩展性方面,随着核心数量的不断增加,保持缓存一致性存在严重的问题。在验证方面,现有的验证技术的应用,不针对MCM验证CCP,可以说是失败的。在C3提案中,我们提出了一系列“意识到”并根据MCM进行验证的ccp。我们的方法源于这样一个事实,即硬件和编程语言都出于性能导向的原因而向各种宽松的mcm收敛。我们利用这种宽松的mcm作为灵感来研究可以利用它们的ccp。具体来说,我们将研究“惰性”ccp,其中内存操作是批处理的,并且可以分摊内存操作的通信成本。我们还将首次正式验证硬件ccp和它们提供的面向程序员的MCM之间的关系。我们将严格调查从这些懒惰的ccp那里获得的收益。我们将通过创建我们提出的CCP的多核硅原型来实现这一点,利用我们在工业强度微架构设计及其实现方面的经验。

项目成果

期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Poise: Balancing Thread-Level Parallelism and Memory System Performance in GPUs Using Machine Learning
Evaluating the GPU Memory Hierarchy for General-Purpose Application
评估通用应用程序的 GPU 内存层次结构
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Dublish S
  • 通讯作者:
    Dublish S
VerC3: A library for explicit state synthesis of concurrent systems
VerC3:并发系统显式状态综合的库
  • DOI:
    10.23919/date.2018.8342228
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Elver M
  • 通讯作者:
    Elver M
Verification of a lazy cache coherence protocol against a weak memory model
针对弱内存模型验证惰性缓存一致性协议
  • DOI:
    10.23919/fmcad.2017.8102242
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Banks C
  • 通讯作者:
    Banks C
Farms, pipes, streams and reforestation: reasoning about structured parallel processes using types and hylomorphisms
农场、管道、溪流和重新造林:使用类型和水态推理结构化并行过程
  • DOI:
    10.1145/2951913.2951920
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Castro D
  • 通讯作者:
    Castro D
{{ 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 }}

Vijayanand Nagarajan其他文献

Vijayanand Nagarajan的其他文献

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

{{ truncateString('Vijayanand Nagarajan', 18)}}的其他基金

Dijkstra's Pipe: Timing-Secure Processors by Design
Dijkstra 管道:设计的时序安全处理器
  • 批准号:
    EP/V038699/1
  • 财政年份:
    2021
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Research Grant
Error-tolerant Stream Processing System Design (ESP-SD)
容错流处理系统设计(ESP-SD)
  • 批准号:
    EP/M001202/1
  • 财政年份:
    2014
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Research Grant

相似国自然基金

Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    合作创新研究团队

相似海外基金

Scalable indoor power harvesters using halide perovskites
使用卤化物钙钛矿的可扩展室内能量收集器
  • 批准号:
    MR/Y011686/1
  • 财政年份:
    2025
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Fellowship
RestoreDNA: Development of scalable eDNA-based solutions for biodiversity regulators and nature-related disclosure
RestoreDNA:为生物多样性监管机构和自然相关披露开发可扩展的基于 eDNA 的解决方案
  • 批准号:
    10086990
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Collaborative R&D
Scalable and Automated Tuning of Spin-based Quantum Computer Architectures
基于自旋的量子计算机架构的可扩展和自动调整
  • 批准号:
    2887634
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Studentship
DREAM Sentinels: Multiplexable and programmable cell-free ADAR-mediated RNA sensing platform (cfRADAR) for quick and scalable response to emergent viral threats
DREAM Sentinels:可复用且可编程的无细胞 ADAR 介导的 RNA 传感平台 (cfRADAR),可快速、可扩展地响应突发病毒威胁
  • 批准号:
    2319913
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Standard Grant
Collaborative Research: Scalable Nanomanufacturing of Perovskite-Analogue Nanocrystals via Continuous Flow Reactors
合作研究:通过连续流反应器进行钙钛矿类似物纳米晶体的可扩展纳米制造
  • 批准号:
    2315997
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Standard Grant
CAREER: Scalable Physics-Inspired Ising Computing for Combinatorial Optimizations
职业:用于组合优化的可扩展物理启发伊辛计算
  • 批准号:
    2340453
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Continuing Grant
Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption
合作研究:SHF:小型:基于密文-密文全同态加密的高效、可扩展的隐私保护神经网络推理
  • 批准号:
    2412357
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Standard Grant
SHF: Small: QED - A New Approach to Scalable Verification of Hardware Memory Consistency
SHF:小型:QED - 硬件内存一致性可扩展验证的新方法
  • 批准号:
    2332891
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Standard Grant
SBIR Phase I: Scalable Magnetically-Geared Modular Space Manipulator for In-space Manufacturing and Active Debris Remediation Missions
SBIR 第一阶段:用于太空制造和主动碎片修复任务的可扩展磁力齿轮模块化空间操纵器
  • 批准号:
    2335583
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Standard Grant
CC* Networking Infrastructure: Building a Scalable and Polymorphic Cyberinfrastructure for Diverse Research and Education Needs at Illinois State University
CC* 网络基础设施:为伊利诺伊州立大学的多样化研究和教育需求构建可扩展和多态的网络基础设施
  • 批准号:
    2346712
  • 财政年份:
    2024
  • 资助金额:
    $ 85.23万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了