|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Ben Wun, Jeremy Buhler, Patrick Crowley, "Exploiting Coarse-Grained Parallelism to Accelerate Protein Motif Finding with a Network Processor," Parallel Architectures and Compilation Techniques, International Conference on, pp. 173-184, 14th International Conference on Parallel Architectures and Compilation Techniques (PACT'05), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/PACT.2005.21, author = {Ben Wun and Jeremy Buhler and Patrick Crowley}, title = {Exploiting Coarse-Grained Parallelism to Accelerate Protein Motif Finding with a Network Processor}, journal ={Parallel Architectures and Compilation Techniques, International Conference on}, volume = {0}, year = {2005}, issn = {1089-795X}, pages = {173-184}, doi = {http://doi.ieeecomputersociety.org/10.1109/PACT.2005.21}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel Architectures and Compilation Techniques, International Conference on TI - Exploiting Coarse-Grained Parallelism to Accelerate Protein Motif Finding with a Network Processor SN - 1089-795X SP173 EP184 A1 - Ben Wun, A1 - Jeremy Buhler, A1 - Patrick Crowley, PY - 2005 KW - null VL - 0 JA - Parallel Architectures and Compilation Techniques, International Conference on ER - | |||
While general-purpose processors have only recently employed chip multiprocessor (CMP) architectures, network processors (NPs) have used heterogeneous multi-core architectures since the late 1990s. NPs differ qualitatively from workstation and server CMPs in that they replicate many simple, highly efficient processor cores on a chip, rather than a small number of sophisticated superscalar CPUs. In this paper, we compare the performance of one such NP, the Intel IXP 2850, to that of the Intel Pentium 4 when executing a scientific computing workload with a high degree of thread-level parallelism. Our target program, HMMer, is a bioinformatics tool that identifies conserved motifs in protein sequences. HMMer represents motifs as hidden Markov models (HMMs) and spends most of its time executing the well-known Viterbi algorithm to align proteins to these models. Our observations of HMMer on the IXP are therefore relevant to computations in many other domains that rely on the Viterbi algorithm. We show that the IXP achieves a speedup of 1.82 over the Pentium, despite the Pentium?s 1.85x faster clock. Moreover, we argue that nextgeneration IXP NPs will likely provide a 10-20x speedup for our workload over the IXP 2850, in contrast to 5-10x speedup expected from a next-generation Pentium-based CMP.
