OAC Core: Small: Scalable Graph Analytics on Emerging Cloud Infrastructure

OAC 核心:小型:新兴云基础设施上的可扩展图形分析

基本信息

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

项目摘要

Graphs are powerful tools for representing real world networked data in a wide range of scientific and engineering domains. As examples, graphs are used to represent people and their interactions in social networks, or proteins and their functionality in biological networks, landmarks and roads in transportation networks, etc. Understanding graph properties and deriving hidden information by performing analytics on graphs at extreme scale is critical for the progress of science across multiple domains and solving real world impactful problems. Cloud platforms have been adopted to perform extreme scale graph analytics. This has led to exponential increase in the workloads while at the same time the rate of performance improvements of cloud platforms has slowed down. To address this, cloud platforms are being augmented with accelerators. However, the expertise required to realize high performance from such accelerator enhanced cloud platforms will limit their accessibility to the broader scientific and engineering community. To address this issue, this project will research and develop a toolkit to provide Graph Analytics as a Service to enable researchers to easily perform extreme scale graph analytics workflows on accelerator enhanced cloud platforms. This will significantly increase the productivity of the researchers as i) the researchers will avoid the steep learning curve of developing parallel implementation of graph analytics algorithms, and ii) the increased size and scale of graph analytics will allow researchers to analyze significantly large datasets at reduced latency thereby enriching the quality of the domain research. Moreover, the techniques developed in this project will also be applicable for performing streaming graph analytics at the "edge" for applications such as autonomous vehicles, smart infrastructure, etc. The toolkit is expected to be used in many engineering and science disciplines including power systems engineering, network biology, preventive healthcare, smart infrastructure, etc. The research conducted in this project will also constitute materials appropriate for inclusion in graduate and undergraduate courses.The project will research and develop high performance graph analytics algorithms and software for key graph workflows and kernels spanning multiple scientific and engineering domains. The target platform will be accelerator enhanced cloud platforms consisting of emerging node architectures comprising of multi-core processors, Field Programmable Gate Arrays (FPGAs) and high bandwidth memory (HBM) with cache coherent interface. An integrated optimization framework consisting of memory optimizations and partitioning and mapping techniques will be developed to exploit the heterogeneity of the target platforms. Specifically, techniques for optimal memory data layout and integrated optimizations for cloud execution will be developed to realize scalable performance in accelerator enhanced cloud platforms. The memory data layout optimization seeks to fully exploit the high bandwidth provided by HBM by ensuring data reuse for a broad class of graph analytics problems. The proposed software will ensure seamless parallel processing of the entire graph on a single heterogeneous node architecture as well as cloud platforms with multiple heterogeneous nodes. The integrated optimization framework will be developed into a scalable, deployable, robust Cyber Infrastructure (CI) toolkit to provide Graph Analytics as a Service (GAaaS). The framework will be developed using state-of-the-art heterogeneous platforms. By accelerating graph analytics workflows on cloud platforms, this project will enable researchers to perform extremely large-scale graph analytics workflows which are key components of many scientific and engineering domains.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.
图形是在广泛的科学和工程领域中表示真实世界网络数据的强大工具。例如,图被用来表示社会网络中的人及其交互,或生物网络中的蛋白质及其功能,交通网络中的地标和道路等。通过在极大尺度上对图进行分析来理解图的性质并获取隐藏的信息,对于跨多个领域的科学进步和解决现实世界的影响问题至关重要。云平台已经被用来执行极值尺度图分析。这导致工作负载呈指数级增长,同时云平台的性能提升速度有所放缓。为了解决这个问题,云平台正在增加加速器。然而,从这种加速器增强型云平台实现高性能所需的专业知识将限制更广泛的科学和工程界访问它们。为了解决这一问题,该项目将研究和开发一个工具包,以提供图形分析即服务,使研究人员能够在加速器增强型云平台上轻松执行极大规模的图形分析工作流。这将显著提高研究人员的生产率,因为i)研究人员将避免开发图形分析算法的并行实现的陡峭学习曲线,以及ii)图形分析的规模和规模的增加将允许研究人员以更短的延迟分析显著的大型数据集,从而丰富领域研究的质量。此外,该项目开发的技术还将适用于在自动驾驶汽车、智能基础设施等应用的边缘执行流图分析。该工具包预计将用于许多工程和科学学科,包括电力系统工程、网络生物学、预防性医疗保健、智能基础设施等。该项目进行的研究还将构成适合纳入研究生和本科课程的材料。该项目将研究和开发高性能图形分析算法和软件,用于跨越多个科学和工程领域的关键图形工作流程和核心。目标平台将是加速器增强型云平台,由新兴节点架构组成,包括多核处理器、现场可编程门阵列(FP GA)和具有高速缓存一致性接口的高带宽存储器(HBM)。将开发一个由内存优化以及分区和映射技术组成的集成优化框架,以利用目标平台的异构性。具体地说,将开发优化内存数据布局和云执行集成优化的技术,以实现加速器增强型云平台的可扩展性能。内存数据布局优化旨在通过确保数据重用来充分利用HBM提供的高带宽,以解决广泛类别的图形分析问题。建议的软件将确保在单个异质节点体系结构以及具有多个异质节点的云平台上无缝并行处理整个图。集成优化框架将开发成可扩展、可部署、功能强大的网络基础设施(CI)工具包,以提供图形分析即服务(GAaaS)。该框架将使用最先进的不同平台进行开发。通过在云平台上加速图形分析工作流,该项目将使研究人员能够执行超大规模的图形分析工作流,这些工作流是许多科学和工程领域的关键组件。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(37)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Accelerating Allreduce With In-Network Reduction on Intel PIUMA
通过英特尔 PIUMA 上的网络内缩减加速 Allreduce
  • DOI:
    10.1109/mm.2021.3139092
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    3.6
  • 作者:
    Lakhotia, Kartik;Petrini, Fabrizio;Kannan, Rajgopal;Prasanna, Viktor
  • 通讯作者:
    Prasanna, Viktor
