2000-ARC-139-2 ハードウェア分散共有メモリにおけるスケーラブルなディレクトリ方式の定量的評価  [in Japanese] 2000-ARC-139-2 Quantitative Evaluation of Scalable Directory Schemes in Hardware Distributed Shared Memory  [in Japanese]

プロトタイプ並列計算機上での実際のハードウェアDSMシステムの実装から、メッセージのスイッチ通過時間などの様々な所要時間が得られた。本稿では、得られた値を使用して大規模システムにおける一貫性維持(無効化)処理を扱い、階層最大共有距離ディレクトリとマルチキャストおよびコンバイニングの組み合わせによる方式をフルマップディレクトリシステムと比較する。また、ディレクトリに必要なメモリ量、およびディレクトリ構造がもたらす通信網のトラフィックを考察する。

From the implementation of the hardware DSM system on the prototype machine, various values were obtained, such as the time required for a message to pass through a switch. In this paper, coherence processing(invalidation)on a large-scale system is considered in terms of the obtained values, and the hierarchical coarse directory with multicasting and combining is compared with the full-map directory. Moreover, we consider the size of memory required for the directories and network traffic which the structure of the directories causes.