loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Masaru Takesue, Hosei University
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
Usage of this product signifies your acceptance of the Terms of Use.