CAREER: Compiler and Runtime Support for Irregular Applications on Many-core Processors

职业:多核处理器上不规则应用程序的编译器和运行时支持

基本信息

  • 批准号:
    1741683
  • 负责人:
  • 金额:
    $ 42.5万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2017
  • 资助国家:
    美国
  • 起止时间:
    2017-01-01 至 2022-01-31
  • 项目状态:
    已结题

项目摘要

Many-core processors (such as GPUs) have been used to accelerate a wide variety of applications: molecular dynamics, image processing, data mining, option pricing and linear algebra, among others. Despite their widespread adoption, these devices are still considered relatively difficult to use, in that they require the programmer to be familiar both with parallel programming and with the operation of the hardware. In particular, the effective deployment of irregular applications on many-core devices is still far from understood. However, many established and emerging applications (from social and computer networking, electrical circuit modeling, discrete event simulation, compilers, and computational sciences) are irregular in nature, being based on data structures such as graphs and trees. This research proposes compiler and runtime techniques to support the deployment of graph and other irregular applications on many-core processors, while hiding from the programmer the complexity and heterogeneity of the underlying hardware and software stack. Since the degree of parallelism within irregular applications is heavily data dependent, the proposed compiler techniques aim to generate multiple platform-specific code variants starting from high-level platform-agnostic algorithmic descriptions. The runtime techniques focus on the selection of the most appropriate code variant and its tuning to the hardware and the input datasets. More specifically, this research covers three important issues related to irregular applications: (i) the effective handling of nested parallelism (in the form of parallelizable nested loops and recursive functions) within irregular applications; (ii) the design of a dynamic memory allocation library that can scale to the degree of multithreading offered by many-core devices, and of graph encoding schemes suitable for applications operating on dynamic datasets; and (iii) the effective handling of synchronization on many-core devices.
多核处理器(如gpu)已被用于加速各种各样的应用:分子动力学、图像处理、数据挖掘、期权定价和线性代数等。尽管这些设备被广泛采用,但它们仍然被认为相对难以使用,因为它们要求程序员既熟悉并行编程,又熟悉硬件的操作。特别是,如何在多核设备上有效地部署不规则应用程序,还远未得到理解。然而,许多已建立的和新兴的应用程序(来自社会和计算机网络、电路建模、离散事件仿真、编译器和计算科学)本质上是不规则的,基于诸如图和树之类的数据结构。本研究提出了编译器和运行时技术,以支持在多核处理器上部署图形和其他不规则应用程序,同时向程序员隐藏底层硬件和软件堆栈的复杂性和异质性。由于不规则应用程序中的并行度在很大程度上依赖于数据,因此建议的编译器技术旨在从高级平台无关的算法描述开始生成多个特定于平台的代码变体。运行时技术侧重于选择最合适的代码变体,并根据硬件和输入数据集对其进行调优。更具体地说,本研究涵盖了与不规则应用程序相关的三个重要问题:(i)在不规则应用程序中有效处理嵌套并行性(以可并行嵌套循环和递归函数的形式);(ii)设计一个动态内存分配库,可扩展至多核设备提供的多线程程度,以及设计适合在动态数据集上运行的应用程序的图形编码方案;(iii)在多核设备上有效地处理同步。

项目成果

期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Exploring Thread Coarsening on FPGA
探索 FPGA 上的线程粗化
  • DOI:
    10.1109/hipc53243.2021.00062
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Zarch, Mostafa Eghbali;Neff, Reece;Becchi, Michela
  • 通讯作者:
    Becchi, Michela
Accelerating Random Forest Classification on GPU and FPGA
在 GPU 和 FPGA 上加速随机森林分类
PILOT: a Runtime System to Manage Multi-tenant GPU Unified Memory Footprint
PILOT:管理多租户 GPU 统一内存占用的运行时系统
  • DOI:
    10.1109/hipc53243.2021.00063
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Ravi, John;Nguyen, Tri;Zhou, Huiyang;Becchi, Michela
  • 通讯作者:
    Becchi, Michela
{{ 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 }}

Michela Becchi其他文献

Editorial: Special Issue on Computing Frontiers

Michela Becchi的其他文献

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

{{ truncateString('Michela Becchi', 18)}}的其他基金

