ITR/NGS: Graph Partitioning Algorithms for Complex Problems & Architectures

ITR/NGS:复杂问题的图划分算法

基本信息

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

项目摘要

Algorithms that find good partitionings of highly unstructured and irregular graphs are critical for developing efficient solutions of a wide range of problems including parallel execution of mesh-based scientific simulations. This research focuses on developing new serial and parallel graph-partitioning algorithms that can address the partitioning requirements of a number of key high-performance scientific computations and can correctly model the architectural characteristics of various emerging heterogeneous parallel computing platforms. The specific research tasks for the project are: (i) Development of partitioning algorithms for problem instances that lead to dynamic constraints and objectives; (ii) development of partitioning algorithms for contact/impact computations; and (iii) Development of architecture aware graph partitioning algorithms. These algorithms will be tested and validated on a wide range of problems obtained from academic, government, and industrial sources and on a variety of parallel computing platforms.
找到高度非结构化和不规则图形的良好划分的算法对于开发各种问题的有效解决方案至关重要,包括基于网格的科学模拟的并行执行。本研究的重点是开发新的串行和并行图划分算法,这些算法可以解决一些关键的高性能科学计算的划分需求,并可以正确地建模各种新兴异构并行计算平台的体系结构特征。该项目的具体研究任务是:(i)为导致动态约束和目标的问题实例开发划分算法;(ii)开发用于接触/冲击计算的划分算法;(iii)架构感知图划分算法的开发。这些算法将在学术、政府和工业来源以及各种并行计算平台上获得的广泛问题上进行测试和验证。

项目成果

