EUVIMEDEUVIMED entdecken
Evaluationsstudie

Evaluating DNA sequence searching algorithms on multicore

Ning Weng, Benfano Soewito

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsBase SequenceComputational BiologyComputer SimulationComputer SystemsDNADatabases, Nucleic AcidPattern Recognition, AutomatedSequence Alignment

Substanzen

DNA

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}
}
Kostenlos starten →