GPU-CASSERT

GPU-CASSERT performs high-performance similarity searches of three-dimensional (3D) protein structures to accelerate identification of common molecular substructures in structural bioinformatics.


Key Features:

  • GPU-Based Implementation: Implements the CASSERT algorithm optimized for execution on GPUs and GPGPUs, demonstrated on a GeForce GTX 560Ti (384 cores, 2GB RAM).
  • Two-Phase Alignment Algorithm: Uses a two-phase fragment-based alignment process that matches fragments of protein structures to detect shared molecular substructures.
  • Massive Parallelization and Performance: Parallelizes both alignment phases on the GPU, achieving on average a 180-fold speed increase over the CPU-based counterpart running on a single core of an Intel Xeon E5620 (2.40GHz, 4 cores).

Scientific Applications:

  • Large-Scale Database Screening: Scans databases containing tens or hundreds of thousands of protein structures to identify structural similarities.
  • Structural Bioinformatics Analyses: Enables rapid comparative analysis and identification of common molecular substructures across 3D protein structures.

Methodology:

Implements the CASSERT two-phase fragment-based alignment algorithm with both phases parallelized for execution on GPUs/GPGPUs.

Topics

Details

Tool Type:
command-line tool
Operating Systems:
Windows
Programming Languages:
C++, C
Added:
8/3/2017
Last Updated:
1/10/2019

Operations

Publications

Mrozek D, Małysiak-Mrozek B. CASSERT: A Two-Phase Alignment Algorithm for Matching 3D Structures of Proteins. Communications in Computer and Information Science. 2013. doi:10.1007/978-3-642-38865-1_34.

Mrozek D, Brożek M, Małysiak-Mrozek B. Parallel implementation of 3D protein structure similarity searches using a GPU and the CUDA. Journal of Molecular Modeling. 2014;20(2). doi:10.1007/s00894-014-2067-1. PMID:24481593. PMCID:PMC3936136.

Documentation

Links