A Parallelization of Non-Serial Polyadic Dynamic Programming on GPU

Parallelization of Non-Serial Polyadic Dynamic Programming (NPDP) on high-throughput manycore architectures, such as NVIDIA GPUs, suffers from load imbalance, i.e. non-optimal mapping between the sub-problems of NPDP and the processing elements of the GPU. NPDP exhibits non-uniformity in the number...

Full description

Bibliographic Details
Main Authors: Tausif Diwan, Jitendra Tembhurne
Format: Article
Language:English
Published: University of Zagreb Faculty of Electrical Engineering and Computing 2019-01-01
Series:Journal of Computing and Information Technology
Subjects:
Online Access:https://hrcak.srce.hr/file/332115