Evaluating DNA sequence searching algorithms on multicore
International Journal of Computational Biology and Drug Design · 2008
DOI: 10.1504/ijcbdd.2008.021433 ↗Kurz gefasst
Evaluationsstudie in der Zeitschrift International Journal of Computational Biology and Drug Design, 2008. Verfasst von Ning Weng und 1 weiteren Autor:innen. Beteiligte Einrichtung: Department of Electrical and Computer Engineering, Southern Illinois University, 1230 Lincoln Drive, Carbondale, IL 62901, USA. weng@engr.siu.edu. Hauptthemen laut MEDLINE: Algorithms.
Abstract (Originalsprache)
Sequence searching is one of major operations in modern bioengineering. Recent emerging multicore provides a promising technology to enhance sequence searching performance. However, efficiently employing the multicore for a uniprocessor-oriented algorithm is a difficult task. This paper presents a methodology to profile processing requirements for DNA sequence search algorithms, parallelise them onto multicore, and analytically evaluate their performance. The key feature of this methodology is that entire processes are automated and it requires users little understanding of the complexity of algorithms and multicore hardware architecture. Our methodology considers three approaches to parallelise searching operations: queries, database, and task segmentation.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Department of Electrical and Computer Engineering, Southern Illinois University, 1230 Lincoln Drive, Carbondale, IL 62901, USA. weng@engr.siu.edu
Zitieren
APA
Weng, N., & Soewito, B. (2008). Evaluating DNA sequence searching algorithms on multicore. International Journal of Computational Biology and Drug Design. https://doi.org/10.1504/ijcbdd.2008.021433
Vancouver
Weng N, Soewito B. Evaluating DNA sequence searching algorithms on multicore. International Journal of Computational Biology and Drug Design. 2008. doi:10.1504/ijcbdd.2008.021433
BibTeX
@article{Weng2008,
author = {Weng, Ning and Soewito, Benfano},
title = {Evaluating DNA sequence searching algorithms on multicore},
journal = {International Journal of Computational Biology and Drug Design},
year = {2008},
doi = {10.1504/ijcbdd.2008.021433}
}
EUVIMED