SI2-SSE: Software Infrastructure For Partitioning Sparse Graphs on Existing and Emerging Computer Architectures

SI2-SSE:用于在现有和新兴计算机架构上分区稀疏图的软件基础设施

基本信息

  • 批准号:
    1048018
  • 负责人:
  • 金额:
    $ 49.98万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2010
  • 资助国家:
    美国
  • 起止时间:
    2010-09-15 至 2015-08-31
  • 项目状态:
    已结题

项目摘要

Algorithms that find good partitionings of large, sparse, and unstructured graphs represent an important technique for developing effective and computationally efficient approaches for problems that need to process and analyze such graphs. As a result, they have found extensive applications in many diverse areas such as high-performance computing, scientific computing, VLSI design, data mining, pattern recognition, computer graphics, network analysis, database and geographical information systems, operations research, optimization, and scheduling. This project will develop and make available a software infrastructure that provides a broad range of graph partitioning tools for large, sparse, and unstructured graphs. This infrastructure will be built using modern object-oriented software engineering principles that will facilitate their modularity, user-extensibility, maintainability, and community development; and incorporate novel graph partitioning algorithms that can scale to graphs containing billions of nodes and facilitate the partitioning of different types of graphs on different computing architectures. This software infrastructure will enable the efficient execution of scientific numerical simulations on parallel systems containing tens of thousands of processing nodes and billions of mesh elements, the development of divide-and-conquer approaches for synthesizing very large VLSI circuits on different chip architectures, the clustering and analysis of very large graphs and networks, and the solution of a wide-range of partitioning problem instances involving different objectives and constraints.This will positively impact numerous science & engineering disciplines, commercial companies, non-profit organizations, and individuals that benefit from the results of the computations that are enabled and facilitated by the various application domains that rely on graph partitioning. Finally, the project integrates the research with an educational plan focused on undergraduate and graduate education and mentoring through courses, software engineering projects, summer institutes, and research opportunities; and a community development and an outreach plan designed to promote broad adoption of the resulting software infrastructure by providing extensive documentation, online tutorials, and organizing meetings at relevant conferences and workshops.
找到大型、稀疏和非结构化图的良好划分的算法代表了一种重要的技术,用于为需要处理和分析此类图的问题开发有效且计算高效的方法。因此,它们在许多不同的领域,如高性能计算,科学计算,超大规模集成电路设计,数据挖掘,模式识别,计算机图形学,网络分析,数据库和地理信息系统,运筹学,优化和调度中得到了广泛的应用。该项目将开发并提供一个软件基础设施,为大型,稀疏和非结构化图形提供广泛的图形分区工具。该基础设施将使用现代面向对象的软件工程原理来构建,这些原理将促进其模块化、用户可扩展性、可维护性和社区开发;并结合新颖的图形划分算法,这些算法可以扩展到包含数十亿个节点的图形,并促进不同计算架构上不同类型图形的划分。这种软件基础设施将能够在包含数万个处理节点和数十亿个网格元素的并行系统上有效执行科学数值模拟,开发用于在不同芯片架构上合成超大型VLSI电路的分而治之方法,对超大型图形和网络进行聚类和分析,以及解决涉及不同目标和约束的各种划分问题实例。这将对许多科学工程学科,商业公司,非营利组织&,以及从依赖于图分区的各种应用程序域启用和促进的计算结果中受益的个人。最后,该项目将研究与教育计划相结合,重点是通过课程,软件工程项目,暑期学院和研究机会进行本科生和研究生教育和指导;以及社区发展和推广计划,旨在通过提供广泛的文档,在线教程和组织相关会议和研讨会来促进广泛采用所产生的软件基础设施。

项目成果

期刊论文数量(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 }}

George Karypis其他文献

A knowledge graph of clinical trials ( $$\mathop {\mathtt {CTKG}}\limits$$ )
  • DOI:
    10.1038/s41598-022-08454-z
  • 发表时间:
    2022-03-18
  • 期刊:
  • 影响因子:
    3.900
  • 作者:
    Ziqi Chen;Bo Peng;Vassilis N. Ioannidis;Mufei Li;George Karypis;Xia Ning
  • 通讯作者:
    Xia Ning
Predicting the Performance of Randomized Parallel Search: An Application to Robot Motion Planning
  • DOI:
    10.1023/a:1026283627113
  • 发表时间:
    2003-09-01
  • 期刊:
  • 影响因子:
    2.800
  • 作者:
    Daniel J. Challou;Maria Gini;Vipin Kumar;George Karypis
  • 通讯作者:
    George Karypis
Out-of-core coherent closed quasi-clique mining from large dense graph databases
从大型密集图数据库中进行核外相干封闭准集团挖掘
Grade prediction with models specific to students and courses
Data clustering in life sciences
  • DOI:
    10.1385/mb:31:1:055
  • 发表时间:
    2005-09-01
  • 期刊:
  • 影响因子:
    2.500
  • 作者:
    Ying Zhao;George Karypis
  • 通讯作者:
    George Karypis

