2026-05-14T16:43:44Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00177702 2025-01-20T05:24:14Z 934:935:8954:9017

タスク並列プログラムに対する動的カットオフ手法の評価 Evaluation of Dynamic Cut-off Techniques for Task Parallel Programs 岩崎, 慎太郎 田浦, 健次朗 Shintaro, Iwasaki Kenjiro, Taura [発表概要] タスク並列プログラムにおいて，タスクの粒度の調整は最も重要な最適化の1つである．タスクの粒度を大きくして並列化オーバヘッドを削減するために，“適当な基準”を満たしている場合，タスク生成を単なる関数呼び出しに置き換える，カットオフと呼ばれる最適化手法が一般的に用いられる．このカットオフの“適当な基準”は，従来はプログラマが実験的・経験的に決めていたが，プログラマの負担を減らすために，タスクの総量やタスクの深さなど，タスク並列ランタイムの持つ情報を用いてカットオフ最適化を自動化する動的カットオフ手法が複数提案されている．本研究は，従来提案されてきた動的カットオフ手法を統一的に評価することで，その長短を明らかにする．まず同一のタスク並列処理系に対してそれぞれの動的カットオフ手法を実装する．その後，ベンチマークを用いてその性能向上を測定することで，各手法の有効性を明らかにする．得られた結果から望ましい動的カットオフ手法についての考察を行う． 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. 情報処理学会 2017-02-27 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/177702 1882-7802 AA11464814 情報処理学会論文誌プログラミング（PRO） 10 2 3 3 https://ipsj.ixsq.nii.ac.jp/record/177702/files/IPSJ-TPRO1002006.pdf application/pdf 98.3 kB 2019-02-27