| Item type |
Trans(1) |
| 公開日 |
2017-02-27 |
| タイトル |
|
|
タイトル |
タスク並列プログラムに対する動的カットオフ手法の評価 |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Evaluation of Dynamic Cut-off Techniques 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 |
|
内容記述 |
タスク並列プログラムにおいて，タスクの粒度の調整は最も重要な最適化の1つである．タスクの粒度を大きくして並列化オーバヘッドを削減するために，“適当な基準”を満たしている場合，タスク生成を単なる関数呼び出しに置き換える，カットオフと呼ばれる最適化手法が一般的に用いられる．このカットオフの“適当な基準”は，従来はプログラマが実験的・経験的に決めていたが，プログラマの負担を減らすために，タスクの総量やタスクの深さなど，タスク並列ランタイムの持つ情報を用いてカットオフ最適化を自動化する動的カットオフ手法が複数提案されている．本研究は，従来提案されてきた動的カットオフ手法を統一的に評価することで，その長短を明らかにする．まず同一のタスク並列処理系に対してそれぞれの動的カットオフ手法を実装する．その後，ベンチマークを用いてその性能向上を測定することで，各手法の有効性を明らかにする．得られた結果から望ましい動的カットオフ手法についての考察を行う． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Controlling task granularity is one of the most important optimizations for task parallel programs; a task parallel program often suffers from a large parallelization overhead due to its extremely fine granularity even though task parallel runtime systems are designed to handle tasks efficiently. A “cut-off” is a well-known method to address this problem; it alleviates a tasking overhead by just calling serial functions tasks instead of creating tasks in a certain condition. The cut-off conditions are often specified by programmers, which decreases productivity. Numerous studies have focused on a dynamic cut-off; a technique to determine whether the task is created or sequentialized by utilizing runtime information such as total amount of tasks and current depth of a task. In this work, we evaluate the dynamic cut-off techniques studied in the previous work and characterize their performance optimization. We implemented these cut-off methods on the same task parallel runtime system, and measured the performance using the same benchmarks. In summary, we discuss the desirable dynamic cut-off strategy based on the experimental results. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11464814 |
| 書誌情報 |
情報処理学会論文誌プログラミング（PRO）
巻 10,
号 2,
p. 3-3,
発行日 2017-02-27
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
1882-7802 |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-TPRO1002006.pdf (98.3 kB)
