FoMR: Collaborative Research: Dependent ILP: Dynamic Hoisting and Eager Scheduling of Dependent Instructions

FoMR:协作研究:相关 ILP:相关指令的动态提升和紧急调度

基本信息

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

项目摘要

Instruction-level parallelism (ILP) in computing allows different machine-level instructions within an application to execute in parallel within a micro-processor. Exploitation of ILP has provided significant performance benefits in computing, but there has been little improvement in ILP in recent years. This project proposes a new approach called "eager execution" that could significantly increase ILP. The success of many applications depends on how efficiently they can be executed. The proposed eager execution technique will benefit applications that span those running on mobile devices to large data applications running on the ever-growing number of data centers. Enabling better systems at all scales will further enable the ubiquitous computing that continues to pervade lives.The project's approach includes the following advantages: (1) immediately-dependent consumer instructions can be more quickly delivered to functional units for execution; (2) the execution of instructions whose source register values have not changed since its last execution can be detected and redundant computation can be avoided; (3) the dependency between a producer/consumer pair of instructions can sometimes be collapsed so they can be simultaneously dispatched for execution; (4) consumer instructions from multiple paths may be speculatively executed and their results can be naturally retained in the paradigm to avoid re-execution after a branch misprediction; and (5) critical instructions can be eagerly executed to improve performance, which include loads to prefetch cache lines and pre-computation of branch results to avoid branch misprediction delays.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.
计算中的指令级并行(ILP)允许应用程序中的不同机器级指令在微处理器中并行执行。ILP的开发在计算中提供了显著的性能优势,但近年来ILP的改进很少。该项目提出了一种名为“渴望执行”的新方法,可以显着提高ILP。许多应用程序的成功取决于它们的执行效率。所提出的急切执行技术将使应用程序受益,所述应用程序跨越在移动的设备上运行的应用程序到在不断增长的数据中心上运行的大型数据应用程序。该项目的方法包括以下优点:(1)直接依赖的消费者指令可以更快地交付给功能单元执行;(2)可以检测到自上次执行以来源寄存器值没有改变的指令的执行,并可以避免冗余计算;(3)可以检测到自上次执行以来源寄存器值没有改变的指令的执行。(3)生产者/消费者指令对之间的依赖性有时可以被折叠,因此它们可以被同时分派以供执行;(4)来自多个路径的消费者指令可以被推测性地执行,并且它们的结果可以自然地保留在范例中以避免在分支误预测之后的重新执行;以及(5)可以急切地执行关键指令以提高性能,其包括预取高速缓存行的加载和预取高速缓存行的加载。计算分支结果,以避免分支误预测延迟。该奖项反映了NSF的法定使命,并已被认为是值得通过评估使用基金会的智力价值和更广泛的影响审查标准。

项目成果

期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Facilitating the Bootstrapping of a New ISA
The Domestic Computer Science Graduate Students Are There, We Just Need to Recruit Them
国内计算机研究生已经有了,我们只需要招就可以了
  • DOI:
    10.1145/3448249
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    22.7
  • 作者:
    Whalley, David;Yuan, Xin;Liu, Xiuwen
  • 通讯作者:
    Liu, Xiuwen