期刊论文数量(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
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Standard Grant
III: Medium: High-Performance Factorization Tools for Constrained and Hidden Tensor Models
III:中:用于约束和隐藏张量模型的高性能分解工具
  • 批准号:
    1704074
  • 财政年份:
    2017
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Continuing Grant
BIGDATA: IA: DKA: Collaborative Research: Learning Data Analytics: Providing Actionable Insights to Increase College Student Success
大数据:IA:DKA:协作研究:学习数据分析:提供可行的见解以提高大学生的成功
  • 批准号:
    1447788
  • 财政年份:
    2014
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Continuing Grant
PFI:AIR - TT: Automated Out-of-Core Execution of Parallel Message-Passing Applications
PFI:AIR - TT:并行消息传递应用程序的自动核外执行
  • 批准号:
    1414153
  • 财政年份:
    2014
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Standard Grant
SI2-SSE: Software Infrastructure For Partitioning Sparse Graphs on Existing and Emerging Computer Architectures
SI2-SSE:用于在现有和新兴计算机架构上分区稀疏图的软件基础设施
  • 批准号:
    1048018
  • 财政年份:
    2010
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Standard Grant
III: Medium: Collaborative Research: Computational Methods to Advance Chemical Genetics by Bridging Chemical and Biological Spaces
III:媒介:合作研究:通过桥接化学和生物空间推进化学遗传学的计算方法
  • 批准号:
    0905220
  • 财政年份:
    2009
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Continuing Grant
SEI: Virtual Screening Algorithms for Bioactive Compounds Based on Frequent Substructures
SEI:基于频繁子结构的生物活性化合物虚拟筛选算法
  • 批准号:
    0431135
  • 财政年份:
    2004
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Standard Grant
CAREER: Scalable Algorithms for Knowledge Discovery in Scientific Data Sets
职业:科学数据集中知识发现的可扩展算法
  • 批准号:
    0133464
  • 财政年份:
    2002
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Continuing Grant
CISE Research Instrumentation: Cluster Computing for Knowledge Discovery in Diverse Data Sets
CISE Research Instrumentation:用于不同数据集中知识发现的集群计算
  • 批准号:
    9986042
  • 财政年份:
    2000
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Standard Grant
Multi-Constraint, Multi-Objective Graph Partitioning
多约束、多目标图划分
  • 批准号:
    9972519
  • 财政年份:
    1999
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Standard Grant

相似国自然基金

NGS结合免疫微环境预测肝癌经动脉灌注化疗栓塞(TACE)联合靶免治疗疗效的研究
  • 批准号:
    2023JJ60305
  • 批准年份:
    2023
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
基于NGS的HIV分型及耐药基因检测的多中心临床验证
  • 批准号:
    2023JJ60396
  • 批准年份:
    2023
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
NGS-MHs 分型体系在肿瘤组织个体识别鉴定中的应用探索
  • 批准号:
    2022JJ30343
  • 批准年份:
    2022
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Alport 综合征新致病基因突变和表观组学的研究及建立以靶向NGS 技术为基础的基因诊断体系
  • 批准号:
    2021JJ70111
  • 批准年份:
    2021
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
结合NGS技术小分子污染物纳米抗体研制方法的建立及应用
  • 批准号:
    32001066
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
基于NGS和AAV基因技术的艾灸对APOE-/-小鼠血小板活化的特异性作用及P2Y嘌呤能受体机制研究
  • 批准号:
    81904286
  • 批准年份:
    2019
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
基于肿瘤干细胞与NGS的小细胞肺癌化疗耐药相关分子机制研究
  • 批准号:
    81972199
  • 批准年份:
    2019
  • 资助金额:
    55.0 万元
  • 项目类别:
    面上项目
基于NGS发现滇重楼中新的负链RNA病毒及致病性鉴定
  • 批准号:
    81860774
  • 批准年份:
    2018
  • 资助金额:
    34.0 万元
  • 项目类别:
    地区科学基金项目
基于NGS的大规模挖掘早期卵巢癌预后的环状RNA分子标志物
  • 批准号:
    81772766
  • 批准年份:
    2017
  • 资助金额:
    55.0 万元
  • 项目类别:
    面上项目

相似海外基金

液状化検体細胞診(LBC)検体を用いたNGS解析による口腔がん診断法の確立
使用液化样本细胞学(LBC)样本进行NGS分析建立口腔癌诊断方法
  • 批准号:
    24K13117
  • 财政年份:
    2024
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
NGSでは検出困難なUBTF遺伝子縦列重複変異を高感度に検出するPCR検査法確立
建立高灵敏度检测NGS难以检测的UBTF基因串联重复突变的PCR检测方法
  • 批准号:
    24K18639
  • 财政年份:
    2024
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Identification of candidate genes for quantitative traits and evaluation of genetic resource diversity of a novel model plant, Setaria, using NGS
利用NGS鉴定新型模式植物狗尾草数量性状候选基因及遗传资源多样性评价
  • 批准号:
    23K05279
  • 财政年份:
    2023
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Using new Next Generation Sequencing (NGS) approaches to analyze the fidelity of HIV reverse transcription in Endogenous Reverse Transcription reactions (ERT)
使用新的下一代测序 (NGS) 方法来分析内源性逆转录反应 (ERT) 中 HIV 逆转录的保真度
  • 批准号:
    10759845
  • 财政年份:
    2023
  • 资助金额:
    $ 12.2万
  • 项目类别:
Novel Urine Sample Collection and Transportation Medical Device Suitable for Measuring the Vaginal Microbiome using Next Generation Sequencing (NGS)
适合使用下一代测序 (NGS) 测量阴道微生物组的新型尿液样本采集和运输医疗设备
  • 批准号:
    10076109
  • 财政年份:
    2023
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Collaborative R&D
NGSを利用した染色体異常検出手法の開発と臨床への応用
NGS染色体异常检测方法的开发及临床应用
  • 批准号:
    23K06709
  • 财政年份:
    2023
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
光操作技術とNGS解析を用いた神経幹細胞の制御メカニズムの解析
利用光学操纵技术和NGS分析分析神经干细胞的控制机制
  • 批准号:
    23K05792
  • 财政年份:
    2023
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
NGS genomic analysis and AI image analysis to elucidate refractory factors in eosinophilic rhinosinusitis.
NGS 基因组分析和 AI 图像分析阐明嗜酸性鼻窦炎的难治因素。
  • 批准号:
    23K08975
  • 财政年份:
    2023
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Comprehensive NGS analysis of bacterial flora and drug resistance genes in peri-implant infections and osteomyelitis
种植体周围感染和骨髓炎细菌菌群和耐药基因的综合 NGS 分析
  • 批准号:
    23K08641
  • 财政年份:
    2023
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
サンゴは抗菌ペプチドにより共生細菌を選択するのか?NGS解析を駆使した網羅的検証
珊瑚是通过抗菌肽选择共生细菌吗?
  • 批准号:
    23KJ0602
  • 财政年份:
    2023
  • 资助金额:
    $ 12.2万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了