Back to Search
Start Over
Hardware Acceleration of the STRIKE String Kernel Algorithm for Estimating Protein to Protein Interactions.
- Source :
-
IEEE/ACM transactions on computational biology and bioinformatics [IEEE/ACM Trans Comput Biol Bioinform] 2022 Jul-Aug; Vol. 19 (4), pp. 2272-2283. Date of Electronic Publication: 2022 Aug 08. - Publication Year :
- 2022
-
Abstract
- Protein-protein interaction (PPI) is an important field in bioinformatics which helps in understanding diseases and devising therapy. PPI aims at estimating the similarity of protein sequences and their common regions. STRIKE was introduced as a PPI algorithm which was able to achieve reasonable improvement over existing PPI prediction methods. Although it consumes a lower execution time than most of other state-of the-art PPI prediction methods, its compute-intensive nature and the large volume of protein sequences in protein databases necessitate further time acceleration. In this paper, we develop hardware accelerator designs for the STRIKE algorithm. Results indicate that the weighted STRIKE accelerator execution times are about 10x longer than the unweighted STRIKE accelerator execution times. To further accelerate the performance of the weighted STRIKE, a parallel module accelerator organization duplicating the weighted STRIKE modules is introduced, achieving near linear speedups for long sequences of 100 or more characters. As demonstrated by Verilog simulations and FPGA runs, the weighted STRIKE module accelerator exhibits three orders of magnitude speed improvement over multi-core and cluster computers. Much higher speedups are possible with the parallel module accelerator.
- Subjects :
- Acceleration
Computational Biology methods
Proteins
Algorithms
Computers
Subjects
Details
- Language :
- English
- ISSN :
- 1557-9964
- Volume :
- 19
- Issue :
- 4
- Database :
- MEDLINE
- Journal :
- IEEE/ACM transactions on computational biology and bioinformatics
- Publication Type :
- Academic Journal
- Accession number :
- 33729945
- Full Text :
- https://doi.org/10.1109/TCBB.2021.3066591