Decreasing the Miss Rate and Eliminating the Performance Penalty of a Data Filter Cache
降低丢失率并消除数据过滤器缓存的性能损失
Improving Energy Efficiency by Memoizing Data Access Information
{{ 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 Whalley其他文献

Significance of left atrial appendage filling defects on cardiac CT prior to pulmonary vein isolation for atrial fibrillation
  • DOI:
    10.1016/j.ijcard.2015.10.201
  • 发表时间:
    2016-01-15
  • 期刊:
  • 影响因子:
  • 作者:
    Arushi Madan;Warren Yan;Peter Byrne;Michael Ward;Peter Hansen;David Whalley;Logan Kanagaratnam;Gemma A. Figtree
  • 通讯作者:
    Gemma A. Figtree
Activation of sodium-hydrogen exchange in heart cells by hyperosmolar solutions
  • DOI:
    10.1016/0735-1097(90)92295-d
  • 发表时间:
    1990-02-01
  • 期刊:
  • 影响因子:
  • 作者:
    David Whalley;Paul Hemsworth;Helge Rasmussen
  • 通讯作者:
    Helge Rasmussen
Improving WCET by applying worst-case path optimizations
  • DOI:
    10.1007/s11241-006-8643-4
  • 发表时间:
    2006-06-23
  • 期刊:
  • 影响因子:
    1.300
  • 作者:
    Wankang Zhao;William Kreahling;David Whalley;Christopher Healy;Frank Mueller
  • 通讯作者:
    Frank Mueller

David Whalley的其他文献

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

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

Collaborative Research: SHF: Medium: Vectorized Instruction Space (VIS)
合作研究:SHF:媒介:矢量化指令空间 (VIS)
  • 批准号:
    2211354
  • 财政年份:
    2022
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Continuing Grant
IRES: Track I: Collaborative Research: Supporting FSU and MTU Student Research with NTNU Faculty on Automatic Improvement of Application Performance
IRES:第一轨道:合作研究:支持 FSU 和 MTU 学生与 NTNU 教师一起进行自动改进应用程序性能的研究
  • 批准号:
    2103103
  • 财政年份:
    2021
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
SHF: Medium: Collaborative Research: Statically Controlled Asynchronous Lane Execution (SCALE)
SHF:中:协作研究:静态控制异步通道执行 (SCALE)
  • 批准号:
    1900788
  • 财政年份:
    2019
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Continuing Grant
XPS: Full: FP: Collaborative Research: Sphinx: Combining Data and Instruction Level Parallelism through Demand Driven Execution of Imperative Programs
XPS:完整:FP:协作研究:Sphinx:通过命令式程序的需求驱动执行将数据和指令级并行性相结合
  • 批准号:
    1533846
  • 财政年份:
    2015
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
IRES:U.S.-Sweden Research Experience in Efficient and Secure Mobile Systems for Students
IRES:美国-瑞典在学生高效、安全移动系统方面的研究经验
  • 批准号:
    1358147
  • 财政年份:
    2014
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
CSR: Medium: Collaborative Research: Static Pipelining, an Approach for Ultra-Low Power Embedded Processors
CSR:中:协作研究:静态流水线,一种超低功耗嵌入式处理器的方法
  • 批准号:
    0964413
  • 财政年份:
    2010
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Continuing Grant
New Thyristors for T & D Applications (NEWTON)
T 型新型晶闸管
  • 批准号:
    DT/E005837/1
  • 财政年份:
    2007
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Research Grant
CSR-EHS: Enhancing the Effectiveness of Utilizing an Instruction Register File
CSR-EHS:增强指令寄存器文件的使用效率
  • 批准号:
    0615085
  • 财政年份:
    2006
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Continuing Grant
ITR: Collaborative Research: SPARTA: Static Parametric Timing Analysis to Support Dynamic Decisions inEmbedded Systems
ITR:协作研究:SPARTA:支持嵌入式系统动态决策的静态参数时序分析
  • 批准号:
    0312493
  • 财政年份:
    2003
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Branch Elimination by Condition Merging
协作研究:通过条件合并进行分支消除
  • 批准号:
    0208892
  • 财政年份:
    2002
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Continuing Grant

相似海外基金

Collaborative Research: REU Site: Earth and Planetary Science and Astrophysics REU at the American Museum of Natural History in Collaboration with the City University of New York
合作研究:REU 地点:地球与行星科学和天体物理学 REU 与纽约市立大学合作,位于美国自然历史博物馆
  • 批准号:
    2348998
  • 财政年份:
    2025
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: REU Site: Earth and Planetary Science and Astrophysics REU at the American Museum of Natural History in Collaboration with the City University of New York
合作研究:REU 地点:地球与行星科学和天体物理学 REU 与纽约市立大学合作,位于美国自然历史博物馆
  • 批准号:
    2348999
  • 财政年份:
    2025
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Investigating Southern Ocean Sea Surface Temperatures and Freshening during the Late Pliocene and Pleistocene along the Antarctic Margin
合作研究:调查上新世晚期和更新世沿南极边缘的南大洋海面温度和新鲜度
  • 批准号:
    2313120
  • 财政年份:
    2024
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Non-Linearity and Feedbacks in the Atmospheric Circulation Response to Increased Carbon Dioxide (CO2)
合作研究:大气环流对二氧化碳 (CO2) 增加的响应的非线性和反馈
  • 批准号:
    2335762
  • 财政年份:
    2024
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Using Adaptive Lessons to Enhance Motivation, Cognitive Engagement, And Achievement Through Equitable Classroom Preparation
协作研究:通过公平的课堂准备,利用适应性课程来增强动机、认知参与和成就
  • 批准号:
    2335802
  • 财政年份:
    2024
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Using Adaptive Lessons to Enhance Motivation, Cognitive Engagement, And Achievement Through Equitable Classroom Preparation
协作研究:通过公平的课堂准备,利用适应性课程来增强动机、认知参与和成就
  • 批准号:
    2335801
  • 财政年份:
    2024
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: Holocene biogeochemical evolution of Earth's largest lake system
合作研究:地球最大湖泊系统的全新世生物地球化学演化
  • 批准号:
    2336132
  • 财政年份:
    2024
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: LTREB: The importance of resource availability, acquisition, and mobilization to the evolution of life history trade-offs in a variable environment.
合作研究:LTREB:资源可用性、获取和动员对于可变环境中生命史权衡演变的重要性。
  • 批准号:
    2338394
  • 财政年份:
    2024
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Continuing Grant
Collaborative Research: Constraining next generation Cascadia earthquake and tsunami hazard scenarios through integration of high-resolution field data and geophysical models
合作研究:通过集成高分辨率现场数据和地球物理模型来限制下一代卡斯卡迪亚地震和海啸灾害情景
  • 批准号:
    2325311
  • 财政年份:
    2024
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
Collaborative Research: BoCP-Implementation: Testing Evolutionary Models of Biotic Survival and Recovery from the Permo-Triassic Mass Extinction and Climate Crisis
合作研究:BoCP-实施:测试二叠纪-三叠纪大规模灭绝和气候危机中生物生存和恢复的进化模型
  • 批准号:
    2325380
  • 财政年份:
    2024
  • 资助金额:
    $ 21.5万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了