CRII: SHF: Expediting Subgraph Matching on GPUs
CRII:SHF:加快 GPU 上的子图匹配
基本信息
- 批准号:2331536
- 负责人:
- 金额:$ 17.5万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2023
- 资助国家:美国
- 起止时间:2023-01-01 至 2025-01-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
We are living in an increasingly connected world, where the Big Data movement has resulted in not only more data but, more importantly, more connected data, such as, social networks, knowledge graphs and deep neural networks. Sub-graph isomorphism, which finds sub-graphs of interest from an enormous data graph, is a fundamental tool for an array of critical applications, e.g., cyber-security, criminal detection and health care. In spite of such a great potential, identifying all isomorphic sub-graphs is a challenge in the Big Data context due to high computation complexity and memory consumption. This project addresses this issue, and will benefit both industrial and academic communities, as well as train undergraduate, underrepresented and STEM high school students for high-performance data analytics (HPDA) research (https://www.uml.edu/research/hpda/).Conventional efforts split the query graph into two disjoint parts for prune and join, which impairs the prune strength of the query graph and results in a large volume of unpromising candidates for the 'join' phase. This project advocates an entire query graph-based prune approach to resolve the computation and memory challenge. In particular, this research consists of two parts: 1) algorithms research -- provenance-aware intersection-based candidate construction -- will greatly reduce the false positives faced by the conventional approaches; 2) systems research, i.e., GPU-enabled massively parallel provenance group intersection, will tackle the bottleneck that is encountered on conventional CPU platforms, through use of Graph Processing Unit (GPU) acceleration.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.
我们生活在一个连接日益紧密的世界中,大数据运动不仅产生了更多的数据,更重要的是,产生了更多的连接数据,例如社交网络、知识图谱和深度神经网络。子图同构,从一个巨大的数据图中找到感兴趣的子图,是一系列关键应用的基本工具,例如,网络安全犯罪侦查和医疗保健尽管有如此巨大的潜力,但由于高计算复杂度和内存消耗,识别所有同构子图在大数据背景下是一个挑战。该项目解决了这个问题,并将使工业界和学术界受益,以及为高性能数据分析(HPDA)研究培训本科生、代表性不足的学生和STEM高中生(https://www.uml.edu/research/hpda/)。传统的努力将查询图分成两个不相交的部分,用于修剪和连接,这削弱了查询图的修剪强度,并导致大量不有希望的候选者用于“连接”阶段。该项目倡导一种基于整个查询图的剪枝方法来解决计算和内存的挑战。具体而言,本研究由两部分组成:1)算法研究-基于起源感知的交叉点候选构建-将大大减少传统方法所面临的误报; 2)系统研究,即,支持GPU的大规模并行起源组交叉,将通过使用图形处理单元(GPU)加速来解决传统CPU平台上遇到的瓶颈。该奖项反映了NSF的法定使命,并通过使用基金会的智力价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(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 }}
Hang Liu其他文献
Dividend tax and capital structure: Evidence from China
股息税和资本结构:来自中国的证据
- DOI:
10.1080/21697213.2015.1067854 - 发表时间:
2015-07 - 期刊:
- 影响因子:0
- 作者:
Hang Liu;Yixin Zhang;Shenghao Gao - 通讯作者:
Shenghao Gao
A kW-level integrated propulsion system for UAV powered by PEMFC with inclined cathode flow structure design
倾斜阴极流结构设计的质子交换膜燃料电池千瓦级无人机综合推进系统
- DOI:
10.1016/j.apenergy.2022.120222 - 发表时间:
2022-12 - 期刊:
- 影响因子:11.2
- 作者:
Kehan Zhou;Zhiwei Liu;Xin Zhang;Hang Liu;Nan Meng;Jianmei Huang;Mingjing Qi;Xizhen Song;Xiaojun Yan - 通讯作者:
Xiaojun Yan
Bombyx mori nucleopolyhedrovirus F-like protein Bm14 is a type I integral membrane protein that facilitates ODV attachment to the midgut epithelial cells
家蚕核多角体病毒 F 样蛋白 Bm14 是一种 I 型整合膜蛋白,可促进 ODV 附着于中肠上皮细胞
- DOI:
10.1099/jgv.0.001389 - 发表时间:
2020 - 期刊:
- 影响因子:3.8
- 作者:
Weifan Xu;Xiangshuo Kong;Hang Liu;Haiping Wang;Xiaofeng Wu - 通讯作者:
Xiaofeng Wu
Reducing violation behaviors of pedestrians considering group interests of travelers at signalized crosswalk
考虑行人群体利益在信号人行横道处减少行人违规行为
- DOI:
10.1016/j.physa.2022.127023 - 发表时间:
2022-02 - 期刊:
- 影响因子:0
- 作者:
Qipeng Sun;Chen He;Yongjie Wang;Hang Liu;Fei Ma;Xiao Wei - 通讯作者:
Xiao Wei
Energy Efficient Two-stage Cooperative Multicast Based on Device to DeviceTransmissions: Effect of User Density
基于设备到设备传输的节能两级协作组播:用户密度的影响
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:6.8
- 作者:
Yiqing Zhou;Hang Liu;Zhengang Pan;Lin Tian;Jinglin Shi - 通讯作者:
Jinglin Shi
Hang Liu的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Hang Liu', 18)}}的其他基金
CAREER: An Algorithm and System Co-Designed Framework for Graph Sampling and Random Walk on GPUs
职业生涯:用于 GPU 上的图形采样和随机游走的算法和系统协同设计框架
- 批准号:
2326141 - 财政年份:2023
- 资助金额:
$ 17.5万 - 项目类别:
Continuing Grant
CAREER: Processing Intrinsically Conductive Polymers for Fibers via Side-by-Side Spinning
职业:通过并列纺丝加工本质导电聚合物纤维
- 批准号:
2145468 - 财政年份:2022
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
CAREER: An Algorithm and System Co-Designed Framework for Graph Sampling and Random Walk on GPUs
职业生涯:用于 GPU 上的图形采样和随机游走的算法和系统协同设计框架
- 批准号:
2046102 - 财政年份:2021
- 资助金额:
$ 17.5万 - 项目类别:
Continuing Grant
CRII: SHF: Expediting Subgraph Matching on GPUs
CRII:SHF:加快 GPU 上的子图匹配
- 批准号:
2000722 - 财政年份:2019
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
CRII: SHF: Expediting Subgraph Matching on GPUs
CRII:SHF:加快 GPU 上的子图匹配
- 批准号:
1850274 - 财政年份:2019
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
CNS Core: Small: Collaborative Research: A Stochastic Resource Allocation and Task Assignment Framework for Mobile Edge Computing
CNS 核心:小型:协作研究:移动边缘计算的随机资源分配和任务分配框架
- 批准号:
1910348 - 财政年份:2019
- 资助金额:
$ 17.5万 - 项目类别:
Continuing Grant
Phase II IUCRC The Catholic University of America: Broadband Wireless Access and Applications Center (BWAC)
第二阶段 IUCRC 美国天主教大学:宽带无线接入和应用中心 (BWAC)
- 批准号:
1822087 - 财政年份:2018
- 资助金额:
$ 17.5万 - 项目类别:
Continuing Grant
Conference: Travel Support for GlobalSIP 2016, To Be Held This Year in Crystal City, VA, December 7-9, 2016
会议:GlobalSIP 2016 的差旅支持将于今年于 2016 年 12 月 7 日至 9 日在弗吉尼亚州水晶城举行
- 批准号:
1646998 - 财政年份:2016
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
I/UCRC for Broadband Wireless Access and Applications Center Site at the Catholic University of America
美国天主教大学 I/UCRC 宽带无线接入和应用中心站点
- 批准号:
1624485 - 财政年份:2016
- 资助金额:
$ 17.5万 - 项目类别:
Continuing Grant
Collaborative Research: Multi-Input Multi-Output (MIMO) Aware Cooperative Dynamic Spectrum Access
协作研究:多输入多输出(MIMO)感知协作动态频谱接入
- 批准号:
1443773 - 财政年份:2015
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
相似国自然基金
天然超短抗菌肽Temporin-SHf衍生多肽的构效分析与抗菌机制研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
衔接蛋白SHF负向调控胶质母细胞瘤中EGFR/EGFRvIII再循环和稳定性的功能及机制研究
- 批准号:82302939
- 批准年份:2023
- 资助金额:30 万元
- 项目类别:青年科学基金项目
EGFR/GRβ/Shf调控环路在胶质瘤中的作用机制研究
- 批准号:81572468
- 批准年份:2015
- 资助金额:60.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331302 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331301 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Differentiable Hardware Synthesis
合作研究:SHF:媒介:可微分硬件合成
- 批准号:
2403134 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
CAREER: SHF: Bio-Inspired Microsystems for Energy-Efficient Real-Time Sensing, Decision, and Adaptation
职业:SHF:用于节能实时传感、决策和适应的仿生微系统
- 批准号:
2340799 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Continuing Grant
Collaborative Research: SHF: Small: Efficient and Scalable Privacy-Preserving Neural Network Inference based on Ciphertext-Ciphertext Fully Homomorphic Encryption
合作研究:SHF:小型:基于密文-密文全同态加密的高效、可扩展的隐私保护神经网络推理
- 批准号:
2412357 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
SHF: Small: Taming Huge Page Problems for Memory Bulk Operations Using a Hardware/Software Co-Design Approach
SHF:小:使用硬件/软件协同设计方法解决内存批量操作的大页面问题
- 批准号:
2400014 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Enabling Graphics Processing Unit Performance Simulation for Large-Scale Workloads with Lightweight Simulation Methods
合作研究:SHF:中:通过轻量级仿真方法实现大规模工作负载的图形处理单元性能仿真
- 批准号:
2402804 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Medium: Tiny Chiplets for Big AI: A Reconfigurable-On-Package System
合作研究:SHF:中:用于大人工智能的微型芯片:可重新配置的封装系统
- 批准号:
2403408 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
SHF: SMALL: A New Semantics for Type-Level Programming in Haskell
SHF:SMALL:Haskell 中类型级编程的新语义
- 批准号:
2345580 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant
SHF: Small: QED - A New Approach to Scalable Verification of Hardware Memory Consistency
SHF:小型:QED - 硬件内存一致性可扩展验证的新方法
- 批准号:
2332891 - 财政年份:2024
- 资助金额:
$ 17.5万 - 项目类别:
Standard Grant