ネットワーク コンピューティング論Ⅱ 課題 1552022 2015/12/15 吉永研究室 溝田敦也 2015/10/13 ゼミ資料10 1 E.10の問題 • Omegaネットワークは4つのスイッチの3列で構 成され、各スイッチは2入力2出力を持つ。 ステージ1 ステージ2 ステージ3 2種類スイッチ ストレート エクスチェンジ 2015/10/13 ゼミ資料10 2 E.10の問題 • a．スイッチをエクスチェンジに設定した時、 メッセージが使うスイッチ入出力のラベル値の関 係はどうなる⁇ ステージ1 000 001 010 011 ステージ2 ステージ3 000 001 001 010 011 010 011 100 101 110 111 2015/10/13 100 101 110 ヒント．ラベル値を2進表現の 演算に直す 000⇒111 ビットがすべて反転する 110 111 ゼミ資料10 A.スイッチを通過するごとに 1ビット目が反転する 3 E.10の問題 • b．隣接する列でつながっている2つのスイッチ 間において、入力につながる出力ラベル間の関係 は⁇ステージ1 ステージ2 ステージ3 000 001 010 011 100 101 000 001 001 010 100 000 100 101 110 110 111 111 2015/10/13 000⇒000 001⇒010 100⇒001 001 010 011 A．1ビット左にシフトする ゼミ資料10 4 E.10の問題 • c．a,bの結果をもとに、Omegaネットワークの分散制 御をする単純なルーティングの仕組みを設計、記述す る。メッセージは送信プロセッサにおいて計算された ルーティングタグを含んでいる。プロセッサはどのよ うにタグを計算するのか？各スイッチはどうやって ルーティングタグのビットを検査して自身のスイッチ の設定をするのか記述せよ。 a「スイッチがエクスチェンジ」⇒「1ビット目が反転」 「スイッチがストレート」⇒「変化なし」 b「スイッチ間」⇒「1ビット左にシフト」 → 任意の入力ラベルと出力ラベルから考察 2015/10/13 ゼミ資料10 5 E.10の問題 • 100 ⇒ 1 1 000 001 010 011 001 110の場合 0 0 1 0 000 001 001 010 011 010 011 100 101 110 111 ストレート 変化なし 100 101 110 スイッチ間 1ビット左シフト 110 111 → 各ビットの排他的論理和 2015/10/13 エクスチェンジ 1ビット目反転 ゼミ資料10 計算結果0 ⇒ ストレート 計算結果1 ⇒ エクスチェンジ 6
© Copyright 2024 ExpyDoc
