文献

J-GLOBAL ID：202202227059623465   整理番号：22A0893399

証明可能な低同期オーバヘッドによるスケジューリング計算【JST・京大機械翻訳】

Scheduling computations with provably low synchronization overheads

著者 (2件)： Rito Guilherme (Department of Computer Science, ETH-Zurich, Zurich, Switzerland) ,  Paulino Herve (NOVA Laboratory for Computer Science and Informatics (NOVA LINCS), NOVA School of Science and Technology, NOVA University Lisbon, Caparica, Portugal)
資料名： Journal of Scheduling  (Journal of Scheduling)
巻： 25  号： 1  ページ： 107-124  発行年： 2022年 
JST資料番号： W1714A  ISSN： 1094-6136  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 著者らは,デフォルトによって完全にプライベートを秘密に保って,チベスによって要求するとき,作業だけを曝露することによって,ほとんどの同期オーバヘッドをおそらく回避するワークステアリングスケジューリングアルゴリズムを提示する。これは,作業の全量に依存しない(本質的に)同期オーバヘッドに関する限界を得る最初の論文であり,従って,最新の研究処理アルゴリズムにおいて,アルゴリズム設計および理論の両者において,大きな改善に対応する。このスケジューラを用いて,Pプロセッサにより実行される作業[数式:原文を参照]とクリティカルパス長[数式:原文を参照]による計算の考慮を行った。本解析は,期待実行時間が[数式:原文を参照]であり,実行中に発生する期待同期オーバヘッドは,それぞれ,[数式:原文を参照]と[数式:原文を参照]が,Compare-And-Swap命令とメモリFence命令を実行する最大コストを示す,ほとんどの[数式:原文を参照]であることを示した。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  記憶装置 ,  時間 ,  *スケジューリング ,  計算機アルゴリズム ,  演算プロセッサ ,  クリニカルパス
準シソーラス用語： 実行時間 ,  スケジューラ ,  スケジューリングアルゴリズム ,  アルゴリズム設計 , 【Automatic Indexing@JST】

著者キーワード (4件)： 作業管理 ,  同期オーバヘッド ,  上界 ,  スケジューリング

分類 (2件)： ネットワーク法  (KA03040X) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 証明 ,  オーバヘッド ,  スケジューリング ,  計算