SHF: Small: Collaborative Research: Accelerated Data Transformation: A Software-Hardware Stack for Transducers
SHF:小型:协作研究:加速数据转换:传感器的软件硬件堆栈
  • 批准号:
    1907863
  • 财政年份:
    2019
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
CSR: Small: Middleware Technologies for Multi-Accelerator Clusters
CSR:小型:多加速器集群的中间件技术
  • 批准号:
    1812727
  • 财政年份:
    2018
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
SHF: Small: Collaborative Research: The Automata Programming Paradigm for Genomic Analysis
SHF:小型:协作研究:基因组分析的自动机编程范式
  • 批准号:
    1740583
  • 财政年份:
    2017
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
SHF:Medium:Collaborative Research:A comprehensive methodology to pursue reproducible accuracy in ensemble scientific simulations on multi- and many-core platforms
SHF:中:协作研究:在多核和众核平台上追求集合科学模拟的可重复精度的综合方法
  • 批准号:
    1728850
  • 财政年份:
    2017
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
NeTS: Small: A Language-Based Approach to Deep Packet Inspection: from Theory to Practice
NeTS:Small:基于语言的深度数据包检测方法:从理论到实践
  • 批准号:
    1724934
  • 财政年份:
    2017
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
CAREER: Compiler and Runtime Support for Irregular Applications on Many-core Processors
职业:多核处理器上不规则应用程序的编译器和运行时支持
  • 批准号:
    1452454
  • 财政年份:
    2015
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Continuing Grant
SHF:Medium:Collaborative Research:A comprehensive methodology to pursue reproducible accuracy in ensemble scientific simulations on multi- and many-core platforms
SHF:中:协作研究:在多核和众核平台上追求集合科学模拟的可重复精度的综合方法
  • 批准号:
    1513603
  • 财政年份:
    2015
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
SHF: Small: Collaborative Research: The Automata Programming Paradigm for Genomic Analysis
SHF:小型:协作研究:基因组分析的自动机编程范式
  • 批准号:
    1421765
  • 财政年份:
    2014
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
NeTS: Small: A Language-Based Approach to Deep Packet Inspection: from Theory to Practice
NeTS:Small:基于语言的深度数据包检测方法:从理论到实践
  • 批准号:
    1319748
  • 财政年份:
    2013
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
CSR: Small: Scheduling and Virtualization Technologies for Heterogeneous Clusters with Many-core Devices
CSR:小:多核设备异构集群的调度和虚拟化技术
  • 批准号:
    1216756
  • 财政年份:
    2012
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant

相似海外基金

CAREER: Compiler and Runtime Support for Sampled Sparse Computations on Heterogeneous Systems
职业:异构系统上采样稀疏计算的编译器和运行时支持
  • 批准号:
    2338144
  • 财政年份:
    2024
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Continuing Grant
CAREER: An Automated Compiler-Runtime Framework for Democratizing Secure Collaborative Computation
职业:用于民主化安全协作计算的自动编译器运行时框架
  • 批准号:
    2238671
  • 财政年份:
    2023
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Continuing Grant
SPX: Collaborative Research: Parallel Algorithm by Blocks - A Data-centric Compiler/runtime System for Productive Programming of Scalable Parallel Systems
SPX:协作研究:块并行算法 - 用于可扩展并行系统的高效编程的以数据为中心的编译器/运行时系统
  • 批准号:
    1919021
  • 财政年份:
    2019
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
CDS&E: Compiler/Runtime Support for Developing Scalable Parallel Multi-Scale Multi-Physics
CDS
  • 批准号:
    1940789
  • 财政年份:
    2019
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
SPX: Collaborative Research: Parallel Algorithm by Blocks - A Data-centric Compiler/runtime System for Productive Programming of Scalable Parallel Systems
SPX:协作研究:块并行算法 - 用于可扩展并行系统的高效编程的以数据为中心的编译器/运行时系统
  • 批准号:
    1946752
  • 财政年份:
    2019
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
SPX: Collaborative Research: Parallel Algorithm by Blocks - A Data-centric Compiler/runtime System for Productive Programming of Scalable Parallel Systems
SPX:协作研究:块并行算法 - 用于可扩展并行系统的高效编程的以数据为中心的编译器/运行时系统
  • 批准号:
    1919211
  • 财政年份:
    2019
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
SPX: Collaborative Research: Parallel Algorithm by Blocks - A Data-centric Compiler/runtime System for Productive Programming of Scalable Parallel Systems
SPX:协作研究:块并行算法 - 用于可扩展并行系统的高效编程的以数据为中心的编译器/运行时系统
  • 批准号:
    1919122
  • 财政年份:
    2019
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Standard Grant
CSR: Medium: Effective Control to Maximize Resource Efficiency in Large Clusters; Hardware, Runtime, and Compiler Perspectives
CSR:中:有效控制以最大化大型集群中的资源效率;
  • 批准号:
    1763658
  • 财政年份:
    2018
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Continuing Grant
CAREER: Compiler and Runtime Support for Multi-Tasking on Commodity GPUs
职业:商用 GPU 上多任务的编译器和运行时支持
  • 批准号:
    1750760
  • 财政年份:
    2018
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Continuing Grant
Compiler and Runtime optimisations for Graph Databases
图数据库的编译器和运行时优化
  • 批准号:
    2560814
  • 财政年份:
    2017
  • 资助金额:
    $ 42.5万
  • 项目类别:
    Studentship
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了