CAREER: Algorithm-Centric High Performance Graph Processing
职业:以算法为中心的高性能图形处理
基本信息
- 批准号:2331038
- 负责人:
- 金额:$ 45万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2022
- 资助国家:美国
- 起止时间:2022-10-01 至 2025-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
With the advent of big data, large amounts of data are collected from numerous sources, such as social media, sensor feeds, and scientific experiments. Graph analytics has emerged as an important way to understand the relationships between heterogeneous types of data, allowing data analysts to draw valuable insights from patterns in the data for a wide range of applications, including machine learning tasks, natural language processing, anomaly detection, clustering, recommendation, social influence analysis, bioinformatics. Due to the broad applications, the research community tackled graph processing from multiple angles, including distributed, disk-based systems and in-memory graph processing. There are four key problems of today's graph processing research: 1) the gap between programming model and algorithm; 2) the lack of diversity in applications studied; 3) insufficient research on dynamic graphs and graph database; and 4) architectural supports focus only on classical problems. This proposal attempts to advance the graph processing systems by solving these major challenges.This research proposes a novel approach ALCHEM, algorithm-centric high performance graph processing, which involves the collaborative designs of algorithms, programming model, systems, and architecture. This interdisciplinary research program takes the opportunity to explore or enhance the interactions between different layers, with the emphasis on algorithm efficiency. It contains four research thrusts: (1) Using graph abstraction as a bridge between programming model and algorithm to speed up the convergence; (2) Developing efficient execution model with specialization; (3) Building a graph database as a unified engine for relational and dynamic graph data; (4) Enhancing architecture with novel features to support new graph algorithms (e.g., random walk). The research will trigger close interactions between researchers in theory, system, and architecture. The project will engage women, minorities and undergraduates. Uniquely, it will not only train the students' system building skills, but also strengthen their algorithm understanding. The research outcomes will benefit the society by improving everyday life with better and faster recommendations, enhanced security, and better social relationships.
随着大数据的出现,大量数据从众多来源收集,例如社交媒体,传感器馈送和科学实验。图分析已经成为理解异构数据类型之间关系的重要方法,允许数据分析师从数据中的模式中获得有价值的见解,用于广泛的应用,包括机器学习任务,自然语言处理,异常检测,聚类,推荐,社会影响分析,生物信息学。由于其广泛的应用,研究界从多个角度来处理图处理,包括分布式,基于磁盘的系统和内存中的图处理。当前图处理研究存在4个主要问题:1)编程模型与算法之间存在差距; 2)研究的应用缺乏多样性; 3)对动态图和图数据库的研究不足; 4)体系结构支持只关注经典问题。本研究提出了一种新的方法ALCHEM,算法为中心的高性能图处理,它涉及到算法,编程模型,系统和体系结构的协同设计。这个跨学科的研究计划借此机会探索或增强不同层之间的交互,重点是算法效率。它包含四个研究重点:(1)使用图抽象作为编程模型和算法之间的桥梁,以加速收敛;(2)开发具有专门化的高效执行模型;(3)构建图数据库作为关系和动态图数据的统一引擎;(4)增强具有新功能的体系结构,以支持新的图算法(例如,随机游走)。该研究将引发理论、系统和建筑研究者之间的密切互动。该项目将吸引妇女、少数民族和大学生参与。独特的是,它不仅会训练学生的系统构建技能,而且会加强他们的算法理解。研究成果将通过更好、更快的建议、增强的安全性和更好的社会关系来改善日常生活,从而造福社会。
项目成果
期刊论文数量(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 }}
Xuehai Qian其他文献
Response characterization on the microstructure, and mechanical and corrosion behavior of clad rebars of different weld materials
不同焊接材料包覆钢筋的微观结构、力学性能和腐蚀行为的响应特性
- DOI:
10.1016/j.cscm.2025.e04316 - 发表时间:
2025-07-01 - 期刊:
- 影响因子:6.600
- 作者:
Zecheng Zhuang;Xuehai Qian;Lei Zeng;Weiping Lu;Zhen Li;Yong Xiang - 通讯作者:
Yong Xiang
Effects of varying weld speeds on the microstructure, mechanical properties, and corrosion behavior of clad rebars in a marine environment
不同焊接速度对海洋环境中复合钢筋的微观结构、力学性能和腐蚀行为的影响
- DOI:
10.1038/s41598-025-08448-7 - 发表时间:
2025-07-02 - 期刊:
- 影响因子:3.900
- 作者:
Zecheng Zhuang;Weiping Lu;Zhe Gou;Lei Zeng;Xuehai Qian;Rifeng Wang;Erte Lin;Zhen Li;Yong Xiang;Jianping Tan - 通讯作者:
Jianping Tan
Graph Transformer for Quantum Circuit Reliability Prediction
用于量子电路可靠性预测的图形变压器
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Hanrui Wang;Pengyu Liu;Jinglei Cheng;Zhiding Liang;Jiaqi Gu;Zi;Yongshan Ding;Weiwen Jiang;Yiyu Shi;Xuehai Qian;D. Pan;F. Chong;Song Han - 通讯作者:
Song Han
RobustState: Boosting Fidelity of Quantum State Preparation via Noise-Aware Variational Training
RobustState:通过噪声感知变分训练提高量子态准备的保真度
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Hanrui Wang;Yilian Liu;Pengyu Liu;Jiaqi Gu;Zi;Zhiding Liang;Jinglei Cheng;Yongshan Ding;Xuehai Qian;Yiyu Shi;David Z. Pan;Frederic T. Chong;Song Han - 通讯作者:
Song Han
RCP: A Low-overhead Reversible Coherence Protocol
RCP:低开销可逆一致性协议
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
You Wu;Xuehai Qian - 通讯作者:
Xuehai Qian
Xuehai Qian的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Xuehai Qian', 18)}}的其他基金
SPX: Collaborative Research: FASTLEAP: FPGA based compact Deep Learning Platform
SPX:协作研究:FASTLEAP:基于 FPGA 的紧凑型深度学习平台
- 批准号:
2333009 - 财政年份:2022
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
SHF: Small: High Performance Graph Pattern Mining System and Architecture
SHF:小型:高性能图模式挖掘系统和架构
- 批准号:
2333645 - 财政年份:2022
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
SHF: Small: High Performance Graph Pattern Mining System and Architecture
SHF:小型:高性能图模式挖掘系统和架构
- 批准号:
2127543 - 财政年份:2021
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
SPX: Collaborative Research: FASTLEAP: FPGA based compact Deep Learning Platform
SPX:协作研究:FASTLEAP:基于 FPGA 的紧凑型深度学习平台
- 批准号:
1919289 - 财政年份:2019
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
CAREER: Algorithm-Centric High Performance Graph Processing
职业:以算法为中心的高性能图形处理
- 批准号:
1750656 - 财政年份:2018
- 资助金额:
$ 45万 - 项目类别:
Continuing Grant
SHF: Small: Accelerating Graph Processing with Vertically Integrated Programming Model, Runtime and Architecture
SHF:小型:利用垂直集成编程模型、运行时和架构加速图形处理
- 批准号:
1717754 - 财政年份:2017
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
CSR: Small: Collaborative Research: GAMBIT: Efficient Graph Processing on a Memristor-based Embedded Computing Platform
CSR:小型:协作研究:GAMBIT:基于忆阻器的嵌入式计算平台上的高效图形处理
- 批准号:
1717984 - 财政年份:2017
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
CRII: SHF: Improving Programmability of GPGPU/NVRAM Integrated Systems with Holistic Architectural Support
CRII:SHF:通过整体架构支持提高 GPGPU/NVRAM 集成系统的可编程性
- 批准号:
1657333 - 财政年份:2017
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
Student Travel Support for the 2017 International Conference on Architecture Support for Programming Languages and Operating Systems (ASPLOS)
2017 年编程语言和操作系统架构支持国际会议 (ASPLOS) 的学生旅行支持
- 批准号:
1720467 - 财政年份:2017
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
相似海外基金
I-Corps: Cardiovascular Evaluation Algorithm
I-Corps:心血管评估算法
- 批准号:
2344006 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
SWIFT-SAT: Unlimited Radio Interferometry: A Hardware-Algorithm Co-Design Approach to RAS-Satellite Coexistence
SWIFT-SAT:无限无线电干涉测量:RAS 卫星共存的硬件算法协同设计方法
- 批准号:
2332534 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
A novel damage characterization technique based on adaptive deconvolution extraction algorithm of multivariate AE signals for accurate diagnosis of osteoarthritic knees
基于多变量 AE 信号自适应反卷积提取算法的新型损伤表征技术,用于准确诊断膝关节骨关节炎
- 批准号:
24K07389 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
REU Site: Algorithm Design --- Theory and Engineering
REU网站:算法设计---理论与工程
- 批准号:
2349179 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
Collaborative Research: Worm Algorithm and Diagrammatic Monte Carlo for Strongly Correlated Condensed Matter Systems
合作研究:强相关凝聚态系统的蠕虫算法和图解蒙特卡罗
- 批准号:
2335904 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Continuing Grant
Collaborative Research: Worm Algorithm and Diagrammatic Monte Carlo for Strongly Correlated Condensed Matter Systems
合作研究:强相关凝聚态系统的蠕虫算法和图解蒙特卡罗
- 批准号:
2335905 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Continuing Grant
CAREER: Algorithm-Hardware Co-design of Efficient Large Graph Machine Learning for Electronic Design Automation
职业:用于电子设计自动化的高效大图机器学习的算法-硬件协同设计
- 批准号:
2340273 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Continuing Grant
SBIR Phase II: An Integrated Biomedical Platform and Custom Algorithm to Optimize Feeding Protocols for Preterm Infants
SBIR 第二阶段:用于优化早产儿喂养方案的综合生物医学平台和定制算法
- 批准号:
2335207 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Cooperative Agreement
REU Site: Quantum Machine Learning Algorithm Design and Implementation
REU 站点:量子机器学习算法设计与实现
- 批准号:
2349567 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Standard Grant
Probabilistic arrival time prediction algorithm using a-priori knowledge and machine learning to enable sustainable air traffic management
使用先验知识和机器学习的概率到达时间预测算法,以实现可持续的空中交通管理
- 批准号:
24K07723 - 财政年份:2024
- 资助金额:
$ 45万 - 项目类别:
Grant-in-Aid for Scientific Research (C)