arrow
Return

Parallel Algorithm for Discovering and Comparing Three-Dimensional Proteins Patterns

delete2024-05-01
delete0
delete
OA
AI
A
Alejandro Valdés-Jiménez
M
Miguel Reyes‐Parada
G
Gabriel Núñez *
DOI:10.1109/TCBB.2024.3367789delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Identifying conserved (similar) three-dimensional patterns among a set of proteins can be helpful for the rational design of polypharmacological drugs. Some available tools allow this identification from a limited perspective, only considering the available information, such as known binding sites or previously annotated structural motifs. Thus, these approaches do not look for similarities among all putative orthosteric and or allosteric bindings sites between protein structures. To overcome this tech-weakness Geomfinder was developed, an algorithm for the estimation of similarities between all pairs of three-dimensional amino acids patterns detected in any two given protein structures, which works without information about their known patterns. Even though Geomfinder is a functional alternative to compare small structural proteins, it is computationally unfeasible for the case of large protein processing and the algorithm needs to improve its performance. This work presents several parallel versions of the Geomfinder to exploit SMPs, distributed memory systems, hybrid version of SMP and distributed memory systems, and GPU based systems. Results show significant improvements in performance as compared to the original version and achieve up to 24.5x speedup when analyzing proteins of average size and up to 95.4x in larger proteins.
Keywords:
CUDA
MPI
OpenMP
parallel and distributed programming
proteins
three-dimensional patterns discovering

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

U
universidad del bio-bio
Scholars:
1.2K
Papers: 1.2K
Citations: 1
U
universidad de aysen
Scholars:
59
Papers: 62
Citations: 1
U
universitat politecnica de catalunya
Scholars:
1.9W
Papers: 1.6W
Citations: 17
U
Universidad de Santiago de Chile
Scholars:
4.1K
Papers: 3.4K
Citations: 3.6K
researcher View more organizations