SHF: Small: Locality-Aware Concurrency Platforms

SHF:小型:位置感知并发平台

基本信息

  • 批准号:
    1527692
  • 负责人:
  • 金额:
    $ 44.99万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2015
  • 资助国家:
    美国
  • 起止时间:
    2015-07-01 至 2020-06-30
  • 项目状态:
    已结题

项目摘要

Title: SHF: Small: Locality-Aware Concurrency PlatformsModern machines have complex memory hierarchies consisting of many levels of "cache" that must be utilized effectively to gain performance. A program is said to have good locality or cache efficiency if its execution can utilize the underlying cache memory hierarchy effectively. Since the speed of processors is growing faster than the memory access latency, it is often more important to optimize one's program for locality than to minimize the number of instructions executed on the processor. With the prevalence of "multicore" systems, optimizing for locality becomes even more critical, since increase in the number of cores on a processor puts pressure on both the memory bandwidth and capacity available for each core. Writing parallel programs that utilize the cache hierarchy effectively for existing multicore machines is challenging, however. This project aims to develop a parallel programming platform that enables the programmer to program a parallel machine without worrying about locality, and the platform transforms and executes the program in a cache-efficient way. In terms of intellectual merits, this research will advance the understanding of scheduling algorithms, compiler transformations, and runtime automation. The project's broader importance is that programmers will be able to write portable, high-performant and cache-efficient programs for multicore systems while significantly reducing the programming effort compared to the traditional approach in writing cache-efficient code. The platform produced by this project will be made freely available on the World Wide Web, which can enable highly-efficient software.Writing cache-efficient parallel programs is challenging, because locality in a parallel program is a function of algorithm design, scheduling, and underlying machine configuration, and these factors are often tightly coupled. In addition, on parallel platforms, the performance depends on both load-balancing and cache efficiency, and these are often competing objectives. To design a locality-aware parallel programming platform, the project will take an integrated approach that combines efforts in scheduling theory, algorithmic design, runtime system support, and compiler transformations. In the realm of scheduling theory, the PIs will systematically study the trade-offs between load-balancing and cache efficiency, and design schedulers that provide sensible guarantees for both. Since cache-efficiency also depends on the program itself, the PIs will study the design patterns of cache-efficient algorithms and draw on this experience to investigate a set of program transformations to convert an ordinary program into one that can be executed in a cache efficient manner. These insights will be implemented in a prototype concurrency platform consisting of a compiler and a runtime system in order to study efficient mechanisms to support provably good policies developed for scheduling parallel programs in a cache-efficient manner.
职务名称:SHF:小:现代机器具有复杂的内存层次结构,其中包含许多级别的“缓存”,必须有效地利用这些缓存来提高性能。 如果一个程序的执行可以有效地利用底层的高速缓存存储器层次结构,则该程序被称为具有良好的局部性或高速缓存效率。 由于处理器的速度比存储器访问延迟增长得更快,因此优化程序的局部性通常比最小化处理器上执行的指令数量更重要。随着“多核”系统的流行,局部性优化变得更加关键,因为处理器上内核数量的增加对每个内核可用的内存带宽和容量都造成了压力。然而,为现有的多核机器编写有效利用该高速缓存层次结构的并行程序是具有挑战性的。该项目旨在开发一个并行编程平台,使程序员能够编写并行机而无需担心局部性,并且该平台以高速缓存高效的方式转换和执行程序。 在智力方面的优点,这项研究将推进调度算法,编译器转换和运行时自动化的理解。该项目更广泛的重要性在于,程序员将能够为多核系统编写可移植的、高性能的和高速缓存高效的程序,同时与编写高速缓存高效代码的传统方法相比,大大减少了编程工作量。该项目的平台将在万维网上免费提供,可以实现高效率的软件。编写高速缓存效率的并行程序是一项挑战,因为并行程序的局部性是算法设计、调度和底层机器配置的函数,这些因素往往是紧密耦合的。此外,在并行平台上,性能取决于负载平衡和缓存效率,而这两个目标往往是相互竞争的。为了设计一个局部感知的并行编程平台,该项目将采取综合的方法,结合调度理论,算法设计,运行时系统支持和编译器转换的努力。 在调度理论领域,PI将系统地研究负载平衡和缓存效率之间的权衡,并设计为两者提供合理保证的缓存器。由于高速缓存效率也取决于程序本身,PI将研究高速缓存效率算法的设计模式,并利用这一经验来研究一组程序转换,将普通程序转换为可以以高速缓存效率方式执行的程序。 这些见解将被实现在一个原型的并发平台,包括一个编译器和一个运行时系统,以研究有效的机制,以支持可证明良好的政策,以高速缓存高效的方式调度并行程序。

