スーパーデータベースコンピュータSDCのモジュール間ネットワークにおけるスイッチングユニットの構成
スポンサーリンク
概要
- 論文の詳細を見る
SDCは、4台の処理プロセッサと2台のディスクをバス結合した処理モジュールをモジュール間オメガネットワークで結合したアーキテクチャをとる高並列SQLマシンである。SDCでは処理負荷を効率よく分散させるため、バケット分散並列結合演算法を採用している。この方式では、結合演算を以下のような手順で行なう。まず、被演算リレーションをそれぞれハッシュ分割し、ネットワークを通してすべてのバケットが全モジュール上に平坦に分布するように格納する。次に、バケットの大きさから、処理負荷が均等になるように各モジュールへのバケットの割り当てをスケジュールする。スケジュールに従って、バケットをネットワークを通して転送すると同時に、各モジュールで各バケット内の結合演算を行なう。この際、ネットワーク上で転送の衝突が起こらないようにスケジュールされている。モジュール間オメガネットワークを使用して、バケットを平坦化するアルゴリズムについては既に発表した。本論文では、このアルゴリズムをハードウェア実装したSDCのモジュール間ネットワークのスイッチングユニットについて、概説する。
- 1990-03-14
著者
-
楊 維康
東京大学 生産技術研究所
-
喜連川 優
東京大学 生産技術研究所
-
小川 泰嗣
リコー中央研究所
-
小川 泰嗣
(株)リコー中央研究所
-
小川 泰嗣
(株)リコー ソフトウェア研究所
-
楊 維康
東京大学生産技術研究所
-
高木 幹雄
東京大学 生産技術研究所 テレビジョン学会
-
瀬川 芳久
東京大学 生産技術研究所
-
高木 幹雄
東京大学 教授 テレビジョン学会前会長
関連論文
- D-013 構造化コンテンツにズーミング操作を関連付ける記述言語の提案(D分野:データベース)
- 日本語情報検索システム評価用テストコレクションの構築
- 日本語情報検索システム評価用テストコレクション BMIR-J2
- 2ウェイマージ機能を有するオメガネットワーク
- データストリームマージ機能をもつオメガネットワーク
- 超高速(4MB/s)大容量(8MB)ハードウェアソータの実装
- 大域ウェブアクセスログを用いた検索語想起支援システムの評価に関する検討(履歴応用,夏のデータベースワークショップDBWS 2006)
- 大域ウェブアクセスログを用いた検索語想起支援システムの評価に関する検討(履歴応用)
- ATM結合PCクラスタのTCP再送機構の解析と並列データマイニングの性能向上
- データベースにおけるリアルタイム構造劣化監視機構の試作(ストレージ,夏のデータベースワークショップDBWS 2006)
- データベースにおけるリアルタイム構造劣化監視機構の試作
- D-007 ズーミングメタファによるマルチメディアコンテンツの閲覧方式(D.データベース)
- 国際交流雑感(国際交流ノート : 最終回)
- 会長就任挨拶
- テレビ事始, 高柳健次郎著, 有斐閣, (昭和61年1月20日発行), 四六判200頁, 定価1300円
- 1)階層的符号化による静止画像の段階的伝送及び表示(画像処理)(画像表示研究会(第45回))
- 階層的符号化による静止画像の段階的伝送および表示
- 画像処理用ディスプレイの動向
- スーパーデータベースコンピュータ(SDC)のバケット平坦化ネットワークにおける縮退動作時の動作特性
- スーパーデータベースコンピュータSDCのモジュール間ネットワークにおけるスイッチングユニットの構成
- スーパーデータベースコンピュータSDCにおけるバケット平坦化機能を有するオメガネットワーク
- バケット平坦化機能を有するオメガネットワーク
- スーパーデータベースコンピュータにおけるバケット分散並列結合演算法とその性能予測
- スーパーデータベースコンピュータSDCのシステム・ソフトウエアの概要
- 雑音を考慮した画像信号の線形予測誤差分布モデル
- 1.改名挨拶 : テレビジョン学会から映像情報メディア学会へ (映像情報メディアの時代へ)
- 情報検索システム評価用ベンチマークVer.1.0(BMIR-J1)について (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 日本語情報検索システムのためのベンチマークの構築
- 情報検索システム評価用データベースの構築の提案
- 色空間上での分布特徴量と修正指示語との相関について
- 2モジュール構成のスーパーデータベースコンピュータ(SDC)の試作と評価
- 2. 専用VLSIプロセッサの具体例 2.1 VLSI ソートプロセッサ (専用VLSIプロセッサ)
- スーパーデータベースコンピュータSDCに於ける単一モジュールの基本性能
- リレーショナルデータベースプロセッサGREOハードウェア構成
- スーパーデータベースコンピュータSDCのアーキテクチャ
- パイプラインマージソータに於けるString Length Tuning用フラグ自動生成機構
- Hypercubeマシン上でのJOIN演算 : 最適配置の効果
- LSIソートチップの試作
- パイプラインマージソータに於ける可変長レコードソート用String Length Tuningアルゴリズムとその評価
- 大規模テープ・アーカイバにおけるマイグレーションのシミュレーションによる評価
- ATM結合型大規模PCクラスタにおける並列データマイニングとTCP再送機構の解析
- N-gram索引における複合検索条件の効率的な処理方法
- n-gram索引を用いた効率的な文書検索法 (高度データベース論文特集)
- ランキング文書検索におけるスコア合成法の評価
- 統計的確率に基づくキーワード重要度算出モデル
- 統計的確率に基づくキーワード重要度算出モデル
- 全文検索のための文字成分表方式の改良
- 関係データベースによる構造化文書データベースの実現
- テキストデータベースのための文字成分表によるプリサーチ
- 参加者から見たNTCIR(NTCIR : 情報アクセスに関わるテキスト処理技術の評価ワークショップ)
- 「情報検索の新たな展開 : テストコレクションからサーチエンジンまで」
- O-017 情報の整理に焦点をあてたフォーラムシステム(O.情報システム)
- 文書検索におけるランキング検索技術
- 適合フィードバックを利用したクウェリ拡張における単語選択方法
- 適合フィードバックを利用したクウェリ拡張における単語選択方法
- 擬似頻度法 : n-gram索引のための高速な日本語文書のランキング検索法
- N-gram索引における複合検索条件の効率的な処理方法
- 文字成分表を用いた効率的文書ランキング検索方式
- 日本語文書検索のための頻度情報を用いた効率的部分文字列索引の提案
- 動的リンク機能を有するハイパーテキストシステム
- ファジィ文書検索システム(2) : キーワードコネクションマトリックスの学習方式
- ファジィ文書検索システム(1) : 実験システムと評価
- 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画像における幾何補正 : 最適なブロックサイズについて : 放送方式,映像表現,画像処理・コンピュータビジョン,画像通信システム,画像応用
- 大規模アクセスログを用いた検索語想起支援システムの提案とその評価(情報検索・情報解析)
- 大規模アクセスログを用いた検索語想起支援システムの提案とその評価(情報検索・情報解析)
- 永続プログラミングシステムP3Lのoo1-lookupベンチマークを用いた性能評価
- 永続的オブジェクト空間内のオブジェクトアクセス法について : 効率的な画像・テキストデータベース処理に向けて
- バースト性を考慮した高遅延ネットワーク環境下におけるiSCSIシーケンシャルアクセスの性能向上に関する考察(分散処理とストレージ)(「夏のデータベースワークショップ(DBWS2003)」一般)
- スケーラブルテープアーカイバを用いた大規模ファイルシステムにおけるファイル編成方式の検討
- 衛星データを対象とした超大規模画像データベースの構想
- 検索語間の関連を考慮したWeb検索法の提案
- 無線センサネットワークシステムにおける分散化フィルタリング機構に関する一考察