抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
将来の利用は並列性を表現するための柔軟な方法を提供し,並列サブコンピューティング間の任意の依存性を生成することができる。しかし,未来が提供する付加的柔軟性は,コストでもたらされる。古典的な作業ステーリングを用いて予定された場合,フォーク-ジョイン並列性のみを使用するプログラムと比較して,未来のプログラムは,並列実行の性能を評価するためのメトリックである,はるかに高い数の「逸脱」を発生できる。すべての事前作業は, pariousな作業-シーリングスケジューラを想定するが,そこでは,その局所デスクが空になるときのみ,作業者スレッド(プロセッサのサーロゲート)が作業する。本研究では,ProWSと呼ばれる代替スケジューリングアプローチを検討し,そこでは,作業者が将来の操作を扱うとき,前向きなワークステーリングを行う。ProWSは,先物を使用するプログラムに対して,古典的な par観的作業ステーリングと比較して,偏差の数に関して,証明可能な効率的な実行時間と等しいまたはより良い限界を提供できることを示した。T_1仕事とT_∞スパンによる計算を与えられた場合,ProWSは期待時間O(T_1/P+T_∞lgP)におけるPプロセッサの計算を実行し, par観的変異体と比較してスパン項に追加のlgPオーバヘッドを持つ。各未来が将来のハンドルに人種を持たない単一タッチである未来の構造化利用のために,このアルゴリズムは, deviationsiousな変異体のマッチングを一致させる。未来の一般使用のために,このアルゴリズムは,O(m_kT_∞+PT_∞lgP)偏差を発生し,そこではm_kは論理的に並列である将来のタッチの最大数である。完全計算における接触の全数であるO(kT_∞+PT_∞)は,全計算における接触の全数であるO(kT_∞+PT_∞)と比較して,この境界は,m_k=Ω(PlgP)を仮定してより良く,kよりも小さく,調べた全てのベンチマークに対して真実であった。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】
