1 publication

• Published Subscription 30 Jan 2018

  GPU Based Non-Serial Polyadic Dynamic Programming Template

  By Mohsin Altaf Wani, Dr. Manzoor Ahmad

  Abstract: AbstractNon-serial polyadic dynamic programming algorithms are used to solve combinatorial optimization problems like optimal polygon triangulation, optimal matrix multiplication and RNA secondary structure prediction using Zuker algorithm. They have irregular data access patterns and are complicated dynamic programming algorithms. Each computation is dependent on multiple entries computed earlier in the process. We provide a GPU based algorithm template that is optimized for non-serial polyadic dynamic programming algorithms. This template requires …

  Published in Recent Trends in Parallel Computing · Vol. 4, Issue 3, 2017 · pp. 29–39 Read article →