Performance of Local Push Algorithms for Personalized PageRank on Multi-core Platforms
多核平台上个性化 PageRank 本地推送算法的性能
  • DOI:
    10.1109/hipc53243.2021.00051
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Aggarwal, Madhav;Zhang, Bingyi;Prasanna, Viktor
  • 通讯作者:
    Prasanna, Viktor
A High Throughput Parallel Hash Table Accelerator on HBM-enabled FPGAs
支持 HBM 的 FPGA 上的高吞吐量并行哈希表加速器
Programmable FPGA-based Memory Controller
IP Cores for Graph Kernels on FPGAs
{{ 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 }}

Viktor Prasanna其他文献

Accelerating Deep Neural Network guided MCTS using Adaptive Parallelism
使用自适应并行加速深度神经网络引导的 MCTS
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Yuan Meng;Qian Wang;Tianxin Zu;Viktor Prasanna
  • 通讯作者:
    Viktor Prasanna
PEARL: Enabling Portable, Productive, and High-Performance Deep Reinforcement Learning using Heterogeneous Platforms
PEARL:使用异构平台实现便携式、高效且高性能的深度强化学习
Accelerating GNN Training on CPU+Multi-FPGA Heterogeneous Platform
在 CPU 多 FPGA 异构平台上加速 GNN 训练
Guest Editorial: Computing Frontiers

Viktor Prasanna的其他文献

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

{{ truncateString('Viktor Prasanna', 18)}}的其他基金

IUCRC Phase I University of Southern California: Center for Intelligent Distributed Embedded Applications and Systems (IDEAS)
IUCRC 第一期南加州大学:智能分布式嵌入式应用和系统中心 (IDEAS)
  • 批准号:
    2231662
  • 财政年份:
    2023
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Continuing Grant
Elements: Portable Library for Homomorphic Encrypted Machine Learning on FPGA Accelerated Cloud Cyberinfrastructure
元素:FPGA 加速云网络基础设施上同态加密机器学习的便携式库
  • 批准号:
    2311870
  • 财政年份:
    2023
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
OAC Core: Scalable Graph ML on Distributed Heterogeneous Systems
OAC 核心:分布式异构系统上的可扩展图 ML
  • 批准号:
    2209563
  • 财政年份:
    2022
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
SaTC: CORE: Small: Accelerating Privacy Preserving Deep Learning for Real-time Secure Applications
SaTC:核心:小型:加速实时安全应用程序的隐私保护深度学习
  • 批准号:
    2104264
  • 财政年份:
    2021
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
Collaborative Research:PPoSS:Planning: Streamware - A Scalable Framework for Accelerating Streaming Data Science
合作研究:PPoSS:规划:Streamware - 加速流数据科学的可扩展框架
  • 批准号:
    2119816
  • 财政年份:
    2021
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
RAPID: ReCOVER: Accurate Predictions and Resource Allocation for COVID-19 Epidemic Response
RAPID:ReCOVER:COVID-19 流行病应对的准确预测和资源分配
  • 批准号:
    2027007
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
CNS Core: Small: AccelRITE: Accelerating ReInforcemenT Learning based AI at the Edge Using FPGAs
CNS 核心:小型:AccelRITE:使用 FPGA 在边缘加速基于强化学习的 AI
  • 批准号:
    2009057
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
FoMR: DeepFetch: Compact Deep Learning based Prefetcher on Configurable Hardware
FoMR:DeepFetch:可配置硬件上基于紧凑深度学习的预取器
  • 批准号:
    1912680
  • 财政年份:
    2019
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
CNS: CSR: Small: Exploiting 3D Memory for Energy-Efficient Memory-Driven Computing
CNS:CSR:小型:利用 3D 内存实现节能内存驱动计算
  • 批准号:
    1643351
  • 财政年份:
    2016
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
EAGER: Safer Connected Communities Through Integrated Data-driven Modeling, Learning, and Optimization
EAGER:通过集成的数据驱动建模、学习和优化打造更安全的互联社区
  • 批准号:
    1637372
  • 财政年份:
    2016
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant

