スーパーデータベースコンピュータ(SDC)のバケット平坦化ネットワークにおける縮退動作時の動作特性
スポンサーリンク
概要
- 論文の詳細を見る
"スーパーデータベースコンピュータ(SDC)"は,現在我々が開発中の高並列関係データベースサーバである.SDCは,数台(4~6台)のマイクロプロセッサと磁気ディスク装置とを共有バスで密結合して処理モジュールとし,さらに複数の処理モジュールをネットワークで疎結合したハイブリッドアーキテクチャをとる.また,結合演算に対するアルゴリズムとして,"バケット分散GRACEハッシュ"法を採用し,これをハードウェアで支援するために,"バケット平坦化機能"を有するオメガネットワークの提案がなされている.このネットワークは,各スイッチ素子自体が局所的な履歴に基づいて適応的なルーティングを行ない,競合によるスループットの低下と処理モジュール毎の負荷の偏りに起因する性能向上の限界とを同時に解決することを目指したものであり,その有効性はすでにシミュレーションにより確認されている.また,バケット平坦化機能にはこれまでにいくつかの拡張が施されてきたが,処理モジュール数はネットワークの大きさに等しいと仮定され,ネットワークの性質から2^nに限られてきた.しかし,各処理モジュールの故障に対するロバスト性を向上させ,また,処理の規模に応じて徐々にシステムを拡張できるようにするには,任意のモジュール数が許されることが望ましい.そこで今回,これまでの制限を除き,ネットワークの大きさと異なる任意数の処理モジュールの間で負荷分散を可能にするアルゴリズムを開発した.本論文では,この新たなアルゴリズムを用いた時のネットワークの動作特性を,シミュレーションによる解析結果に基づいて述べる.
- 1992-09-28
著者
-
中村 稔
東京大学生産技術研究所
-
喜連川 優
東京大学 生産技術研究所
-
田村 孝之
東京大学 生産技術研究所
-
高木 幹雄
東京大学 生産技術研究所 テレビジョン学会
-
中村 稔
東京大学 生産技術研究所
-
高木 幹雄
東京大学 教授 テレビジョン学会前会長
関連論文
- 多周期的更新アクセスに適した二次記憶管理技法 : 連続的Webクローリングへの適用(ファイル編成,情報爆発論文)
- 並列DBMSに於ける動的負荷分散機構の実装
- ATM結合PCクラスタにおける並列データマイニングの実装とTCP再送機構の性能解析
- ボーンデジタル時代におけるウェブアーカイブとその活用基盤としてのSocio-Sense(Webアーカイビングの現状と課題)
- SAN結合PCクラスタにおけるストレージ仮想化機構を用いた動的負荷分散並びに動的資源調整の提案とその評価(データベース)
- 大規模Webアーカイブ更新クローラにおけるスケジューリング手法の評価(Web検索・Webアーカイブ,データ工学論文)
- データストリームマージ機能をもつオメガネットワーク
- 超高速(4MB/s)大容量(8MB)ハードウェアソータの実装
- 大域ウェブアクセスログを用いた検索語想起支援システムの評価に関する検討(履歴応用,夏のデータベースワークショップDBWS 2006)
- 大域ウェブアクセスログを用いた検索語想起支援システムの評価に関する検討(履歴応用)
- ATM結合PCクラスタのTCP再送機構の解析と並列データマイニングの性能向上
- 大規模日本語Webアーカイブの構築とその分析 (特集 データマネジメント技術)
- 10.Socio Sense : 過去9年に及ぶWebアーカイブから社会の動きを読む(第2部:情報の高信頼蓄積・検索技術等の開発,学と産の連携による基盤ソフトウェアの先進的開発)
- 5L-5 大規模Webアーカイブにおけるコンテンツ解析支援機構(リーディングプロジェクト e-society:WebアーカイブとWebデータ解析技術,一般セッション,リーディングプロジェクト e-society)
- 大規模Webアーカイブのための更新クローラの設計と実装
- 特定言語で記述されたwebページの選択的収集手法とその評価(Web マイニング・Web情報検索,データ工学論文)
- 共有ストレージプールを用いた並列データベース処理に於けるオンデマンド資源調節
- 共有ストレージプールを用いた並列データベース処理に於けるオンデマンド資源調節
- 4K-5 並列DBMS: DBKernelにおける動的負荷分散機構の評価
- 並列DBMSに於ける動的負荷分散機構の実装
- 並列SQLによる大規模PCクラスター上の相関ルールマイニング : C実装プログラムとの性能比較
- 並列DBMSにおける動的負荷分散機構 : 負荷情報収集方式の検討
- 概念階層を考慮した相関ルールマイニングの関係データベース管理システム上での実現
- データベースにおけるリアルタイム構造劣化監視機構の試作(ストレージ,夏のデータベースワークショップDBWS 2006)
- データベースにおけるリアルタイム構造劣化監視機構の試作
- 国際交流雑感(国際交流ノート : 最終回)
- 会長就任挨拶
- テレビ事始, 高柳健次郎著, 有斐閣, (昭和61年1月20日発行), 四六判200頁, 定価1300円
- 1)階層的符号化による静止画像の段階的伝送及び表示(画像処理)(画像表示研究会(第45回))
- 階層的符号化による静止画像の段階的伝送および表示
- 画像処理用ディスプレイの動向
- スーパーデータベースコンピュータSDC-IIのバケット平坦化ネットワークにおける負荷特性の評価
- スーパーデータベースコンピュータSDC-IIにおける不均一データ分布での結合演算処理に対する性能評価
- スーパーデータベースコンピュータSDC-IIにおけるシステムソフトウェアの設計と実装
- スーパーデータベースコンピュータSDC-IIにおける並列結合演算処理に関する性能評価
- スーパーデータベースコンピュータSDC-IIのデータネットワークにおけるバケット平坦化機構の実装と評価
- スーパーデータベースコンピュータSDC2における多重結合演算の実装と評価
- スーパーデータベースコンピュータ第二版(SDC2))におけるマルチジョインの実装方式
- スーパーデータベースコンピュータ第二版(SDC2)におけるシステムソフトウェアの構成
- スーパーデータベースコンピュータ(SDC)のバケット平坦化ネットワークにおける縮退動作時の動作特性
- スーパーデータベースコンピュータ(SDC)におけるデータネットワークの論理設計
- スーパーデータベースコンピュータ(SDC)におけるデータ流制御方式の評価
- スーパーデータベースコンピュータSDCのモジュール間ネットワークにおけるスイッチングユニットの構成
- スーパーデータベースコンピュータにおけるバケット分散並列結合演算法とその性能予測
- 大規模Webアーカイブ更新のための階層的スケジューリング手法
- 雑音を考慮した画像信号の線形予測誤差分布モデル
- 1.改名挨拶 : テレビジョン学会から映像情報メディア学会へ (映像情報メディアの時代へ)
- 色空間上での分布特徴量と修正指示語との相関について
- 2モジュール構成のスーパーデータベースコンピュータ(SDC)の試作と評価
- スーパーデータベースコンピュータSDCに於ける単一モジュールの基本性能
- Hypercubeマシン上でのJOIN演算 : 最適配置の効果
- LSIソートチップの試作
- パイプラインマージソータに於ける可変長レコードソート用String Length Tuningアルゴリズムとその評価
- スーパーデータベースコンピュータSDC-IIにおけるライトディープ多重結合演算の評価
- スーパーデータベースコンピュータSDC2におけるデータベースネットワークの性能評価
- スーパーデータベースコンピュータSDC2のソフトウェアシミュレータ
- スーパーデータベースコンピュータSDC2におけるデータネットワークの動作解析
- スーパーデータベースコンピュータSDC2におけるデータネットワーク系の管理方式
- スーパーデータベースコンピュータ(SDC2)におけるデータネットワーク系の実装
- 5K-7 大規模Webアーカイブにおける時間分解能向上手法の検討(情報爆発時代におけるWeb解析,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 大規模テープ・アーカイバにおけるマイグレーションのシミュレーションによる評価
- ATM結合型大規模PCクラスタにおける並列データマイニングとTCP再送機構の解析
- 5)サーマルプリンターを用いた画像処理用出力装置(テレビジョン方式・回路研究会(第77回)画像処理・画像応用研究会(第53回)合同)
- サーマルプリンターを用いた画像処理用出力装置
- 気象衛星(NOAA)情報データシステムへの地上実況気象通報式の統合化
- 不均一分布データに対する動的デステージング方式の有効性について
- データストリーム処理に基づく逐次型GRACEの性能評価
- 衛星画像データを対象とした階層ファイルシステムの実装
- SymmetryS81におけるGRACEHASH方式の実装と評価
- ATM結合PCクラスタにおける並列関係問合せ処理系の設計と実装
- 4)パイプライン型遺伝的アルゴリズムによる模擬育種法を用いた類似画像検索規準の学習(ヒューマンインフォメーション研究会)
- ミクセルが存在する場合の混合分布推定
- 機能ディスクシステム第2版における集計演算処理の考察
- 機能ディスクシステム第2版における結合演算処理の考察
- 機能ディスクシステム(FDS-R)へのQUELサブセットの実装
- 並列SQLサーバSDC-IIのTPC-Dベンチマークによる性能評価
- 並列 SQL サーバ SDC-IIのTPC-Dベンチマークを用いた性能評価
- 4)明朝体ひらがな・カタカナ字形の計算機による生成(画像処理・画像応用研究会(第71回))
- ウェブコミュニティを用いたパネルログ解析システムの構築(Web(2))(「夏のデータベースワークショップ(DBWS2003)」一般)
- 1)高速円発生アルゴリズム(画像表示研究会(第80回))
- 機能ディスクシステム(FDS-R)に於けるAggregation Queryの性能評価
- 15-5 高精度メカニカル・スキャナ/レコーダの諸特性
- 3)溶接部X線像の画像処理(第17回 テレビジョン技術応用研究会)
- 大規模テープ・アーカイバにおける負荷分散制御手法に関する一考察
- D-4-13 大規模PCクラスタによる並列相関ルールマイニング : 未利用ノードを用いた動的負荷制御機構
- 6)気象衛星NOAA画像における幾何補正 : 最適なブロックサイズについて([放送方式研究会映像表現研究会画像処理・コンピュータビジョン研究会画像通信システム研究会画像応用研究会]合同)
- 5)空間的高周波成分の外挿による高画質画像拡大(画像応用研究会)
- 気象衛星NOAA画像における幾何補正 : 最適なブロックサイズについて : 放送方式,映像表現,画像処理・コンピュータビジョン,画像通信システム,画像応用
- 気象衛星NOAAのAVHRR画像の走査パターンについて
- 前会長挨拶
- 大規模アクセスログを用いた検索語想起支援システムの提案とその評価(情報検索・情報解析)
- 大規模アクセスログを用いた検索語想起支援システムの提案とその評価(情報検索・情報解析)
- 永続プログラミングシステムP3Lのoo1-lookupベンチマークを用いた性能評価
- 永続的オブジェクト空間内のオブジェクトアクセス法について : 効率的な画像・テキストデータベース処理に向けて
- バースト性を考慮した高遅延ネットワーク環境下におけるiSCSIシーケンシャルアクセスの性能向上に関する考察(分散処理とストレージ)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 5.各種応用(II) : その他の応用(不可視・微弱光の画像化技術)
- スケーラブルテープアーカイバを用いた大規模ファイルシステムにおけるファイル編成方式の検討
- 衛星データを対象とした超大規模画像データベースの構想
- 検索語間の関連を考慮したWeb検索法の提案
- 無線センサネットワークシステムにおける分散化フィルタリング機構に関する一考察