SHF: Medium: Collaborative Research: An Inspector/Executor Compilation Framework for Irregular Applications
SHF:Medium:协作研究:针对不规则应用的检查器/执行器编译框架
基本信息
- 批准号:1564074
- 负责人:
- 金额:$ 40万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2016
- 资助国家:美国
- 起止时间:2016-09-01 至 2021-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Computational science and engineering provides inexpensive exploration of physical phenomena and design spaces and helps direct experimentation and advise theory. Irregular applications such as molecular dynamics simulations, n-body simulations, finite element analysis, and big graph analytics constitute a critical and significant portion of scientific computing applications. An irregular application is characterized by having indirect memory accesses that cannot be determined when the application is being compiled, therefore severely limiting the applicability of the large body of work on parallelizing compiler technology. Consequently, irregular applications, which are so important in pushing forward the frontiers of science, place a very large burden on computational and domain scientists in developing high-performance implementations for the ever-changing landscape of parallel architectures. The intellectual merit of this project is to develop a compiler and runtime framework for irregular applications, particularly well suited for sparse matrix and graph computations that underlie critical problems in computational science and data science. The broader impact is to provide domain scientists a powerful tool for optimizing and porting performance-critical, irregular computations to current and future multi-core processors and many-core accelerators. The PIs will also continue efforts in outreach and diversity to increase the participation in STEM careers, particularly among women and underrepresented minorities.The approach in this project is to extend the well-established inspector/executor paradigm where the computational dependence structure (based on the memory access pattern) is determined at runtime, and runtime information is passed to a compile-time generated executor. Specifically, an inspector can examine the memory access patterns early in the computation at runtime, and an executor leverages this information to perform data and computation reordering and scheduling to affect memory hierarchy and parallelism optimizations. The project is developing a compiler and runtime framework with new abstractions for expressing and manipulating inspectors; these inspectors may then be integrated nearly seamlessly with each other and with existing compiler optimizations (e.g., loop tiling) to optimize executors. The project is also extending prior work that supports non-affine input code and mixes compile-time and runtime optimization. The resulting system increases the productivity of expert programmers in achieving both high performance and portability on a wide variety of irregular applications.
计算科学和工程提供了对物理现象和设计空间的廉价探索,并帮助指导实验和建议理论。不规则应用,如分子动力学模拟、n体模拟、有限元分析和大图形分析,构成了科学计算应用的关键和重要部分。不规则应用程序的特点是具有在编译应用程序时无法确定的间接内存访问,因此严重限制了并行编译器技术的大量工作的适用性。因此,不规则应用程序在推动科学前沿方面是如此重要,在为不断变化的并行架构开发高性能实现时,给计算和领域科学家带来了非常大的负担。这个项目的智力价值是为不规则应用程序开发一个编译器和运行时框架,特别适合于稀疏矩阵和图计算,这是计算科学和数据科学中关键问题的基础。更广泛的影响是为领域科学家提供了一个强大的工具,用于优化和移植对性能至关重要的不规则计算到当前和未来的多核处理器和多核加速器。ppi还将继续努力扩大和多样化,以增加STEM职业的参与,特别是女性和代表性不足的少数民族。本项目中的方法是扩展已建立的检查器/执行器范例,其中计算依赖结构(基于内存访问模式)在运行时确定,并且运行时信息传递给编译时生成的执行器。具体来说,检查器可以在运行时计算的早期检查内存访问模式,执行器利用这些信息执行数据和计算的重新排序和调度,以影响内存层次结构和并行性优化。该项目正在开发一个编译器和运行时框架,其中包含用于表达和操作检查器的新抽象;然后,这些检查器可以几乎无缝地相互集成,并与现有的编译器优化(例如,循环平铺)集成,以优化执行器。该项目还扩展了先前支持非仿射输入代码的工作,并混合了编译时和运行时优化。由此产生的系统提高了专业程序员在各种不规则应用程序上实现高性能和可移植性的生产力。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
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 }}
Mary Hall其他文献
Extreme Heterogeneity 2018 - Productive Computational Science in the Era of Extreme Heterogeneity: Report for DOE ASCR Workshop on Extreme Heterogeneity
极端异质性 2018 - 极端异质性时代的高效计算科学:DOE ASCR 极端异质性研讨会报告
- DOI:
10.2172/1473756 - 发表时间:
2018 - 期刊:
- 影响因子:64.8
- 作者:
J. Vetter;R. Brightwell;M. Gokhale;P. McCormick;Robert Ross;J. Shalf;K. Antypas;D. Donofrio;T. Humble;Catherine C. Schuman;B. V. Van Essen;Shinjae Yoo;A. Aiken;D. Bernholdt;S. Byna;K. Cameron;Frank Cappello;Barbara M. Chapman;A. Chien;Mary Hall;R. Hartman;Z. Lan;M. Lang;John D. Leidel;Sherry Li;R. Lucas;J. Mellor;Paul Peltz Jr.;T. Peterka;M. Strout;Jeremiah J. Wilke - 通讯作者:
Jeremiah J. Wilke
A TISSUE SYSTEMS PATHOLOGY TEST ENABLES RISK-ALIGNED MANAGEMENT OF PATIENTS WITH NON-DYSPLASTIC BARRETT’S ESOPHAGUS: A CASE SERIES AT AN EXPERT FOREGUT SURGERY CENTER
组织系统病理学检测能够对非发育不良巴雷特食管患者进行风险调整管理:专家前肠外科中心的病例系列
- DOI:
10.1016/j.gie.2023.04.1542 - 发表时间:
2023-06-01 - 期刊:
- 影响因子:7.500
- 作者:
Paul Wisniowski;Luke Putnam;Mary Hall;Christian Smolko;Rebecca Critchley-Thorne;John Lipham - 通讯作者:
John Lipham
Mortality in Ireland and Northern Ireland 2000–2021 and the joint modelling of Irish and Northern Irish life tables
- DOI:
10.1007/s13385-025-00420-z - 发表时间:
2025-06-02 - 期刊:
- 影响因子:1.600
- 作者:
Linda Daly;Mary Hall - 通讯作者:
Mary Hall
$\nu$SpaceSim: A Comprehensive Neutrino Simulation Package for Space-based & Suborbital Experiments
$
u$SpaceSim:用于天基的综合中微子模拟软件包
- DOI:
10.22323/1.358.0936 - 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
J. Krizmanic;J. Krizmanic;Y. Akaike;Y. Akaike;D. Bergman;J. Eser;Sameer Patel;A. Romero;Mary Hall;F. Sarazin;T. Venters;L. Anchordoqui;Š. Mackovjak;A. Olinto;L. Wiencke;S. Wissel;A. Reustle - 通讯作者:
A. Reustle
Integrating ytopt and libEnsemble to Autotune OpenMC
将 ytopt 和 libEnsemble 集成到 Autotune OpenMC
- DOI:
10.48550/arxiv.2402.09222 - 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Xingfu Wu;John R. Tramm;Jeffrey Larson;John;Prasanna Balaprakash;B. Videau;Michael Kruse;P. Hovland;Valerie Taylor;Mary Hall - 通讯作者:
Mary Hall
Mary Hall的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Mary Hall', 18)}}的其他基金
Collaborative Research: SHF: Medium: Co-Optimizing Computation and Data Transformations for Sparse Tensors
协作研究:SHF:中:稀疏张量的协同优化计算和数据转换
- 批准号:
2107556 - 财政年份:2022
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant
Collaborative Research: PPoSS: Planning: Performance Scalability, Trust, and Reproducibility: A Community Roadmap to Robust Science in High-throughput Applications
协作研究:PPoSS:规划:性能可扩展性、信任和可重复性:高通量应用中稳健科学的社区路线图
- 批准号:
2028955 - 财政年份:2020
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
EAGER: BPCnet: A Broadening Participation Resource Portal
EAGER:BPCnet:扩大参与资源门户
- 批准号:
1830364 - 财政年份:2018
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Student Travel Support for the 2011 ACM SIGPLAN PLDI Conference
2011 年 ACM SIGPLAN PLDI 会议的学生旅行支持
- 批准号:
1135751 - 财政年份:2011
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
SHF Small: A Compiler-Based Auto-Tuning Framework for Many-Core Code Generation
SHF Small:用于多核代码生成的基于编译器的自动调优框架
- 批准号:
1018881 - 财政年份:2010
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant
Collaborative Research: DDDAS-SMRP: Optimizing Signal and Image Processing in a Dynamic, Data-Driven Application System
合作研究:DDDAS-SMRP:在动态、数据驱动的应用系统中优化信号和图像处理
- 批准号:
0911750 - 财政年份:2008
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
CRI: CRD: Raising the Standard of Scientific Publishing Through an Experiment Archive
CRI:CRD:通过实验档案提高科学出版标准
- 批准号:
0709430 - 财政年份:2007
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
CSR---AES: Collaborative Research: Intelligent Optimization of Parallel and Distributed Applications (WP2)
CSR---AES:协作研究:并行和分布式应用的智能优化(WP2)
- 批准号:
0615412 - 财政年份:2006
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant
CSR---AES: Collaborative Research: Intelligent Design and Optimization of Parallel and Distributed Applications
CSR---AES:协作研究:并行和分布式应用的智能设计和优化
- 批准号:
0509517 - 财政年份:2005
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: DDDAS-SMRP: Optimizing Signal and Image Processing in a Dynamic, Data-Driven Application System
合作研究:DDDAS-SMRP:在动态、数据驱动的应用系统中优化信号和图像处理
- 批准号:
0540407 - 财政年份:2005
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
相似海外基金
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
- 批准号:
2403134 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
- 批准号:
2402804 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
- 批准号:
2403408 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Toward Understandability and Interpretability for Neural Language Models of Source Code
合作研究:SHF:媒介:实现源代码神经语言模型的可理解性和可解释性
- 批准号:
2423813 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Enabling GPU Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的 GPU 性能仿真
- 批准号:
2402806 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
- 批准号:
2403135 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
- 批准号:
2403409 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Enabling GPU Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的 GPU 性能仿真
- 批准号:
2402805 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: High-Performance, Verified Accelerator Programming
合作研究:SHF:中:高性能、经过验证的加速器编程
- 批准号:
2313024 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Verifying Deep Neural Networks with Spintronic Probabilistic Computers
合作研究:SHF:中:使用自旋电子概率计算机验证深度神经网络
- 批准号:
2311295 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant