Accelerating Turbo Similarity Searching on Multi-cores and Many-cores Platforms
Turbo Similarity Searching (TSS) is a two phases searching procedure that has been proven by previous works as one of the best searching method on chemical databases. TSS however consumes lots of computation time due to the number of searches and fusion carried out in the second phase of its procedure. Hence, TSS would not be able to cater the increase in the chemical database size due to this limitation. With the emergence of the parallel technology, this research looks into accelerating TSS on the widely-used many-cores i.e. the Graphics Processing Unit (GPU) and multi-cores platform. This would not only solve the computational time issue but also the cost as GPUs can be obtained at a lower cost. Hence, the implementation of TSS will help the medicinal chemist to execute the virtual screening in an accurate and fast manner. This study investigates the best possible method to parallelize TSS via experimentation of three parallel designs; two designs were implemented on GPU platform using the Compute Unified Device Architecture (CUDA) API namely CUDA 1 and CUDA 2 whilst one design was implemented on multi-core platform using OpenMP API. The CUDA 1 design had shown tremendous speedup and low GPU-memory utilization as compared to CUDA 2 design. In general observation, the parallel CUDA 1 was 131 times faster than sequential and 51 times faster than parallel OpenMP. This leads to the conclusion that CUDA 1 design as the best parallel design for TSS.
KeywordsGraphical processing unit (GPU) Compute unified device architecture platform Turbo similarity searching Virtual screening Open multiprocessing
We would like to thank Dr. Shereena M Arif for providing us the MDDR database.
- 1.Gasteiger, J. (ed.): Handbook of Chemoinformatics (2003)Google Scholar
- 2.Johnson, M. A., Maggiora, G. M.: Concepts and Applications of Molecular Similarity (1990)Google Scholar
- 3.Zainal, A., Yusri, N., Malim, N., Arif, S. M.: The influence of similarity measures and fusion rules toward turbo similarity searching. In: International Conference on Electrical Engineering and Informatics (2013)Google Scholar
- 5.Malim, N., Pei-Chia, Y., Arif, S. M.: New strategy for turbo similarity searching: implementation and testing. In: IEEE 2013 International Conference on Advanced Computer Science and Information Systems (2013)Google Scholar
- 11.NVIDIA. Nvidia’s next generation cuda compute architecture: FermiGoogle Scholar
- 12.Sachdeva, V., Freimuth, D., Mueller, C.: Evaluating the jaccard-tanimoto index on multi-core architectures. Comput. Sci. ICCS 2009, pp 944–953 (2009)Google Scholar
- 17.Otoo, E. J., Rotem, D.: Parallel access of out-of-core dense extendible arrays. In: IEEE International Conference on Cluster Computing, pp. 31–40 (2007)Google Scholar
- 18.Huang, Q., Huang, Z., Werstein, P., Purvis, M.: GPU as a general purpose computing resource. Paper presented at the ninth international conference on parallel and distributed computing, applications and technologies, 2008Google Scholar