相似国自然基金

胆固醇羟化酶CH25H非酶活依赖性促进乙型肝炎病毒蛋白Core及Pre-core降解的分子机制研究
  • 批准号:
    82371765
  • 批准年份:
    2023
  • 资助金额:
    50 万元
  • 项目类别:
    面上项目
锕系元素5f-in-core的GTH赝势和基组的开发
  • 批准号:
    22303037
  • 批准年份:
    2023
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
基于合成致死策略搭建Core-matched前药共组装体克服肿瘤耐药的机制研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    52 万元
  • 项目类别:
鼠伤寒沙门氏菌LPS core经由CD209/SphK1促进树突状细胞迁移加重炎症性肠病的机制研究
  • 批准号:
  • 批准年份:
    2022
  • 资助金额:
    30 万元
  • 项目类别:
    青年科学基金项目
肌营养不良蛋白聚糖Core M3型甘露糖肽的精确制备及功能探索
  • 批准号:
    92053110
  • 批准年份:
    2020
  • 资助金额:
    70.0 万元
  • 项目类别:
    重大研究计划
Core-1-O型聚糖黏蛋白缺陷诱导胃炎发生并介导慢性胃炎向胃癌转化的分子机制研究
  • 批准号:
    81902805
  • 批准年份:
    2019
  • 资助金额:
    20.5 万元
  • 项目类别:
    青年科学基金项目
原始地球增生晚期的Core-merging大碰撞事件:地核增生、核幔平衡与核幔边界结构的新认识
  • 批准号:
    41973063
  • 批准年份:
    2019
  • 资助金额:
    65.0 万元
  • 项目类别:
    面上项目
CORDEX-CORE区域气候模拟与预估研讨会
  • 批准号:
    41981240365
  • 批准年份:
    2019
  • 资助金额:
    1.5 万元
  • 项目类别:
    国际(地区)合作与交流项目
RBM38通过协助Pol-ε结合、招募core调控HBV复制
  • 批准号:
    31900138
  • 批准年份:
    2019
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Collaborative Research: OAC Core: Small: Anomaly Detection and Performance Optimization for End-to-End Data Transfers at Scale
协作研究:OAC 核心:小型:大规模端到端数据传输的异常检测和性能优化
  • 批准号:
    2412329
  • 财政年份:
    2023
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
OAC Core: SHF: SMALL: ICURE -- In-situ Analytics with Compressed or Summary Representations for Extreme-Scale Architectures
OAC 核心:SHF:SMALL:ICURE——针对超大规模架构的压缩或摘要表示的原位分析
  • 批准号:
    2333899
  • 财政年份:
    2023
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
OAC Core: SHF: SMALL: ICURE -- In-situ Analytics with Compressed or Summary Representations for Extreme-Scale Architectures
OAC 核心:SHF:SMALL:ICURE——针对超大规模架构的压缩或摘要表示的原位分析
  • 批准号:
    2007775
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
Collaborative Research: CNS core: OAC core: Small: New Techniques for I/O Behavior Modeling and Persistent Storage Device Configuration
合作研究: CNS 核心:OAC 核心:小型:I/O 行为建模和持久存储设备配置新技术
  • 批准号:
    2008324
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
Collaborative Research: OAC Core: Small: Anomaly Detection and Performance Optimization for End-to-End Data Transfers at Scale
协作研究:OAC 核心:小型:大规模端到端数据传输的异常检测和性能优化
  • 批准号:
    2007789
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
Collaborative Research: CNS core: OAC core: Small: New Techniques for I/O Behavior Modeling and Persistent Storage Device Configuration
合作研究: CNS 核心:OAC 核心:小型:I/O 行为建模和持久存储设备配置新技术
  • 批准号:
    2008072
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
Collaborative Research: OAC Core: Small: Efficient and Policy-driven Burst Buffer Sharing
合作研究:OAC Core:小型:高效且策略驱动的突发缓冲区共享
  • 批准号:
    2008388
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
OAC Core: Small: Collaborative Research: Conversational Agents for Supporting Sustainable Implementation and Systemic Diffusion of Cyberinfrastructure and Science Gateways
OAC 核心:小型:协作研究:支持网络基础设施和科学网关可持续实施和系统扩散的对话代理
  • 批准号:
    2007100
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
OAC Core: SMALL: DeepJIMU: Model-Parallelism Infrastructure for Large-scale Deep Learning by Gradient-Free Optimization
OAC 核心:小型:DeepJIMU:通过无梯度优化实现大规模深度学习的模型并行基础设施
  • 批准号:
    2007976
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
OAC Core: Small: Collaborative Research: Conversational Agents for Supporting Sustainable Implementation and Systemic Diffusion of Cyberinfrastructure and Science Gateways
OAC 核心:小型:协作研究:支持网络基础设施和科学网关可持续实施和系统扩散的对话代理
  • 批准号:
    2006816
  • 财政年份:
    2020
  • 资助金额:
    $ 48.18万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了