2026-03-05T09:00:36Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00157632 2025-01-20T13:17:24Z 934:935:8438:8439

タスク並列プログラムの効果的なカットオフ閾値の決定 Effective Decision of Cut-off Threshold for Task Parallel Programs 岩崎, 慎太郎 田浦, 健次朗 Shintaro, Iwasaki Kenjiro, Taura [発表概要] タスク並列化は，動的な負荷分散をサポートするほか，分割統治的なプログラムを簡単に並列化できるなどの利点を持つ，有用な並列化手法として知られている．本研究では，コンパイラとタスク並列処理系の2つを組み合わせて，タスク並列プログラムの最適なカットオフを行う手法を提案する．この手法では，コンパイル時にタスク木の構造を静的に解析することで，カットオフを行うことを基本とする．コンパイル時に解析できない構造を持つタスクは，タスク並列処理系が実行時の情報を用いて動的なカットオフを適用する．15個の分割統治的なタスク並列プログラムを用いて，提案手法により実現されるカットオフで得られる性能向上を評価した． Task parallel programming is one of the promising parallel programming models because of its several advantages: dynamic load balancing and easy parallelization of divide-and-conquer programs. We propose a new method to determine cut-off thresholds of task parallel programs with a combination of a compiler and a task runtime system. Basically, this method decides a cut-off threshold using information of the task-tree structure by analysis at a compiling phase. The task runtime system complementarily adopts dynamic cut-off when the static analysis fails. We evaluated our method by measuring performance improvement of various divide-and-conquer task parallel programs. 情報処理学会 2016-02-26 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/157632 1882-7802 AA11464814 情報処理学会論文誌プログラミング（PRO） 9 1 17 17 https://ipsj.ixsq.nii.ac.jp/record/157632/files/IPSJ-TPRO0901012.pdf application/pdf 82.6 kB 2018-02-26