@techreport{oai:ipsj.ixsq.nii.ac.jp:00024217, author = {工藤知宏 and 松本, 尚 and 平木, 敬 and 西村, 克信 and 楊愚魯 and 天野, 英晴 and T., Kudoh and T., Matsumoto and K., Hiraki and K., Nishimura and Y., Yang and H., Amano}, issue = {66(1994-ARC-107)}, month = {Jul}, note = {超並列計算機において分散共有メモリを実現するためには、キャッシュのディレクトリを管理する必要がある。しかし、全体を構成するプロセッサ数が非常に多いため、フルマップ方式ではベクタ長が非常に大きくなる。この問題を解決する手法に疑似フルマップディレクトリ方式がある。この方式では、階層マルチキャストに近傍マルチキャスト、1対1通信などを組み合わせてディレクトリを実現する。階層マルチキャストとは、木構造を構成する結合網を利用し、その階層性を利用してマルチキャストを行なう手法であり、マルチキャスト先を階層化された集団によって指定することによりディレクトリ長を小さくすることができる。本報告では、階層マルチキャスト手法のいくつかを比較検討する。, To realize a cache coherent distributed shared memory on a large scale parallel machine, directories of cache blocks/pages should be maintained. In a massively parallel computer with more than 10000 nodes, the full-map directory scheme is unrealistic because of a large amount of required memory for the directory. The pseudo full-map directory scheme is one of the schemes which reduce the size of the directories. In this scheme, a hierarchical multicast scheme is used combined with other schemes such as multicast to neighbors and 1-to-1 communications. In this report, we examine some hierarchical multicast schemes for the pseudo full-map directory scheme.}, title = {超並列計算機でのコヒーレンシ維持のためのマルチキャスト手法の検討}, year = {1994} }