SHF: Small: The Whole Program Critical Path Approach to Parallelism

SHF:小:整个程序的并行关键路径方法

基本信息

  • 批准号:
    1814654
  • 负责人:
  • 金额:
    $ 50万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2018
  • 资助国家:
    美国
  • 起止时间:
    2018-10-01 至 2021-09-30
  • 项目状态:
    已结题

项目摘要

Multicore processors are everywhere, from the smartphones in our pockets to compute nodes in data centers. The key to speed and energy efficiency in devices with multicore processors is in finding enough parallelism in computer programs to keep as many of the multiple cores active as possible. Historically, both computers and people have not been very good at finding enough parallelism for multicore processors. This leaves many cores idle, making multicore devices slow and inefficient. This project addresses this problem by helping computers and people extract previously unconsidered parallelism, parallelism that the investigator and others have shown to exist but is hidden because it spans large portions of the whole program. The project's novelties are new methods and tools to help computers and people extract this previously unconsidered parallelism in programs for multicore processors. The project's impacts are increased performance and energy efficiency for all multicore devices, from smartphones to data centers.Prior work by the investigator and others demonstrated the applicability and importance of considering the loop critical path in extracting scalable parallelism from loops. Despite the successes of the loop critical path approach, it misses many opportunities, and its gains seem to have plateaued. The problem is that optimal loop-local decisions often dismiss opportunities revealed by considering the whole program critical path. To realize these opportunities, this project goes beyond loop-level optimization by applying the lessons learned in earlier critical-path-based approaches to entire programs. This project's aim is a dramatically higher degree of parallelism realized by exploiting concurrency across loop invocations and through non-loop sections of programs. This project's tasks include analyzing information from dynamic data dependences to expose the whole program critical path, making this information readily accessible to both compilers and programmers, and guiding new compiler transformations to create even more scalable and efficient parallel versions of programs.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
多核处理器无处不在,从我们口袋里的智能手机到数据中心的计算节点。 在具有多核处理器的设备中,提高速度和能效的关键是在计算机程序中找到足够的并行性,以保持尽可能多的多核处于活动状态。 从历史上看,计算机和人都不善于为多核处理器找到足够的并行性。 这使得许多内核处于空闲状态,使多核设备速度缓慢且效率低下。 这个项目通过帮助计算机和人们提取以前未考虑的并行性来解决这个问题,研究人员和其他人已经证明存在并行性,但由于它跨越整个程序的大部分而被隐藏。 该项目的新颖之处是新的方法和工具,帮助计算机和人们在多核处理器的程序中提取这种以前未被考虑的并行性。该项目的影响是提高了从智能手机到数据中心的所有多核设备的性能和能源效率。研究人员和其他人之前的工作证明了在从循环中提取可扩展并行性时考虑循环关键路径的适用性和重要性。 尽管循环关键路径方法取得了成功,但它错过了许多机会,而且它的收益似乎已经稳定下来。问题是,最佳的循环局部决策往往忽略机会,通过考虑整个程序的关键路径。为了实现这些机会,这个项目超越了循环级优化,通过应用在早期的关键路径为基础的方法,整个程序的经验教训。 该项目的目标是通过利用跨循环调用和程序的非循环部分的并发性来实现显着更高的并行度。 该项目的任务包括分析来自动态数据依赖的信息,以暴露整个程序的关键路径,使这些信息易于为编译器和程序员访问,该奖项反映了NSF的法定使命,并被认为值得通过使用基金会的智力价值和更广泛的评估来支持。影响审查标准。

项目成果

期刊论文数量(2)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Architectural Support for Containment-based Security
基于遏制的安全性的架构支持
MemoDyne: exploiting weakly consistent data structures for dynamic parallel memoization
MemoDyne:利用弱一致性数据结构进行动态并行记忆
{{ 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 }}

David August其他文献

David August的其他文献

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

{{ truncateString('David August', 18)}}的其他基金

Collaborative Research: SHF: Medium: Collaborative Automatic Parallelization
协作研究:SHF:中:协作自动并行化
  • 批准号:
    2107257
  • 财政年份:
    2021
  • 资助金额:
    $ 50万
  • 项目类别:
    Continuing Grant
