1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99)
?-Cubes: Recursive Bused Fat-Hypercubes for Multilevel Snoopy Caches
Fremantle, Australia
June 23-June 25
ISBN: 0-7695-0231-8
This paper proposes a Psi-cube network that consists of low-height trees of buses desirable for the coherence directories of multilevel snoopy caches. Since the Psi-cube is organized based on a recurrence of the Hamming codes, it has recursive levels each of bused fat-hypercubes, named psi-cubes. A psi-cube is composed of the clusters that are produced by partitioning the nodes with multiple suits of codewords of a Hamming code. Thus every node is the representative node of a unique cluster, while its other nodes have addresses equal to single-bit or detectable double-bit error words of the node's address. The nodes are connected to a bus in the cluster, so that the Psi-cube configures trees of buses that has the height determined by the recurrence.
Index Terms:
Bused networks, recursive networks, Hamming codes, clustering, trees of buses, multilevel caches, coherence directories
Citation:
Masaru Takesue, "?-Cubes: Recursive Bused Fat-Hypercubes for Multilevel Snoopy Caches," ispan, pp.62, 1999 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '99), 1999