| 講演名 | 1999/8/5 多段スヌーピ・キャッシュのためのΨキューブ 武末 勝, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文は多段スヌーピ・キャッシュの一致ディレクトリに適した低いバス木〈親子間をバスで接続した木〉から成るΨキューブ・ネットワークを提案する。このキューブは、ハミング・コードの再帰に基づいて構成されるので再帰的な複数のレベルを持ち、各レベルは複数のバス化された拡張ハイパキューブ〈ψキューブと呼ばれる〉から成る。ψキューブは1つのハミング・コードの複数組のコードワードを用いてノードを類別することにより得られる複数のクラスタから構成される。従って各ノードは唯一のクラスタの代表ノードになり、一方そのクラスタ内の他ノードは代表ノードのアドレスの1ビットまたは検出可能2ビット誤り語に等しいアドレスを持つ。クラスタ内のノードは代表ノード所有のバスに接続されるので、Ψキューブは上記再帰により定まる高さのバス木を形成する。この論文では、類別に使用れるハミング・コードの性質、およびΨキューブの構造と性質を示す。Ψキューブ内でのルーティングと多段スヌーピ・キャッシュ用の木構造ディレクトリの概要も述べる |
| 抄録(英) | This paper proposes a Ψ-cube network that consists of low-height trees of buses (where the parent and children are connected by a bus) desirable for the coherence directories of multilevel snoopy caches. Since the Ψ-cube is organized based on a recurrence of the hamming codes, it has recursive levels each of bused fat-hypercubes, named Ψ-cubes. A Ψ-cube is composed of the clusters that are produced by partitioning the nodes with multiple su ts of codewords of a Hamming code. Thus every node is the center(i.e., representative)node of a unicue cluster, while its other nodes have addresses equal to single-bit or detectable double-bit error words of the center node's address. The nodes in a cluster are connected to a bus owned by the center node of the cluster, so that the Ψ-cube configures trees of buses that has the height determined by the recurrence. In the paper, the properties of Hamming codes exploited in the partitioning, and the structure and properties of the Ψ-cube are presented. The routing method in the Ψ-cube and an outline of the tree-type directories for multilevel snoopy caches are also described. |
| キーワード(和) | バス木 / 拡張ハイパキューブ / 再帰的クラスタ化 / ハミング・コード / 多段キャッシュ・プロトコル。 |
| キーワード(英) | Trees of buses / fat hypercubes / recursive clustering / Hamming codes / multilevel cache protocols |
| 資料番号 | CPSY99-71 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 1999/8/5(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 多段スヌーピ・キャッシュのためのΨキューブ |
| サブタイトル（和） | |
| タイトル（英） | The Ψ-Cubes for Multilevel Snoopy Caches |
| サブタイトル（和） | |
| キーワード(1)（和/英） | バス木 / Trees of buses |
| キーワード(2)（和/英） | 拡張ハイパキューブ / fat hypercubes |
| キーワード(3)（和/英） | 再帰的クラスタ化 / recursive clustering |
| キーワード(4)（和/英） | ハミング・コード / Hamming codes |
| キーワード(5)（和/英） | 多段キャッシュ・プロトコル。 / multilevel cache protocols |
| 第 1 著者 氏名（和/英） | 武末 勝 / Masaru Takesue |
| 第 1 著者 所属（和/英） | 法政大学工学部電子情報学科 Dept.Electronics and Information Engr.,Hosei University |
| 発表年月日 | 1999/8/5 |
| 資料番号 | CPSY99-71 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 252 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |