concurrency - 同じコンセンサス番号を持つ並行オブジェクトは相互に実装できますか?

Question

私の質問は少し理論的です。

まず、並行オブジェクトとコンセンサス階層の定義があります。コンセンサス階層は、コンセンサス番号で並行オブジェクトを分類します。

しかし、同じコンセンサス番号を持つオブジェクトが相互に実装できるかどうかを尋ねたいと思います。実際、私は答えが間違っていることを知っています。しかし、いくつかの例を挙げていただけますか?それとも、これはコンセンサス階層のより細かい構造を暗示していますか?

Answer 1

n コンセンサス オブジェクトを取得し、それらを使用して、シリアルに指定された任意のオブジェクト (特に、他のオブジェクト) の待機なしの n スレッド バージョンを実装するユニバーサル アルゴリズムがあります。

したがって、定義上、オブジェクトがコンセンサス番号 n を持っている場合、待機のない n スレッドのコンセンサス オブジェクトを実装できるため、代わりに (前述のアルゴリズムを使用して) 他のオブジェクトの待機のない n スレッド バージョンを実装できます。

答えが間違っていることはどうやってわかりますか? それが本当なら、ここでの私の推論には何か問題があります。

編集: 詳細を読んだ後、実装は n スレッドに制限されています。任意の数のスレッドについて、それは未解決の問題です (または、私のマルチコア プログラミング TA はそう言っています)。それらが相互に実装できるかどうかは誰にもわかりません。