项目成果

期刊论文数量(14)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Parallel determinacy race detection for futures
未来的并行确定性竞争检测
Scheduling I/O Latency-Hiding Futures in Task-Parallel Platforms
在任务并行平台中调度 I/O 延迟隐藏 Future
The CSI Framework for Compiler-Inserted Program Instrumentation
用于编译器插入程序检测的 CSI 框架
Provably Good and Practically Efficient Parallel Race Detection for Fork-Join Programs
已证明良好且实用高效的 Fork-Join 程序并行竞争检测
Work stealing for interactive services to meet target latency
{{ 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 }}

I-Ting Lee其他文献

I-Ting Lee的其他文献

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

{{ truncateString('I-Ting Lee', 18)}}的其他基金

CAREER: A Task-Parallel Platform for Interactive Applications
职业:交互式应用程序的任务并行平台
  • 批准号:
    1943456
  • 财政年份:
    2020
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Continuing Grant
SHF: Small: Provably Efficient Dynamic Analysis Tools for Task Parallel Computations
SHF:小型:可证明高效的任务并行计算动态分析工具
  • 批准号:
    1910568
  • 财政年份:
    2019
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
AITF: Applied Algorithmic Foundation for Scheduling Multiprogrammed Parallelizable Workloads
AITF:调度多程序可并行工作负载的应用算法基础
  • 批准号:
    1733873
  • 财政年份:
    2017
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

Collaborative Research: SHF: Small: Reimagining Communication Bottlenecks in GNN Acceleration through Collaborative Locality Enhancement and Compression Co-Design
协作研究:SHF:小型:通过协作局部性增强和压缩协同设计重新想象 GNN 加速中的通信瓶颈
  • 批准号:
    2326494
  • 财政年份:
    2023
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
Collaborative Research: SHF: Small: Reimagining Communication Bottlenecks in GNN Acceleration through Collaborative Locality Enhancement and Compression Co-Design
协作研究:SHF:小型:通过协作局部性增强和压缩协同设计重新想象 GNN 加速中的通信瓶颈
  • 批准号:
    2326495
  • 财政年份:
    2023
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
CIF: Small: Load Balancing for Cloud Networks: Data Locality Issues and Modern Algorithms
CIF:小型:云网络的负载平衡:数据局部性问题和现代算法
  • 批准号:
    2113027
  • 财政年份:
    2021
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
OAC: Small: Data Locality Optimization for Sparse Matrix/Tensor Computations
OAC:小型:稀疏矩阵/张量计算的数据局部性优化
  • 批准号:
    2009007
  • 财政年份:
    2020
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
SHF: Small: Locality Aware Scheduling in Multi-GPU Systems
SHF:小型:多 GPU 系统中的局部感知调度
  • 批准号:
    1907401
  • 财政年份:
    2019
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
AF: Small: Toward A Unified Model of Parallelism And Locality
AF:小:走向并行性和局部性的统一模型
  • 批准号:
    1911245
  • 财政年份:
    2019
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
AF: Small: Locality and Energy in Distributed Computing
AF:小:分布式计算中的局部性和能量
  • 批准号:
    1815316
  • 财政年份:
    2018
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
SHF: Small: The Loop Chain Abstraction for Balancing Locality and Parallelism
SHF:小:平衡局部性和并行性的循环链抽象
  • 批准号:
    1700723
  • 财政年份:
    2016
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
SHF: Small: The Loop Chain Abstraction for Balancing Locality and Parallelism
SHF:小:平衡局部性和并行性的循环链抽象
  • 批准号:
    1422725
  • 财政年份:
    2014
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Standard Grant
SHF: AF: Small: Locality with Dynamic Parallelism
SHF:AF:小:具有动态并行性的局部性
  • 批准号:
    1018188
  • 财政年份:
    2010
  • 资助金额:
    $ 44.99万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了