Computational and mathematical approaches for statistical sequence alignment and phylogenetic inference on emerging parallel architectures

对新兴并行架构进行统计序列比对和系统发育推断的计算和数学方法

基本信息

项目摘要

Bioinformatics is currently facing two challenges. Firstly, significant advances in sequencing techniques (454, Solexa) are generating an unprecedented amount of molecular data. Hence, data acquisition is no longer a problem but rather data analysis, especially in molecular evolution. Secondly, the field of parallel computing is facing the multi-core revolution on general purpose CPUs and a plethora of novel accelerator technologies such as GPUs (Graphics Processing Units). Therefore, parallel computing is becoming feasible at the level of personal computers. Nevertheless, biological data stored in public databases (e.g., GenBank) increases at a significantly higher rate than computational power. Thus, we need to substantially improve the respective models, data structures, and algorithms for data analysis. Here, we propose to tackle these challenges for the two closely related and intertwined fields of Statistical Multiple Sequence Alignment (sMSA) and Phylogenetic Inference (PI) via an integrated approach. We will develop a highly optimized, portable, parallelized, and versatile library for sMSA and PI. We will also improve statistical models for sMSA, search heuristics for PI, and integrate them in a next-generation bioinformatics tool for evolutionary biology. The underlying idea is to develop models and methods in such a way that they will be scalable on all modern multi-core, accelerator, and supercomputer architectures.
生物信息学目前面临着两个挑战。首先,测序技术的重大进步(454,Solexa)正在产生前所未有的大量分子数据。因此,数据获取不再是问题,而是数据分析,特别是在分子进化中。其次,并行计算领域正面临通用CPU的多核革命和大量的新型加速器技术,如图形处理单元(Graphics Processing Units)。因此,并行计算在个人计算机层面上变得可行。然而,存储在公共数据库(例如,GenBank)中的生物数据的增长速度明显高于计算能力。因此,我们需要大幅改进各自的数据分析模型、数据结构和算法。在这里,我们建议通过一种综合的方法来解决统计多序列比对(SMSA)和系统发育推断(PI)这两个密切相关和相互交织的领域的这些挑战。我们将为SMSA和PI开发一个高度优化、可移植、并行和多功能的库。我们还将改进SMSA的统计模型,搜索PI的启发式,并将它们集成到进化生物学的下一代生物信息学工具中。其基本思想是开发模型和方法,以使它们在所有现代多核、加速器和超级计算机体系结构上都是可扩展的。

项目成果

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

Professor Dr. Dirk Metzler其他文献

Professor Dr. Dirk Metzler的其他文献

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

{{ truncateString('Professor Dr. Dirk Metzler', 18)}}的其他基金

Populationsgenetische Methoden zum Nachweis evolutionärer Anpassung in Populationen mit komplexer demographischer Struktur
用于检测具有复杂人口结构的群体的进化适应的群体遗传学方法
  • 批准号:
    86873616
  • 财政年份:
    2008
  • 资助金额:
    --
  • 项目类别:
    Research Units

相似海外基金

Computational approaches to understand the impact of social determinants of health on HIV care continuums
了解健康社会决定因素对艾滋病毒护理连续体影响的计算方法
  • 批准号:
    10447767
  • 财政年份:
    2021
  • 资助金额:
    --
  • 项目类别:
Computational approaches to understand the impact of social determinants of health on HIV care continuums
了解健康社会决定因素对艾滋病毒护理连续体影响的计算方法
  • 批准号:
    10327081
  • 财政年份:
    2021
  • 资助金额:
    --
  • 项目类别:
Measuring arterial material properties using wave-based approaches with ultrasound and computational models
使用基于波的超声方法和计算模型测量动脉材料特性
  • 批准号:
    10585221
  • 财政年份:
    2019
  • 资助金额:
    --
  • 项目类别:
Mathematical and computational approaches for viral infection
病毒感染的数学和计算方法
  • 批准号:
    1954851
  • 财政年份:
    2017
  • 资助金额:
    --
  • 项目类别:
    Studentship
Mathematical and Computational Approaches in High-Throughput Genomics Training
高通量基因组学训练中的数学和计算方法
  • 批准号:
    8935619
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
Mathematical and Computational Approaches in High-Throughput Genomics Training
高通量基因组学训练中的数学和计算方法
  • 批准号:
    9132317
  • 财政年份:
    2015
  • 资助金额:
    --
  • 项目类别:
Mathematical and computational approaches to revenue management
收入管理的数学和计算方法
  • 批准号:
    9251-2007
  • 财政年份:
    2009
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
Mathematical and computational approaches to revenue management
收入管理的数学和计算方法
  • 批准号:
    9251-2007
  • 财政年份:
    2008
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
Computational Approaches for Mathematical Sciences
数学科学的计算方法
  • 批准号:
    19204008
  • 财政年份:
    2007
  • 资助金额:
    --
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Mathematical and computational approaches to revenue management
收入管理的数学和计算方法
  • 批准号:
    9251-2007
  • 财政年份:
    2007
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了