抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
プロセス衝突によるメッセージパッシングシステムにおける読取と読取修正書(RMW)操作の両方をサポートする線形化可能オブジェクトを実行する問題を考察した。多くのシステムがRMW演算を広めるので,読取操作の効率を強調する実装に関心がある。ε内で同期する外部クロックへのアクセスを持つ部分同期システムのためのパラメータ化アルゴリズムを提案した。このアルゴリズムによって,あらゆる読取操作は局所的(意図的に,それはメッセージを誘発しない)である。読取が矛盾するRMWと同時でないならば,それは待ちなしで直ちに実行される。さらに,同時相反するRMWでも,読取りは最悪ケースの遅れを非常に少なくした。例えば,このアルゴリズムのパラメータは,あらゆる読取が最悪ケースのε時間を取ることを確実にするように設定できる。著者らが知る限りでは,これはここで仮定した部分同期システムにおいてこの境界を達成する最初のアルゴリズムである。著者らのパラメータ化アルゴリズムは,読取のための最悪ケース時間が3δであるChandraらの(非パラメータ化)リースベースアルゴリズムを一般化し,そこでは,δが最大メッセージ遅延である。アルゴリズムパラメータは,読取とRMW操作のために最悪ケース時間をトレードオフするために使用することができる。また,多くのメッセージパッシングシステムにおいて,ほとんどのメッセージの遅延は,最大メッセージ遅延 ̄δよりも小さな大きさのオーダーであり,例えば,メッセージ遅延がδ ̄*≪δである「ニケ」期間において,RMWが大部分のε時間で取られるように,また,RMWは,ほとんどのε時間において取られるように,パラメータを設定することができるという利点を利用するために,それらも使用できる。【JST・京大機械翻訳】