fast_protein_cluster: parallel and optimized clustering of large-scale protein modeling data

Details

• Alternative Title:
  Bioinformatics
• Personal Author:
  Hung, Ling-Hong ; Samudrala, Ram
• Description:
  fast_protein_cluster is a fast, parallel and memory efficient package used to cluster 60 000 sets of protein models (with up to 550 000 models per set) generated by the Nutritious Rice for the World project.|fast_protein_cluster is an optimized and extensible toolkit that supports Root Mean Square Deviation after optimal superposition (RMSD) and Template Modeling score (TM-score) as metrics. RMSD calculations using a laptop CPU are 60× faster than qcprot and 3× faster than current graphics processing unit (GPU) implementations. New GPU code further increases the speed of RMSD and TM-score calculations. fast_protein_cluster provides novel k-means and hierarchical clustering methods that are up to 250× and 2000× faster, respectively, than Clusco, and identify significantly more accurate models than Spicker and Clusco.|fast_protein_cluster is written in C++ using OpenMP for multi-threading support. Custom streaming Single Instruction Multiple Data (SIMD) extensions and advanced vector extension intrinsics code accelerate CPU calculations, and OpenCL kernels support AMD and Nvidia GPUs. fast_protein_cluster is available under the M.I.T. license. (http://software.compbio.washington.edu/fast_protein_cluster)
• Subjects:
  Algorithms Applications Notes Cluster Analysis Models, Molecular Protein Conformation Software
• Source:
  Bioinformatics. 2014; 30(12):1774-1776.
• Pubmed ID:
  24532722
• Pubmed Central ID:
  PMC4058946
• Document Type:
  Journal Article
• Funding:
  DP1 LM011509/LM/NLM NIH HHS/United States ; DP1LM011509/DP/NCCDPHP CDC HHS/United States
• Volume:
  30
• Issue:
  12
• Collection(s):
  CDC Public Access
• Main Document Checksum:
  urn:sha256:125a233bf96c69377eefd9b19c7b4b1d79abd74890f9b0f009ef8b8dbc233c79
• Download URL:
  https://stacks.cdc.gov/view/cdc/25595/cdc_25595_DS1.pdf
• File Type:
  [PDF - 165.72 KB ]