RabbitKSSD:在现代多核架构上加速基因组距离估计
Xiaoming Xu1, Zekun Yin1, Lifeng Yan1
1School of Software, Shandong University, Jinan, China.
Bioinformatics (Oxford, England)
|November 16, 2023
概括
RabbitKSSD是一种用于基因组距离估计的新型高速工具. 它显著加快了计算速度,超过了大型基因组分析的现有方法.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 准确和高效的基因组距离估计对于比较基因组学和进化研究至关重要.
- 当分析大型基因组数据集时,现有的工具经常面临可扩展性挑战.
研究的目的:
- 开发一个高速工具,RabbitKSSD,用于快速基因组距离估计.
- 为了提高大规模基因组数据的草图生成和距离计算的效率.
主要方法:
- 利用负载平衡任务分区来实现高效的并行处理.
- 使用快速的I / O,高性能数据结构和优化的中间结果访问.
- 实现了优化的算法,用于草图生成和所有对所有距离计算.
主要成果:
- RabbitKSSD在Kssd上实现了5.7×至19.8×的加速度,用于草图生成和距离计算.
- 与Mash,Bindash和Dashing2相比,显示出更高的性能.
- 在64核心工作站上,只需2分钟就完成了455GB细菌基因组的全对全距离计算.
结论:
- RabbitKSSD在高速基因组距离估计方面取得了重大进展.
- 该工具为分析大型基因组数据集提供了可扩展和高效的解决方案.
- 能够更快地进行比较基因组分析,促进微生物基因组学和进化方面的发现.
相关概念视频
Gene Evolution - Fast or Slow?
7.1K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
7.1K
Genome Size and the Evolution of New Genes
8.0K
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
8.0K
Distribution of Molecular Speeds
4.0K
The motion of molecules in a gas is random in magnitude and direction for individual molecules, but a gas of many molecules has a predictable distribution of molecular speeds. This predictable distribution of molecular speeds is known as the Maxwell-Boltzmann distribution. The distribution of molecular speeds in liquids is comparable to that of gases but not identical and can help to understand the phenomenon of the boiling and vapor pressure of a liquid. Consider that a molecule requires a...
4.0K
Gene Duplication and Divergence
6.1K
The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
6.1K
Evolutionary Relationships through Genome Comparisons
5.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.8K
Comparing Mitochondrial, Chloroplast, and Prokaryotic Genomes
12.5K
The present-day mitochondrial and chloroplast genomes have retained some of the characteristics of their ancestral prokaryotes and also have acquired new attributes during their evolution within eukaryotic cells. Like prokaryotic genomes, mitochondrial and chloroplast genomes neither bind with histone-like proteins nor show complex packaging into chromosome-like structures, as observed in eukaryotes. Unlike mitotic cell divisions observed in eukaryotic cells, mitochondria and chloroplasts...
12.5K


