抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
古典的同時実行問題は共有資源の高い競合によるタスク処理のための環境を定義した。適応無競合スケジューリングは,資源競合のない並列処理タスクを提供する同時実行問題の既知の解で用いられている既存の同期機構の代替である。本論文で用いられるスケジューリング概念は共有資源の誤った配分による,タスク環境の仕様にかかわらずであることをタスク間のデッドロックを除去した。特定の問題に特化した他の解とは反対に,適応無競合スケジューリングは普遍的な手法であり,種々の同時実行問題を解くために用いることができる。本論文では,二種類の古典的同時実行問題におけるその使用による適応無競合スケジューリングの応用:リーダーズおよびライターズと哲学者の食事の多様性を示した。無競合スケジューリングを適用した場合,スケジューリングルールの解析は,古典的な同時実行問題の両者におけるタスク飢餓の欠如を示した。無競合スケジューリングを用いた場合,共有資源の基へのアクセス制御タスクのための他の同期機構を使用する必要はなかった。提示したアプローチではプログラマは別々のタスクに,それらの各々のためのだけで必要な全ての共有資源を確立し,報告する。アクセス資源群で同期タスク適応無競合スケジュール,無競合スケジュールの配列であるに従って行われる。資源識別子によるタスクの間の効率的なリソース衝突検出に及ぼす無競合スケジューリング塩基の概念と共有資源の各グループに個別に多くの重みが確認されるFIFO待ち行列を用いた矛盾したタスクの遅延実行。タスク待ち行列は無競合スケジュール,タスク処理環境の特定の状態に基づいて各時間を計算に基づく空にした。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】