日本ソフトウェア科学会大会講演論文集
Online ISSN : 1349-3515
ISSN-L : 0913-5391
The 22nd Conference of Japan Society for Software Science and Technology
セッションID: 4B-1
会議情報

Parallel Dynamic Programming using Data-Parallel Skeletons
*筧 一彦松崎 公紀森畑 明昌江本 健斗胡 振江
著者情報
会議録・要旨集 フリー

詳細
抄録

Skeletal parallel programming serves us as a successful method for parallelization. It provides a fixed set of program components called skeletons, each of which has its efficient parallel implementation. Their combination enables users to develop parallel programs without concerning themselves with communication deadlocks. For demostrating the powerfulness of skeletal programming the authors have developed parallelization technique toward one class of optimization problems called maximum marking problems. This can be recognized as one class of dynamic programming. This paper focuses on problems of dynamic programming in general, and examines how the skeletal approache parallelizes problems of dynamic programming.

著者関連情報
© 2005 Japan Society for Software Science and Technology
前の記事 次の記事
feedback
Top