Literature DB >> 33603776

BLVector: Fast BLAST-Like Algorithm for Manycore CPU With Vectorization.

Sergio Gálvez1, Federico Agostini2, Javier Caselli1, Pilar Hernandez3, Gabriel Dorado4.   

Abstract

New High-Performance Computing architectures have been recently developed for commercial central processing unit (CPU). Yet, that has not improved the execution time of widely used bioinformatics applications, like BLAST+. This is due to a lack of optimization between the bases of the existing algorithms and the internals of the hardware that allows taking full advantage of the available CPU cores. To optimize the new architectures, algorithms must be revised and redesigned; usually rewritten from scratch. BLVector adapts the high-level concepts of BLAST+ to the x86 architectures with AVX-512, to harness their capabilities. A deep comprehensive study has been carried out to optimize the approach, with a significant reduction in time execution. BLVector reduces the execution time of BLAST+ when aligning up to mid-size protein sequences (∼750 amino acids). The gain in real scenario cases is 3.2-fold. When applied to longer proteins, BLVector consumes more time than BLAST+, but retrieves a much larger set of results. BLVector and BLAST+ are fine-tuned heuristics. Therefore, the relevant results returned by both are the same, although they behave differently specially when performing alignments with low scores. Hence, they can be considered complementary bioinformatics tools.
Copyright © 2021 Gálvez, Agostini, Caselli, Hernandez and Dorado.

Entities:  

Keywords:  benchmarking; database search; pairwise alignment; parallel algorithm; proteins

Year:  2021        PMID: 33603776      PMCID: PMC7884812          DOI: 10.3389/fgene.2021.618659

Source DB:  PubMed          Journal:  Front Genet        ISSN: 1664-8021            Impact factor:   4.599


  15 in total

1.  Basic local alignment search tool.

Authors:  S F Altschul; W Gish; W Miller; E W Myers; D J Lipman
Journal:  J Mol Biol       Date:  1990-10-05       Impact factor: 5.469

2.  Striped Smith-Waterman speeds database searches six times over other SIMD implementations.

Authors:  Michael Farrar
Journal:  Bioinformatics       Date:  2006-11-16       Impact factor: 6.937

3.  Next-generation bioinformatics: using many-core processor architecture to develop a web service for sequence alignment.

Authors:  Sergio Gálvez; David Díaz; Pilar Hernández; Francisco J Esteban; Juan A Caballero; Gabriel Dorado
Journal:  Bioinformatics       Date:  2010-01-16       Impact factor: 6.937

4.  Rapid and sensitive protein similarity searches.

Authors:  D J Lipman; W R Pearson
Journal:  Science       Date:  1985-03-22       Impact factor: 47.728

5.  Speeding-up Bioinformatics Algorithms with Heterogeneous Architectures: Highly Heterogeneous Smith-Waterman (HHeterSW).

Authors:  Sergio Gálvez; Adis Ferusic; Francisco J Esteban; Pilar Hernández; Juan A Caballero; Gabriel Dorado
Journal:  J Comput Biol       Date:  2016-04-22       Impact factor: 1.479

6.  MC64-ClustalWP2: a highly-parallel hybrid strategy to align multiple sequences in many-core architectures.

Authors:  David Díaz; Francisco J Esteban; Pilar Hernández; Juan Antonio Caballero; Antonio Guevara; Gabriel Dorado; Sergio Gálvez
Journal:  PLoS One       Date:  2014-04-07       Impact factor: 3.240

7.  Comparison of Acceleration Techniques for Selected Low-Level Bioinformatics Operations.

Authors:  Daniel Langenkämper; Tobias Jakobi; Dustin Feld; Lukas Jelonek; Alexander Goesmann; Tim W Nattkemper
Journal:  Front Genet       Date:  2016-02-10       Impact factor: 4.599

8.  UniProt: a worldwide hub of protein knowledge.

Authors: 
Journal:  Nucleic Acids Res       Date:  2019-01-08       Impact factor: 16.971

9.  CUDASW++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructions.

Authors:  Yongchao Liu; Adrianto Wirawan; Bertil Schmidt
Journal:  BMC Bioinformatics       Date:  2013-04-04       Impact factor: 3.169

10.  Linking Dynamic Phenotyping with Metabolite Analysis to Study Natural Variation in Drought Responses of Brachypodium distachyon.

Authors:  Lorraine H C Fisher; Jiwan Han; Fiona M K Corke; Aderemi Akinyemi; Thomas Didion; Klaus K Nielsen; John H Doonan; Luis A J Mur; Maurice Bosch
Journal:  Front Plant Sci       Date:  2016-11-29       Impact factor: 5.753

View more
  1 in total

Review 1.  Capturing Wheat Phenotypes at the Genome Level.

Authors:  Babar Hussain; Bala A Akpınar; Michael Alaux; Ahmed M Algharib; Deepmala Sehgal; Zulfiqar Ali; Gudbjorg I Aradottir; Jacqueline Batley; Arnaud Bellec; Alison R Bentley; Halise B Cagirici; Luigi Cattivelli; Fred Choulet; James Cockram; Francesca Desiderio; Pierre Devaux; Munevver Dogramaci; Gabriel Dorado; Susanne Dreisigacker; David Edwards; Khaoula El-Hassouni; Kellye Eversole; Tzion Fahima; Melania Figueroa; Sergio Gálvez; Kulvinder S Gill; Liubov Govta; Alvina Gul; Goetz Hensel; Pilar Hernandez; Leonardo Abdiel Crespo-Herrera; Amir Ibrahim; Benjamin Kilian; Viktor Korzun; Tamar Krugman; Yinghui Li; Shuyu Liu; Amer F Mahmoud; Alexey Morgounov; Tugdem Muslu; Faiza Naseer; Frank Ordon; Etienne Paux; Dragan Perovic; Gadi V P Reddy; Jochen Christoph Reif; Matthew Reynolds; Rajib Roychowdhury; Jackie Rudd; Taner Z Sen; Sivakumar Sukumaran; Bahar Sogutmaz Ozdemir; Vijay Kumar Tiwari; Naimat Ullah; Turgay Unver; Selami Yazar; Rudi Appels; Hikmet Budak
Journal:  Front Plant Sci       Date:  2022-07-04       Impact factor: 6.627

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.