文献

J-GLOBAL ID：201902259542312661   整理番号：19A0448617

確率的ガード:ワークステーリングプログラムの粒度を増加させるメカニズム【JST・京大機械翻訳】

Probabilistic guards: A mechanism for increasing the granularity of work-stealing programs

著者 (5件)： Yoritaka Hiroshi (Kyushu Institute of Technology, Iizuka, Fukuoka 820-8502, Japan) ,  Matsui Ken (Kyoto University, Kyoto 606-8501, Japan) ,  Yasugi Masahiro (Kyushu Institute of Technology, Iizuka, Fukuoka 820-8502, Japan) ,  Hiraishi Tasuku (Kyoto University, Kyoto 606-8501, Japan) ,  Umatani Seiji (Kyoto University, Kyoto 606-8501, Japan)
資料名： Parallel Computing  (Parallel Computing)
巻： 82  ページ： 19-36  発行年： 2019年 
JST資料番号： A0440C  ISSN： 0167-8191  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 確率的ガードを提案し,それらの性能を解析した。総タスク分割コストを低減するために,確率的保護者は,犠牲者からの小タスクを確率的に操縦することから,チフ労働者を予防することができる。本研究において,著者らはTascellと呼ばれる作業stealingフレームワークに関する確率的保護を実行した。反復確率論的に予防されたステール試みの数に上限がない場合には,犠牲者が非ゼロ確率でステール試みを拒否する確率的ガードを使用する場合には,成功まで確率的に制約されない数を繰り返す可能性がある。著者らは,成功までの反復試みの実際の数を測定し,種々の上限を持つ確率的ガードの性能を評価した。本論文では,確率的ガードとして作用する仮想確率的ガードを提案した。これは確率的に予防されたステールの試みを繰り返すことなく,確率的ガードとして作用する。仮想確率的ガードは確率的ガードと比較して優れた性能を示す。この評価は,共有メモリ環境における並列化された「高度シリアル」力計算と分散メモリ環境における5つのTascellプログラムに基づいている。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 労働者 ,  アルゴリズム ,  確率論 ,  共有メモリ ,  分散メモリ ,  *保護具
準シソーラス用語： 保護者 , 【Automatic Indexing@JST】

著者キーワード (6件)： 並列プログラミング言語 ,  ワークステーリング ,  確率 ,  並行性 ,  多くのコア ,  Barnes-Hutアルゴリズム

分類 (2件)： オペレーティングシステム  (JD03020J) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (4件)： 確率 ,  ガード ,  粒度 ,  メカニズム