An Approach to Accelerate Bioinformatics Algorithms for Proteins 3D Structure Alignment Using Graphics Processing Units
摘要
The paper discusses an approach to utilizing GPUs for accelerating computations in bioinformatics applications. The study is based on the well-known MATT algorithm used in structural bioinformatics for performing multiple structural alignments of proteins. A method is proposed to offload computations to the GPU for one of the phases of this algorithm—specifically, the phase of selecting pairs of structural fragments for subsequent comparison. This method has previously demonstrated its efficiency on this task when applied to the comparison phase. It is based on the use of computation pipelining when transferring calculations to the GPU. An experimental study of the implemented approach was conducted using the superfamily of proteins from the CATH database. The practical implementation was carried out on the ‘‘Lomonosov-2’’ supercomputer node at Moscow State University. The results demonstrated an acceleration of computations both for the considered computation phase and for the MATT algorithm using the modified phase.