Skip to main content
  • Poster presentation
  • Open access
  • Published:

Accelerating turbo similarity searching in chemoinformatics on multicore and GPU platforms

The increase in the database size of chemical compound requires a longer time in processing for any searching algorithms [1]. With the focus on an algorithm called Turbo Similarity Searching which have been proven to have good accuracy in retrieving actives [2], we propose that this algorithm be implemented on the widely-used many-cores and multi-cores processors which are easily available at lower cost. This would help medicinal chemist runs virtual screening faster while maintaining the accuracy.

The many-cores processors are on-chip processors that could run simultaneously at a clock-cycle. Whilst the multi-cores processors are originally being developed to support graphics processing hence being called Graphics Processing Unit (GPU). However, the usage of GPU is now being generalized to include other general purpose operation [3]. Many works on the parallel field have tried implementing computational algorithms on this unit [4].

Taken into consideration on the compute intensive characteristics of TSS, we investigate the best method to parallelize it for better execution time. TSS is a two-phase algorithm in which its second phase is a compute intensive portion of the algorithm. Hence, if this phase could be accelerated, TSS would run faster and searching through a larger database would not be less a problem. This poster describes our experimental details and results on the matter.


  1. Pu Liu DKA, Yang E: Accelerating Chemical Database Searching Using Graphics Processing Units. J Chem. Inf. Model. 2011, 51: 1807-1816. 10.1021/ci200164g.

    Article  Google Scholar 

  2. Malim N: Enhancing Similarity Searching. PhD Thesis. 2011, University of Sheffield, UK

    Google Scholar 

  3. Harish P, Narayanan P: Accelerating large graph algorithms on the GPU using CUDA. High Performance Computing–HiPC. 2007, 197-208.

    Google Scholar 

  4. Maggioni M, Santambrogio MD, Liang J: GPU-accelerated Chemical Similarity Assessment for Large Scale Databases. Procedia Computer Science. 2007, 4: 2007-2016.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Marwah Haitham Al Laila.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Cite this article

Al Laila, M.H., Malim, N. & Rashid, N.A. Accelerating turbo similarity searching in chemoinformatics on multicore and GPU platforms. J Cheminform 6 (Suppl 1), P38 (2014).

Download citation

  • Published:

  • DOI: