RabbitKSSD: accelerating genome distance estimation on modern multi-core architectures

被引：1

作者：

Xu, Xiaoming ^{[1
]}

Yin, Zekun ^{[1
]}

Yan, Lifeng ^{[1
]}

Yi, Huiguang ^{[2
]}

Wang, Hua ^{[1
]}

Schmidt, Bertil ^{[3
]}

Liu, Weiguo ^{[1
]}

机构：

[1] Shandong Univ, Sch Software, Jinan, Peoples R China

[2] Chinese Acad Agr Sci, Agr Genom Inst, Genome Anal Lab,Minist Agr, Guangdong Lab Lingnan Modern Agr,Shenzhen Branch, Shenzhen, Peoples R China

[3] Johannes Gutenberg Univ Mainz, Inst Comp Sci, Mainz, Germany

来源：

BIOINFORMATICS | 2023年 / 39卷 / 11期

关键词：

D O I：

10.1093/bioinformatics/btad695

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

We propose RabbitKSSD, a high-speed genome distance estimation tool. Specifically, we leverage load-balanced task partitioning, fast I/O, efficient intermediate result accesses, and high-performance data structures to improve overall efficiency. Our performance evaluation demonstrates that RabbitKSSD achieves speedups ranging from 5.7 x to 19.8 x over Kssd for the time-consuming sketch generation and distance computation on commonly used workstations. In addition, it significantly outperforms Mash, BinDash, and Dashing2. Moreover, RabbitKSSD can efficiently perform all-vs-all distance computation for all RefSeq complete bacterial genomes (455 GB in FASTA format) in just 2 min on a 64-core workstation.

引用

页数：4

共 50 条

[31] Towards Fine-grained Dynamic Tuning of HPC Applications on Modern Multi-Core Architectures
Sourouri, Mohammed
Raknes, Espen Birger
Reissmann, Nico
Langguth, Johannes
Hackenberg, Daniel
Schoene, Robert
Kjeldsberg, Per Gunnar
SC'17: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2017,
[32] Hot topic: Low power multi-core architectures
Mudge, T
Flautner, K
Martin, G
Olukotun, K
ISLPED '05: Proceedings of the 2005 International Symposium on Low Power Electronics and Design, 2005, : 300 - 300
[33] Sparse matrix operations on several multi-core architectures
Carsten Trinitis
Tilman Küstner
Josef Weidendorfer
Jasmin Smajic
The Journal of Supercomputing, 2011, 57 : 132 - 140
[34] A Unified Runtime System for Heterogeneous Multi-core Architectures
Augonnet, Cedric
Namyst, Raymond
EURO-PAR 2008 WORKSHOPS - PARALLEL PROCESSING, 2009, 5415 : 174 - 183
[35] Fast recursive matrix multiplication for multi-core architectures
Ruenger, Gudula
Schwind, Michael
ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01): : 67 - 76
[36] Fast and Scalable Thread Migration for Multi-Core Architectures
Rodrigues, Miguel
Roma, Nuno
Tomas, Pedro
PROCEEDINGS IEEE/IFIP 13TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING 2015, 2015, : 9 - 16
[37] Security Issues of Multi-Core Architectures - The Automotive Case
Eckert, Claudia
Kittel, Thomas
IT-INFORMATION TECHNOLOGY, 2013, 55 (01): : 5 - 9
[38] Implementing matrix multiplications on the multi-core CPU Architectures
Baek, Nakhoon
Lee, Hwanyong
PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2007, : 433 - +
[39] StreamTMC: Stream compilation for tiled multi-core architectures
Wei, Haitao
Qin, Mingkang
Zhang, Weiwei
Yu, Junqing
Fan, Dongrui
Gao, Guang R.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (04) : 484 - 494
[40] A Hybrid Parallel Tridiagonal Solver on Multi-core Architectures
Tang, Guangping
Li, Kenli
Li, Keqin
Chen, Hang
Du, Jiayi
PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 605 - 614

← 1 2 3 4 5 →