CAREER: Machine and Structure Oblivious Graph Analytics
CAREER: Machine and Structure Oblivious Graph Analytics
批准号:
1652442
负责人:
Erik Saule
金额:
$49.96万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2017
资助国家:
美国
项目状态:
已结题
起止时间:
2017-04-15 至 2024-03-31
中文摘要
图形是用来表示实体及其相互作用的基本数学工具,例如连接它们的十字路口和道路、蛋白质和调节它们的基因,或者人和将它们联系在一起的社会关系。在过去的二十年里,图表几乎应用于人类活动的所有部分,如健康、文学、国防和城市规划。互联网和信息时代总体上大大增加了可利用的数据量,这增加了正在研究的图表的大小以及对其进行分析的复杂性。由于当前的软件和简单的机器不能很容易地处理分析,并且利用功能更强大的系统往往超出了他们的技能范围,数据分析人员不能轻松地查看这类数据。从技术上讲,问题是要分析的图形种类繁多(3D对象的网格、社交网络、道路网络等等),它们在大小、直径和连接性方面具有不同的属性。即使对于单个问题,这些差异也会导致最好地解决问题的算法的差异;但要执行的分析的多样性放大了问题。更糟糕的是,强大的工作站、加速器和集群是难以利用的不同计算系统,根据执行的图形和分析,它们可能是相关因素。该项目回答了应用科学家提出的问题:如何最好地解决我的计算图形问题?该项目的目的是清楚地了解图形算法在不同硬件体系结构上的性能,了解哪些操作模式更好地使用,为没有好的解决方案的情况设计新的算法,并为常见的用例设计更好的算法。该项目基于一个模型-开发-实验周期,以构建适合特定用例的更好的算法。特别是,它开发了新的算法技术,通过缩短关键路径、利用矢量化以及通过复制数据来改善负载平衡来执行图形分析。分析的准确建模用于深入了解如何设计更好的算法,并能够选择执行分析的最佳方法。软件旨在确认所执行工作的可靠性,并为应用程序专家提供不需要高性能计算专业知识的高效工具。该项目提供软件、算法和模型,通过减轻数据分析师的开发负担,并通过高效地使用计算系统及时分析图形来提高数据分析师的工作效率。该项目还通过设计教育模块,培训本科生了解和解决计算性能问题,并通过准备相关活动并在不同的高中和科学博览会上介绍,扩大对STEM的参与,从而促进了对本科生的教育。
英文摘要
Graphs are fundamental mathematical tools used to represent entities and their interactions, such as intersections and roads that connect them, proteins and the genes that regulate them, or people and the social relation that binds them. In the last two decades, graphs have been applied to virtually all parts of human activity such as health, literature, national defense, and urban planning. The Internet and the information age in general increased significantly the amount of data that can be leveraged, and this has increased the size of the graphs being studied as well as the complexity of the analyses performed on them. Data analysts can not easily look into this kind of data as the current software and simple machines can not easily process the analysis and utilizing more powerful systems is often out of their skill set. Technically, the problem is that there is a wide variety of graphs to analyze (meshes of 3D objects, social networks, road networks to name a few) that have different properties in term of size, diameter, and connectivity. Even for a single problem, these differences cause differences in the algorithm that will solve the problem best; but the issue is magnified by the variety of analysis to perform. To make the matter worse, powerful workstations, accelerators, and clusters are different computing systems that are hard to leverage and could be relevant factors depending on which graph and which analysis is performed.This project answers the question posed by application scientists `How to best solve MY computational graph problem?'. The purpose of the project is to gain a clear understanding of the performance of graph algorithms on different hardware architectures, to understand which modes of operation are preferable to use, to design new algorithms for the cases where no good solutions exists, and to design better algorithms for common use cases. The project is based around a model-develop-experiment cycle to construct better algorithms geared at particular use cases. In particular it develops new algorithmic techniques to perform graph analysis by shortening critical paths, by leveraging vectorization, and by replicating data to improve load balance. Accurate modeling of the analyses is used to give insight on how to design better algorithms and to enable picking the best way to perform an analysis. Software is designed to confirm the soundness of the performed work and to provide application experts with an efficient tool that does not require high performance computing expertise. The project provides software, algorithms, and models which increase productivity of data analysts by reducing the development burden on the analyst and by efficiently using computing systems to analyze graphs in a timely fashion. The project also contributes to the education of undergraduate students by designing educational modules to train them in understanding and solving computing performance issues, and to the broadening of participation in STEM by preparing related activities and presenting them in diverse high schools and science fairs.
期刊论文(16)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI:
10.1109/icpp.2017.59
发表时间:
2017-05
期刊:
2017 46th International Conference on Parallel Processing (ICPP)
影响因子:
--
作者:
[Mustafa Kemal Tas;K. Kaya;Erik Saule]
通讯作者:
Mustafa Kemal Tas;K. Kaya;Erik Saule
Classifying Pedagogical Material to Improve Adoption of Parallel and Distributed Computing Topics
对教学材料进行分类以提高并行和分布式计算主题的采用
DOI:
--
发表时间:
2019
期刊:
9th NSF/TCPP Workshop on Parallel and Distributed Computing Education (EduPar-19
影响因子:
--
作者:
[Goncharow, Alec, boekelheide, Anna, Mcquaigue, Matthew, Burlinson, David, Saule, Erik, Subramanian, Kalpathi]
通讯作者:
Subramanian, Kalpathi
DOI:
10.1145/3110025.3110150
发表时间:
2017-07
期刊:
Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017
影响因子:
--
作者:
[Haofeng Jia;Erik Saule]
通讯作者:
Haofeng Jia;Erik Saule
DOI:
10.1109/icpp.2017.57
发表时间:
2017
期刊:
2017 46th International Conference on Parallel Processing (ICPP
影响因子:
--
作者:
[Saule, Erik, Panchananam, Dinesh, Hohl, Alexander, Tang, Wenwu, Delmelle, Eric]
通讯作者:
Delmelle, Eric
Addressing overgeneration error: An effective and efficient approach to keyphrase extraction from scientific papers
解决过度生成错误:从科学论文中提取关键短语的有效且高效的方法
DOI:
--
发表时间:
2018
期刊:
3rd Joint Workshop on Bibliometric-enhanced Information Retrieval and Natural Language Processing for Digital Libraries (BIRNDL 2018
影响因子:
--
作者:
[Jia, Haofeng, Saule, Erik]
通讯作者:
Saule, Erik
共 16 条
Collaborative Proposal: CyberTraining: Pilot: Aligning Learning Materials with Curriculum Standards to Integrate Parallel and Distributed Computing Topics in Early CS Education
-
批准号:1924057
-
项目类别:Standard Grant
-
资助金额:$24.95万
-
财政年份:2019
-
负责人:Erik Saule
-
依托单位:
NSF/CISE Computer Systems Research 2017 PI Meeting
-
批准号:1740398
-
项目类别:Standard Grant
-
资助金额:$21.29万
-
财政年份:2017
-
负责人:Erik Saule
-
依托单位:
国内基金
海外基金
Understanding structural evolution of galaxies with machine learning
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:Nicola Rosario Napolitano
-
依托单位: