Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

GPU Accelerated Finding of Channels and Tunnels for a Protein Molecule

  • 283 Accesses

  • 6 Citations


This paper proposes a novel method for computing the cavities and channels/tunnels in a protein molecule in interactive time without significant user effort. A sphere tree structure is used to represent a protein molecule, which provides a parallel architecture to access a Graphic Processing Unit (GPU) memory. The use of CUDA programming with a GPU then allows the proposed system to work in parallel on either a sphere tree structure of a molecule or a set of voxels composing the space. A real-time performance is achieved for proximity queries on a protein molecule, and an interactive time performance is realized for finding all the cavities and channel/tunnels without user effort. The proposed system also provides a method for approximating a convex hull of a molecule in a discrete space, and then generates the shortest path from a user selected or automatically chosen cavity to the exterior of the protein molecule. Experimental results in comparison with previous methods confirm the time efficiency of the proposed system.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9


  1. 1.

    Bajaj, C., Chowdhury, R.A., Rasheed, M.: A dynamic data structure for flexible molecular maintenance and informatics. Bioinformatics 27(1), 55–62 (2011)

  2. 2.

    Bajaj, C., Djeu, P., Siddavanahalli, V., Thane, A.: Texmol: interactive visual exploration of large flexible multi-component molecular complexes. In: Proceedings of IEEE Visualization’04, pp. 243–250. IEEE Computer Society (2004)

  3. 3.

    Benes, P., Strnad, O., Sochor, J.: New path planning method for computation of constrained dynamic channels in proteins. In: Proceedings of WSCG, pp. 81–88 (2011)

  4. 4.

    Brezovsky, J., Chovancova, E., Gora, A., Pavelka, A., Biedermannova, L., Damborsky, J.: Software tools for identification, visualization and analysis of protein tunnels and channels. Biotechnol. Adv. 31(1), 38–49 (2013)

  5. 5.

    Chovancova, E., Pavelka, A., Benes, P., Strnad, O., Brezovsky, J., Kozlikova, B., Gora, A., Sustr, V., Klvana, M., Medek, P., Biedermannova, L., Sochor, J., Damborsky, J.: Caver 3.0: a tool for the analysis of transport pathways in dynamic protein structures. PLOS Comput. Biol. 8(10) e1002708 (2012). doi:10.1371/journal.pcbi.1002708

  6. 6.

    Coleman, R.G., Sharp, K.A.: Finding and characterizing tunnels in macromolecules with application to ion channels and pores. Biophys. J. 96, 632–645 (2009)

  7. 7.

    Kim, B., Kim, K.J.: Computing the convex hull for a set of spheres on a gpu. In: Proceedings of ACM VRCAI 2012, p. 345 (2012)

  8. 8.

    Kirk, D.B., Hwu, W.M.W.: Programming Massively Parallel Processors: A Hands-on Approach. Elsevier, Amsterdam (2010)

  9. 9.

    Lindow, N., Baum, D., Hege, H.C.: Voronoi-based extraction and visualization of molecular paths. IEEE Trans. Vis. Comput. Graph. 17(12), 2025–2034 (2011)

  10. 10.

    Lozano-Perez, T.: Spatial planning: a configuration space approach. IEEE Trans. Comput. 32(C–2), 108–120 (1983)

  11. 11.

    Pellegrini-Calace, M., Maiwald, T., Thornton, J.M.: Porewalker: a novel tool for the identification and characterization of channels in transmembrane proteins from their three-dimensional structure. PLoS Comput. Biol. 5(7), 1–16 (2009)

  12. 12.

    Petrek, M., Kosinova, P., Koca, J., Otyepka, M.: Mole: a voronoi diagram based explorer of molecular channels, pores, and tunnels. Structure 15, 1357–1363 (2007)

  13. 13.

    Sanders, J., Kandrot, E.: Cuda by Example. Addison-Wesley, Boston (2010)

  14. 14.

    Smart, O., Neduvelil, J.G., Wang, X., Wallace, B.A., Sansom, M.S.: Hole: a program for the analysis of the pore dimensions of ion channel structural models. J. Mol. Graph. 14, 354–360 (1996)

  15. 15.

    Smart, O.S., Breed, J., Smith, G.R., Sansom, M.S.: A novel method for structure-based prediction of ion channel conductance properties. Biophys. J. 72(3), 1109–1126 (1997)

  16. 16.

    Yaffe, E., Fishelovitch, D., Wolfson, H.J., Halperin, D., Nussinov, R.: Proteins: Structure, function and bioinformatics. Proteins 73(1), 72–86 (2008)

  17. 17.

    Zhang, X., Bajaj, C.: Extraction, quantification and visualization of protein pockets. In: Proceedings of Computational Systems Bioinformatics, pp. 275–286. Life Sciences Society (2007)

  18. 18.

    Zhao, Y., Stoffler, D., Sanner, M.: Hierarchical and multi-resolution representation of protein flexibility. Bioinformatics 22(22), 2768–2774 (2006)

Download references

Author information

Correspondence to Ku-Jin Kim.

Additional information

Ku-Jin Kim was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2A10004391). Young J. Kim was supported in part by NRF in Korea (No. 2012R1A2A2A01046246, No. 2012R1A2A2A06047007) and MCST/KOCCA in the CT R&D program 2014 (R2014060011).

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kim, B., Lee, J.E., Kim, Y.J. et al. GPU Accelerated Finding of Channels and Tunnels for a Protein Molecule. Int J Parallel Prog 44, 87–108 (2016). https://doi.org/10.1007/s10766-014-0331-8

Download citation


  • GPU programming
  • Protein molecules
  • Cavities
  • Channels
  • Tunnels