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...
Main Authors: | , |
---|---|
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 |