Collaborative Research: PPoSS: Planning: A Disciplined Approach to Scaling in the Post-Moore’s Law Era
合作研究:PPoSS:规划:后摩尔定律时代扩展的有纪律的方法
  • 批准号:
    2119070
  • 财政年份:
    2021
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
XPS: EXPL: CCA: A Framework for Portable Parallel Performance
XPS:EXPL:CCA:便携式并行性能框架
  • 批准号:
    1439085
  • 财政年份:
    2014
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
SaTC: An Architecture for Restoring Trust in Our Personal Computing Systems
SaTC:恢复个人计算系统信任的架构
  • 批准号:
    1441650
  • 财政年份:
    2014
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
II-New: A Platform for Data-Parallel GPU Computing at Princeton
II-New:普林斯顿大学的数据并行 GPU 计算平台
  • 批准号:
    1205613
  • 财政年份:
    2012
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
SI2-SSI: Accelerating the Pace of Research through Implicitly Parallel Programming
SI2-SSI:通过隐式并行编程加快研究步伐
  • 批准号:
    1047879
  • 财政年份:
    2010
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
CSR: Medium: Collaborative Research: Scaling the Implicitly Parallel Programming Model with Lifelong Thread Extraction and Dynamic Adaptation
CSR:中:协作研究:通过终身线程提取和动态适应扩展隐式并行编程模型
  • 批准号:
    0964328
  • 财政年份:
    2010
  • 资助金额:
    $ 50万
  • 项目类别:
    Continuing Grant
SGER: A Hybrid Approach for Petascale Computing: Accelerating Scientific
SGER:千万亿级计算的混合方法:加速科学发展
  • 批准号:
    0849512
  • 财政年份:
    2009
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
CPA-CPL-T: Collaborative Research: Revisiting the Sequential Programming Model for Multicore Systems
CPA-CPL-T:协作研究:重新审视多核系统的顺序编程模型
  • 批准号:
    0811580
  • 财政年份:
    2008
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
CSR---EHS: Software-Modulated Fault Tolerance
CSR---EHS:软件调制容错
  • 批准号:
    0615250
  • 财政年份:
    2006
  • 资助金额:
    $ 50万
  • 项目类别:
    Continuing 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 RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

III: Small: RUI: Designing Structure-Phenotype Query-Retrieval and Analysis Systems for Microscopy-Based Whole Organism Studies
III:小:RUI:为基于显微镜的整个生物体研究设计结构表型查询检索和分析系统
  • 批准号:
    2401096
  • 财政年份:
    2023
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
Development of method for long-read whole genome methylation analysis from small amount of DNA
开发从少量 DNA 进行长读长全基因组甲基化分析的方法
  • 批准号:
    21K15074
  • 财政年份:
    2021
  • 资助金额:
    $ 50万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
A whole-animal small molecule screen to identify and characterize modifiers of Apolipoprotein B
用于识别和表征载脂蛋白 B 修饰物的全动物小分子筛选
  • 批准号:
    10261421
  • 财政年份:
    2020
  • 资助金额:
    $ 50万
  • 项目类别:
Impact of pretreatment whole-tumor perfusion and diffusion parameters combined with glucose metabolism on local control for non-small cell lung cancer treated with stereotactic body radiotherapy
治疗前全瘤灌注和扩散参数联合糖代谢对非小细胞肺癌立体定向放疗局部控制的影响
  • 批准号:
    20K08098
  • 财政年份:
    2020
  • 资助金额:
    $ 50万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
A whole-animal small molecule screen to identify and characterize modifiers of Apolipoprotein B
用于识别和表征载脂蛋白 B 修饰物的全动物小分子筛选
  • 批准号:
    10460567
  • 财政年份:
    2020
  • 资助金额:
    $ 50万
  • 项目类别:
WHOLE-BODY, HIGH RESOLUTION, 3D, SMALL ANIMAL PHOTOACOUSTIC AND ULTRASOUND COMPUTED TOMOGRAPHY SYSTEM
全身、高分辨率、3D、小动物光声和超声计算机断层扫描系统
  • 批准号:
    EP/T014369/1
  • 财政年份:
    2020
  • 资助金额:
    $ 50万
  • 项目类别:
    Research Grant
SHF: Small: Whole-application Coordiated Parallelization Through The Optimization Of Abstraction Hierarchies
SHF:小型:通过抽象层次结构的优化实现全应用程序协调并行化
  • 批准号:
    1910488
  • 财政年份:
    2019
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
III: Small: RUI: Designing Structure-Phenotype Query-Retrieval and Analysis Systems for Microscopy-Based Whole Organism Studies
III:小:RUI:为基于显微镜的整个生物体研究设计结构表型查询检索和分析系统
  • 批准号:
    1817239
  • 财政年份:
    2018
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
CSR: Small: Development of Distributed Neural Processing Electronics for Whole-Body Computing and Biomedical Sensor Fusion
CSR:小型:用于全身计算和生物医学传感器融合的分布式神经处理电子设备的开发
  • 批准号:
    1816870
  • 财政年份:
    2018
  • 资助金额:
    $ 50万
  • 项目类别:
    Standard Grant
Whole-exome sequencing of familial non-small cell lung cancer patients with the EGFR gene mutations
EGFR基因突变家族性非小细胞肺癌患者的全外显子测序
  • 批准号:
    17K16037
  • 财政年份:
    2017
  • 资助金额:
    $ 50万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了