George Karypis的其他文献

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

{{ truncateString('George Karypis', 18)}}的其他基金

REU Site: Computational Methods for Discovery Driven by Big Data
REU 网站:大数据驱动的发现计算方法
  • 批准号:
    1757916
  • 财政年份:
    2018
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
III: Medium: High-Performance Factorization Tools for Constrained and Hidden Tensor Models
III:中:用于约束和隐藏张量模型的高性能分解工具
  • 批准号:
    1704074
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Continuing Grant
BIGDATA: IA: DKA: Collaborative Research: Learning Data Analytics: Providing Actionable Insights to Increase College Student Success
大数据:IA:DKA:协作研究:学习数据分析:提供可行的见解以提高大学生的成功
  • 批准号:
    1447788
  • 财政年份:
    2014
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Continuing Grant
PFI:AIR - TT: Automated Out-of-Core Execution of Parallel Message-Passing Applications
PFI:AIR - TT:并行消息传递应用程序的自动核外执行
  • 批准号:
    1414153
  • 财政年份:
    2014
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
III: Medium: Collaborative Research: Computational Methods to Advance Chemical Genetics by Bridging Chemical and Biological Spaces
III:媒介:合作研究:通过桥接化学和生物空间推进化学遗传学的计算方法
  • 批准号:
    0905220
  • 财政年份:
    2009
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Continuing Grant
SEI: Virtual Screening Algorithms for Bioactive Compounds Based on Frequent Substructures
SEI:基于频繁子结构的生物活性化合物虚拟筛选算法
  • 批准号:
    0431135
  • 财政年份:
    2004
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
ITR/NGS: Graph Partitioning Algorithms for Complex Problems & Architectures
ITR/NGS:复杂问题的图划分算法
  • 批准号:
    0312828
  • 财政年份:
    2003
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
CAREER: Scalable Algorithms for Knowledge Discovery in Scientific Data Sets
职业:科学数据集中知识发现的可扩展算法
  • 批准号:
    0133464
  • 财政年份:
    2002
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Continuing Grant
CISE Research Instrumentation: Cluster Computing for Knowledge Discovery in Diverse Data Sets
CISE Research Instrumentation:用于不同数据集中知识发现的集群计算
  • 批准号:
    9986042
  • 财政年份:
    2000
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
Multi-Constraint, Multi-Objective Graph Partitioning
多约束、多目标图划分
  • 批准号:
    9972519
  • 财政年份:
    1999
  • 资助金额:
    $ 49.98万
  • 项目类别:
    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 万元
  • 项目类别:
    联合基金项目

相似海外基金

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
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
SI2-SSE: Highly Efficient and Scalable Software for Coarse-Grained Molecular Dynamics
SI2-SSE:高效且可扩展的粗粒度分子动力学软件
  • 批准号:
    1740211
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
NSCI SI2-SSE: Multiscale Software for Quantum Simulations of Nanostructured Materials and Devices
NSCI SI2-SSE:用于纳米结构材料和器件量子模拟的多尺度软件
  • 批准号:
    1740309
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
SI2-SSE: Collaborative Research: Software Framework for Strongly Correlated Materials: from DFT to DMFT
SI2-SSE:协作研究:强相关材料的软件框架:从 DFT 到 DMFT
  • 批准号:
    1740112
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
SI2-SSE: Collaborative Research: Software Framework for Strongly Correlated Materials: from DFT to DMFT
SI2-SSE:协作研究:强相关材料的软件框架:从 DFT 到 DMFT
  • 批准号:
    1740111
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
SI2-SSE: Software Elements to Enable Immersive Simulation
SI2-SSE:实现沉浸式仿真的软件元素
  • 批准号:
    1740330
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
SI2-SSE: Software for Semiconductor and Electrochemical Interfaces (SSEI)
SI2-SSE:半导体和电化学接口 (SSEI) 软件
  • 批准号:
    1740251
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
SI2-SSE: Enabling Chemical Accuracy in Computer Simulations: An Integrated Software Platform for Many-Body Molecular Dynamics
SI2-SSE:实现计算机模拟中的化学准确性:多体分子动力学集成软件平台
  • 批准号:
    1642336
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
SI2-SSE: Expanding the Scope of Materials Modeling with Electron Phonon Wannier (EPW) Software
SI2-SSE:使用电子声子 Wannier (EPW) 软件扩展材料建模的范围
  • 批准号:
    1740263
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
NSCI SI2-SSE: The N-Jettiness Software Framework for Precision Perturbative QCD Calculations in Particle and Nuclear Physics
NSCI SI2-SSE:用于粒子和核物理中精密微扰 QCD 计算的 N-Jettiness 软件框架
  • 批准号:
    1740142
  • 财政年份:
    2017
  • 资助金额:
    $ 49.98万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了