Abstract
With the continuing rapid increase in the number of available 16S ribosomal RNA (rRNA) sequences, it is a significant computational challenge to efficiently design 16S rRNA targeted probes. In our previous work, we designed a fast software tool called ProkProbePicker (PPP) that takes O (log N) time for a worst-case scenario search. Despite this improvement, it can still take many hours for PPP to extract probes for all the clusters in a phylogenetic tree. Herein, a parallelized version of PPP is described. When run on 80 processors, this version of PPP took only 67 min to extract probes, while some 87 h were needed by the sequential version of PPP. The speedup increased linearly with the increase of CPU numbers, which revealed the outstanding scalability of the parallelized version of PPP.
Original language | English (US) |
---|---|
Pages (from-to) | 1546-1551 |
Number of pages | 6 |
Journal | Journal of Parallel and Distributed Computing |
Volume | 66 |
Issue number | 12 |
DOIs | |
State | Published - Dec 2006 |
Externally published | Yes |
Keywords
- 16S rRNA targeted probes
- Genetic affinity
- Parallel algorithm
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Hardware and Architecture
- Computer Networks and Communications
- Artificial Intelligence