著者

田村 孝之 中村 稔 喜連川 優 高木 幹雄

雑誌

全国大会講演論文集

巻号頁・発行日

vol.45, pp.189-190, 1992-09-28

---

スーパーデータベースコンピュータ(SDC)は,現在我々が開発中の高並列関係データベースサーバである.SDCは,数台(4~6台)のマイクロプロセッサと磁気ディスク装置とを共有バスで密結合して処理モジュールとし,さらに複数の処理モジュールをネットワークで疎結合したハイブリッドアーキテクチャをとる.また,結合演算に対するアルゴリズムとして,"バケット分散GRACEハッシュ"法を採用し,これをハードウェアで支援するために,"バケット平坦化機能"を有するオメガネットワークの提案がなされている.このネットワークは,各スイッチ素子自体が局所的な履歴に基づいて適応的なルーティングを行ない,競合によるスループットの低下と処理モジュール毎の負荷の偏りに起因する性能向上の限界とを同時に解決することを目指したものであり,その有効性はすでにシミュレーションにより確認されている.また,バケット平坦化機能にはこれまでにいくつかの拡張が施されてきたが,処理モジュール数はネットワークの大きさに等しいと仮定され,ネットワークの性質から2^nに限られてきた.しかし,各処理モジュールの故障に対するロバスト性を向上させ,また,処理の規模に応じて徐々にシステムを拡張できるようにするには,任意のモジュール数が許されることが望ましい.そこで今回,これまでの制限を除き,ネットワークの大きさと異なる任意数の処理モジュールの間で負荷分散を可能にするアルゴリズムを開発した.本論文では,この新たなアルゴリズムを用いた時のネットワークの動作特性を,シミュレーションによる解析結果に基づいて述べる.