| Item type |
Trans(1) |
| 公開日 |
2016-02-26 |
| タイトル |
|
|
タイトル |
タスク並列プログラムの効果的なカットオフ閾値の決定 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Effective Decision of Cut-off Threshold for Task Parallel Programs |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
[発表概要] |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者所属 |
|
|
|
東京大学情報理工学系研究科 |
| 著者所属 |
|
|
|
東京大学情報理工学系研究科 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Technology, The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Information Science and Technology, The University of Tokyo |
| 著者名 |
岩崎, 慎太郎
田浦, 健次朗
|
| 著者名(英) |
Shintaro, Iwasaki
Kenjiro, Taura
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
タスク並列化は，動的な負荷分散をサポートするほか，分割統治的なプログラムを簡単に並列化できるなどの利点を持つ，有用な並列化手法として知られている．本研究では，コンパイラとタスク並列処理系の2つを組み合わせて，タスク並列プログラムの最適なカットオフを行う手法を提案する．この手法では，コンパイル時にタスク木の構造を静的に解析することで，カットオフを行うことを基本とする．コンパイル時に解析できない構造を持つタスクは，タスク並列処理系が実行時の情報を用いて動的なカットオフを適用する．15個の分割統治的なタスク並列プログラムを用いて，提案手法により実現されるカットオフで得られる性能向上を評価した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
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. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464814 |
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO）
巻 9,
号 1,
p. 17-17,
発行日 2016-02-26
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7802 |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-TPRO0901012.pdf (82.6 kB)
