A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is
2021 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
ACCELERATING THE BPMAX ALGORITHM FOR RNA-RNA INTERACTION RNA-RNA interactions (RRIs) are essential in many biological processes, including gene transcription, translation, and localization. They play a critical role in diseases such as cancer and Alzheimer's. An RNA-RNA interaction algorithm uses a dynamic programming algorithm to predict the secondary structure and suffers very high computational time. Its high complexity (Θ(N 3 M 3 ) in time and Θ(N 2 M 2 ) in space) makes it both essentialdoi:10.1109/ipdpsw52791.2021.00042 fatcat:2vvuozzyerg27fzxcz53xmywiy