Parallel Implementation of the Wu-Manber Algorithm Using the OpenCL Framework [chapter]

Themistoklis K. Pyrgiotis, Charalampos S. Kouzinopoulos, Konstantinos G. Margaritis
2012 IFIP Advances in Information and Communication Technology  
One of the most significant issues of the computational biology is the multiple pattern matching for locating nucleotides and amino acid sequence patterns into biological databases. Sequential implementations for these processes have become inadequate, due to an increasing demand for more computational power. Graphic cards offer a high parallelism computational power improving the performance of applications. This paper evaluates the performance of the Wu-Manber algorithm implemented with the
more » ... enCL framework, by presenting the running time of the experiments compared with the corresponding sequential time.
doi:10.1007/978-3-642-33412-2_59 fatcat:m6v3us27nbbabotrba6leuf7d4