EasyPDP: an efficient parallel dynamic programming runtime system for computational biology

• Main Authors: Tang, Shanjiang, Yu, Ce, Sun, Jizhou, Lee, Bu-Sung, Zhang, Tao, Xu, Zhen, Wu, Huabei
• 其他作者: School of Computer Engineering
• 格式: Article
• 語言: English
• 出版: 2013
• 主題: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
• 在線閱讀: https://hdl.handle.net/10356/100238; http://hdl.handle.net/10220/16509

Dynamic programming (DP) is a popular and efficient technique in many scientific applications such as computational biology. Nevertheless, its performance is limited due to the burgeoning volume of scientific data, and parallelism is necessary and crucial to keep the computation time at acceptable l...