日本語フィールド
著者：Miyazaki, Makoto; Matsumae, Susumu題名：A pipeline implementation for dynamic programming on GPU発表情報：Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018 ページ: 305 - 309キーワード：概要：© 2018 IEEE. In this paper, we show the effectiveness of a pipeline implementation of Dynamic Programming (DP) on GPU. As an example, we parallelize a typical DP program where each element of its solution table is calculated in order by semigroup computations among some already computed elements in the table. We implement the DP program on GPU in a pipeline fashion, i.e., we use GPU cores for supporting pipeline-stages so that many elements of the solution table are partially computed in parallel at one time. Our implementation can determine one output value per one computational step, which is faster than the standard parallel implementation whose strategy is to speed up each semi-group computations. We evaluate the performance of our implementation and verify its speedup.抄録：英語フィールド
Author：Miyazaki, Makoto; Matsumae, SusumuTitle：A pipeline implementation for dynamic programming on GPUAnnouncement information:Proceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018 Page: 305 - 309An abstract：© 2018 IEEE. In this paper, we show the effectiveness of a pipeline implementation of Dynamic Programming (DP) on GPU. As an example, we parallelize a typical DP program where each element of its solution table is calculated in order by semigroup computations among some already computed elements in the table. We implement the DP program on GPU in a pipeline fashion, i.e., we use GPU cores for supporting pipeline-stages so that many elements of the solution table are partially computed in parallel at one time. Our implementation can determine one output value per one computational step, which is faster than the standard parallel implementation whose strategy is to speed up each semi-group computations. We evaluate the performance of our implementation and verify its speedup.