文献

J-GLOBAL ID：202002228049506407   整理番号：20A0220099

優先度と重みを用いたワークステーリングフレームワークの拡張【JST・京大機械翻訳】

Extending a Work-Stealing Framework with Priorities and Weights

著者 (5件)： Nakashima Ryusuke (Kyushu Institute of Technology, Japan) ,  Yoritaka Hiroshi (Kyushu Institute of Technology, Japan) ,  Yasugi Masahiro (Kyushu Institute of Technology, Japan) ,  Hiraishi Tasuku (Kyoto University, Japan) ,  Umatani Seiji (Kanagawa University, Japan)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： IA3  ページ： 9-16  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,作業stealingフレームワークにおける犠牲作業者を選択するために,遊休作業者(チフ)に対する優先度ベースおよび重みベースのステール戦略を提案した。典型的な作業stealingフレームワークは,一様にランダムな被害者選択を採用する。著者らは,Tascellと呼ばれている作業steリングフレームワーク上で提案した戦略を実装した。Tascellプログラマは,各作業者の推定を可能にし,その現在のタスクの残りの仕事量を実際の数として宣言することができるので,強化されたTascellフレームワークは優先度または重みとして宣言値を用いることができる。総タスク分割コストを低減するために,提案した戦略は,小さなタスクを処理することを避ける。優先度に基づく戦略により,チフはその時間で最も高い既知の優先度を持つ被害者を選択する。重みベースの不均一ランダム戦略により,チフはそれらの選択確率として被害者候補の相対的重みを使用する。提案した選択戦略は,均一ランダム選択と比較して優れた性能を達成した。著者らの評価は,共有メモリ環境におけるBarnes-Hut力計算アルゴリズムの,並列実装と分散メモリ環境における5つのベンチマークプログラムを用いた。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 無作為抽出 ,  ベンチマーク ,  工作物 ,  共有メモリ ,  プログラマ ,  *優先度 ,  分散メモリ
準シソーラス用語： 並列実装 ,  計算アルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 優先度 ,  拡張