著者

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

雑誌

全国大会講演論文集

巻号頁・発行日

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

---

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

著者

安井 隆宏 田村 孝之 小口 正人 喜連川 優

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. DE, データ工学 (ISSN:09135685)

巻号頁・発行日

vol.99, no.203, pp.79-84, 1999-07-23

---

分散メモリ型並列データベースシステムは, スケーラビリティに優れており, 近年の大規模化しつつあるデータベース処理に非常に適しているといえる。しかしながら, ノード数が増えると, ノード間の負荷に偏りが生じ易くなる。この問題を解決するために, 我々は, ライトディープハッシュ多重結合演算の結合演算フェーズにプロセッサ間でハッシュラインの移動を行い負荷の均等化を行う動的負荷分散アルゴリズムを提案し, PC 100台をATMスイッチで結合したPCクラスタシステムを用い, 30ノード規模での実験と検討を行って来た。今回, 我々は処理ノード数の増大に対し問題となる主記憶の制限を緩和すべく, ハッシュテーブル及びマイグレーションテーブルを動的に再構築する機構を導入した。本稿では, 実験結果から本動的負荷分散手法の100ノード規模の環境における有効性を示す。