SI2-SSE: Gunrock: High-Performance GPU Graph Analytics
SI2-SSE:Gunrock:高性能 GPU 图形分析
基本信息
- 批准号:1740333
- 负责人:
- 金额:$ 40万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2017
- 资助国家:美国
- 起止时间:2017-10-01 至 2022-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Many sets of data can be represented as "graphs". Graphs express relationships between entities, and those entities and relationships can be used to solve problems of interest in many fields. For instance, a social graph (like Facebook's) links people (entities) by friendships (relationships), and with that graph, Facebook can suggest people to you who might be your friends. Amazon might use a graph made of people and items for sale (entities) connected by who bought those items (relationships) to suggest items you might want to buy. A credit card company might look at your pattern of purchases and detect possible fraud even before you know your credit card was stolen. Graphs are also useful in many fields of science, such as genomics, epidemiology, and economics. This project uses an emerging programmable processor, the graphics processor (GPU), to solve graph problems. GPUs are rapidly moving into our nation's largest data centers and supercomputers. The project team is building a system for computation on graphs that will significantly improve performance on these problems. In this project, the team will work with the computing community and the scientific community, both of whom have numerous interesting, challenging graph computation problems that this system will target. The system is open-source software and can be used freely by researchers and industry all over the world.This project, supported by the Office of Advanced Cyberinfrastructure seeks to develop the "Gunrock" programmable, high-performance, open-source graph analytics library for graphics processors (GPUs) from a working prototype to a robust, sustainable, open-source component of the GPU computing ecosystem. Gunrock's strengths are its programming model and highly optimized implementation. With this work the project team hopes to address Gunrock's usability in the computing and scientific communities by improving Gunrock's scalability, capabilities, core operators, and supported graph computations. In this work the team will collaborate with the GPU Open Analytics Initiative and the NSF-sponsored CINET project for network science to ensure that our work has the broadest possible impact.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.
许多数据集可以用“图”来表示。图表示实体之间的关系,这些实体和关系可用于解决许多领域中感兴趣的问题。例如,社交图谱(类似Facebook)通过友谊(关系)将人们(实体)联系起来,Facebook可以通过该图谱向你推荐可能成为你朋友的人。亚马逊可能会使用一个由购买这些商品的人(关系)连接起来的人和待售商品(实体)组成的图表来建议你可能想购买的商品。信用卡公司可能会在你知道你的信用卡被盗之前查看你的购买模式并发现可能的欺诈行为。图表在许多科学领域也很有用,比如基因组学、流行病学和经济学。这个项目使用一种新兴的可编程处理器,图形处理器(GPU)来解决图形问题。gpu正迅速进入我国最大的数据中心和超级计算机。项目团队正在构建一个图形计算系统,该系统将显著提高这些问题的性能。在这个项目中,团队将与计算社区和科学界合作,这两个社区都有许多有趣的、具有挑战性的图计算问题,这个系统将针对这些问题。该系统是开源软件,可供世界各地的研究人员和工业界免费使用。该项目由高级网络基础设施办公室支持,旨在开发“Gunrock”可编程、高性能、开源图形分析库,用于图形处理器(GPU),从一个工作原型到一个强大的、可持续的、开源的GPU计算生态系统组件。Gunrock的优势在于它的编程模型和高度优化的执行。通过这项工作,项目团队希望通过改进Gunrock的可扩展性、功能、核心操作和支持的图计算来解决Gunrock在计算和科学社区中的可用性问题。在这项工作中,团队将与GPU开放分析计划和nsf赞助的网络科学CINET项目合作,以确保我们的工作产生最广泛的影响。该奖项反映了美国国家科学基金会的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(17)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A Programming Model for GPU Load Balancing
- DOI:10.1145/3572848.3577434
- 发表时间:2023-01
- 期刊:
- 影响因子:0
- 作者:Muhammad Osama;Serban D. Porumbescu;J. Owens
- 通讯作者:Muhammad Osama;Serban D. Porumbescu;J. Owens
Fast BFS-Based Triangle Counting on GPUs
GPU 上基于 BFS 的快速三角形计数
- DOI:10.1109/hpec.2019.8916434
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Wang, Leyuan;Owens, John D.
- 通讯作者:Owens, John D.
LAGraph: A Community Effort to Collect Graph Algorithms Built on Top of the GraphBLAS
LAGraph:收集基于 GraphBLAS 之上的图算法的社区努力
- DOI:
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Mattson, Timothy;Davis, Timothy A.;Kumar, Manoj;Buluç, Aydin;McMillan, Scott;Moreira, José;Yang, Carl
- 通讯作者:Yang, Carl
Graphs, betweenness centrality, and the GPU: technical perspective
图、介数中心性和 GPU:技术视角
- DOI:10.1145/3230483
- 发表时间:2018
- 期刊:
- 影响因子:22.7
- 作者:Owens, John D.
- 通讯作者:Owens, John D.
GraphBLAST: A High-Performance Linear Algebra-based Graph Framework on the GPU
- DOI:10.1145/3466795
- 发表时间:2019-08
- 期刊:
- 影响因子:0
- 作者:Carl Yang;A. Buluç;John Douglas Owens
- 通讯作者:Carl Yang;A. Buluç;John Douglas Owens
{{
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 }}
John Owens其他文献
Conflict in Medical Co-Production: Can a Stratified Conception of Health Help?
- DOI:
10.1007/s10728-011-0186-8 - 发表时间:
2011-07-20 - 期刊:
- 影响因子:1.600
- 作者:
John Owens;Alan Cribb - 通讯作者:
Alan Cribb
Alternative data transforming SME finance
另类数据改变中小企业融资
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
John Owens;L. Wilhelm - 通讯作者:
L. Wilhelm
Pathophysiology of Laparoscopic Adjustable Gastric Bands: Analysis and Classification Using High-Resolution Video Manometry and a Stress Barium Protocol
- DOI:
10.1007/s11695-009-9970-z - 发表时间:
2009-09-18 - 期刊:
- 影响因子:3.100
- 作者:
Paul Robert Burton;Wendy A. Brown;Cheryl Laurie;Anna Korin;Kenneth Yap;Melissa Richards;John Owens;Gary Crosthwaite;Geoff Hebbard;Paul E. O’Brien - 通讯作者:
Paul E. O’Brien
Complexity charts can be used to map functional domains in DNA.
复杂性图表可用于绘制 DNA 中的功能域。
- DOI:
- 发表时间:
1990 - 期刊:
- 影响因子:0
- 作者:
Andrzej K. Konopka;John Owens - 通讯作者:
John Owens
Nurse link lecturers' perceptions of the challenges facing student nurses in clinical learning environments: A qualitative study
- DOI:
10.1016/j.nepr.2018.07.012 - 发表时间:
2018-09-01 - 期刊:
- 影响因子:
- 作者:
Karen Harrison-White;John Owens - 通讯作者:
John Owens
John Owens的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('John Owens', 18)}}的其他基金
SPX: Collaborative Research: Global Address Programming with Accelerators
SPX:协作研究:使用加速器进行全局地址编程
- 批准号:
1823037 - 财政年份:2018
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
High-Performance, High-Level Tools for Statistical Inference and Unsupervised Learning
用于统计推断和无监督学习的高性能、高级工具
- 批准号:
1622501 - 财政年份:2016
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant
XPS: FULL: Collaborative Research: PARAGRAPH: Parallel, Scalable Graph Analytics
XPS:完整:协作研究:段落:并行、可扩展图形分析
- 批准号:
1629657 - 财政年份:2016
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
AitF: Collaborative Research: Theory and Implementation of Dynamic Data Structures for the GPU
AitF:协作研究:GPU 动态数据结构的理论与实现
- 批准号:
1637442 - 财政年份:2016
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
SDCI: HPC: Improvement: Infrastructure for Multi-Node Manycore Computing
SDCI:HPC:改进:多节点众核计算基础设施
- 批准号:
1032859 - 财政年份:2010
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
SHF: Small: Software Fundamentals for Manycore Systems
SHF:小型:众核系统的软件基础知识
- 批准号:
1017399 - 财政年份:2010
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
CDI-Type II Collaborative Research: Understanding social networks, complex systems
CDI-II 型协作研究:理解社交网络、复杂系统
- 批准号:
0941371 - 财政年份:2009
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Dynamic Complexity of Cooperation-Based Self-Organizing Commercial Networks in the First Global Age (DynCoopNet)
第一全球化时代基于合作的自组织商业网络的动态复杂性(DynCoopNet)
- 批准号:
0740345 - 财政年份:2007
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Data Structures for Data-Parallel Architectures
数据并行架构的数据结构
- 批准号:
0541448 - 财政年份:2006
- 资助金额:
$ 40万 - 项目类别:
Continuing Grant
Enhancement of Doctoral Research Capacity in Environmental Toxicology at Southern University at Baton Rouge (SUBR)
巴吞鲁日南方大学 (SUBR) 环境毒理学博士研究能力的增强
- 批准号:
0450375 - 财政年份:2004
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
相似国自然基金
化脓性链球菌分泌性酯酶Sse抑制LC3相关吞噬促其侵袭的机制研究
- 批准号:
- 批准年份:2022
- 资助金额:30 万元
- 项目类别:青年科学基金项目
太阳能电池Cu2ZnSn(SSe)4/CdS界面过渡层结构模拟及缺陷态消除研究
- 批准号:
- 批准年份:2022
- 资助金额:55 万元
- 项目类别:面上项目
掺杂实现Cu2ZnSn(SSe)4吸收层表层稳定弱n型特性的第一性原理研究
- 批准号:12004100
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
基于SSE的航空信息系统信息安全保障评价指标体系的研究
- 批准号:60776808
- 批准年份:2007
- 资助金额:19.0 万元
- 项目类别:联合基金项目
相似海外基金
異常検知手法と大気ノイズ補正を併用したInSAR時系列による未知のSSE検出手法の確立
利用异常检测方法和大气噪声校正建立利用InSAR时间序列的未知SSE检测方法
- 批准号:
24K07168 - 财政年份:2024
- 资助金额:
$ 40万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A study on vibration theory for defect detection by acoustic excitation using SSE analysis
基于SSE分析的声激励缺陷检测振动理论研究
- 批准号:
23K03995 - 财政年份:2023
- 资助金额:
$ 40万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Study on defect detection by spatial spectral entropy (SSE) and healthy part evaluation for noncontact acoustic inspection
非接触声学检测中空间谱熵(SSE)缺陷检测和健康部位评估研究
- 批准号:
19K04414 - 财政年份:2019
- 资助金额:
$ 40万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Numerical simulations of earthquake and SSE triggering by dynamic stress changes
动态应力变化引发地震和SSE的数值模拟
- 批准号:
18K03775 - 财政年份:2018
- 资助金额:
$ 40万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
NSCI: SI2-SSE: An Extensible Model to Support Scalable Checkpoint-Restart for DMTCP Across Multiple Disciplines
NSCI:SI2-SSE:支持跨多个学科的 DMTCP 可扩展检查点重启的可扩展模型
- 批准号:
1740218 - 财政年份:2018
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
SI2-SSE: GenApp - A Transformative Generalized Application Cyberinfrastructure
SI2-SSE:GenApp - 变革性通用应用程序网络基础设施
- 批准号:
1912444 - 财政年份:2018
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
SI2-SSE: A parallel computing framework for large-scale real-space and real-time TDDFT excited-states calculations
SI2-SSE:大规模实空间和实时 TDDFT 激发态计算的并行计算框架
- 批准号:
1739423 - 财政年份:2018
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
Collaborative Research: SI2-SSE: WRENCH: A Simulation Workbench for Scientific Worflow Users, Developers, and Researchers
协作研究:SI2-SSE:WRENCH:面向科学 Worflow 用户、开发人员和研究人员的模拟工作台
- 批准号:
1642369 - 财政年份:2017
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
SI2-SSE: Entangled Quantum Dynamics in Closed and Open Systems, an Open Source Software Package for Quantum Simulator Development and Exploration of Synthetic Quantum Matter
SI2-SSE:封闭和开放系统中的纠缠量子动力学,用于量子模拟器开发和合成量子物质探索的开源软件包
- 批准号:
1740130 - 财政年份:2017
- 资助金额:
$ 40万 - 项目类别:
Standard Grant
SI2-SSE: Highly Efficient and Scalable Software for Coarse-Grained Molecular Dynamics
SI2-SSE:高效且可扩展的粗粒度分子动力学软件
- 批准号:
1740211 - 财政年份:2017
- 资助金额:
$ 40万 - 项目类别:
Standard Grant