SymmetryS81におけるGRACEHASH方式の実装と評価
スポンサーリンク
概要
- 論文の詳細を見る
関係データベース処理の中で、結合演算は、選択演算などの他の関係演算に比べて処理負荷が重いことは良く知られており、その処理負荷を軽減すべく今まで種々の結合演算処理方式が提案されてきた。なかでもハッシュ操作に基づく結合演算処理は、従来のソート処理に基づく方法に比べて高い性能が得られ、数々の研究成果が発表されている。一方、データベースマシンの分野では、処理性能の向上を目指し、並列処理技法を取り入れたアーキテクチャが多数考案されている。当研究室では、共有メモリマルチプロセッサマシン上での関係演算処理方式として、最も処理負荷の重い結合演算の実装について検討している。32MBの共有メモリ、18台のプロセッサ、4台のディスクから構成されるSequent社のSymmetryを用い、この上でGRACE HASH方式を用いた結合演算の実装を行なった。本稿ではその実装方式と評価について述べる。
- 一般社団法人情報処理学会の論文
- 1990-03-14
著者
-
中野 美由紀
東京大学生産技術研究所
-
喜連川 優
東京大学 生産技術研究所
-
高木 幹雄
東京大学 生産技術研究所 テレビジョン学会
-
津高 新一郎
東京大学生産技術研究所
-
津高 新一郎
東京大学 工学部
-
中野 美由紀
東京大学 生産技術研究所
-
高木 幹雄
東京大学 教授 テレビジョン学会前会長
関連論文
- 50周年記念全国大会を振り返って : 7,150人もの多のくの方々にご参加いただきお礼申し上げます(記念大会が示した情報処理の未来-情報処理学会創立50周年記念(第72回)全国大会報告-)
- データストリームマージ機能をもつオメガネットワーク
- 超高速(4MB/s)大容量(8MB)ハードウェアソータの実装
- 大域ウェブアクセスログを用いた検索語想起支援システムの評価に関する検討(履歴応用,夏のデータベースワークショップDBWS 2006)
- 大域ウェブアクセスログを用いた検索語想起支援システムの評価に関する検討(履歴応用)
- ATM結合PCクラスタのTCP再送機構の解析と並列データマイニングの性能向上
- データベースにおけるリアルタイム構造劣化監視機構の試作(ストレージ,夏のデータベースワークショップDBWS 2006)
- データベースにおけるリアルタイム構造劣化監視機構の試作
- 分散共有メモリ計算機上におけるデータスキューに対する結合演算の性能解析
- 分散共有メモリ計算機上におけるデータスキューに対する結合演算の性能解析
- 分散共有メモリ計算機における並列ハッシュ結合演算処理の性能解析 (高度データベース論文特集)
- 分散共有メモリ並列計算機における関係結合演算の性能
- 共有メモリ型計算機上でのトランスポーズドファイルを用いた並列関係問合せ処理の実装方式とその評価
- 分散共有メモリ計算機における並列ハッシュ結合演算処理方式の設計と実装
- 共有メモリマルチプロセッサ上でのトランスポーズドファイルを用いた並列関係問合せ処理
- 分散共有メモリ計算機における並列ハッシュ結合演算処理方式の設計と実装
- 共有メモリマルチプロセッサ上でのトランスポーズドファイルを用いた並列関係問合せ処理
- トランスポーズドファイル上での並列結合演算処理方式に関する一考察
- 分散共有メモリ計算機における並列ハッシュ結合演算方式の実装
- 分散共有メモリ計算機上における並列ハッシュ結合演算処理方式の一考察
- 並列関係データベースシステムにおけるバッチ問合せ処理最適化技法の検討
- 並列計算機AP1000DDVにおける多重結合演算の実装とその評価
- 並列関係データベースシステムにおける多重問合せ最適化に関する一考察
- 並列データベースシステムにおける多重結合演算処理の最適化とその評価
- 並列データベースシステムにおける多重結合演算の静的最適化技法の一考察
- GN ハッシュ結合方式とその評価
- 並列データベースシステムにおける多重結合演算処理の最適化
- 国際交流雑感(国際交流ノート : 最終回)
- 会長就任挨拶
- テレビ事始, 高柳健次郎著, 有斐閣, (昭和61年1月20日発行), 四六判200頁, 定価1300円
- 1)階層的符号化による静止画像の段階的伝送及び表示(画像処理)(画像表示研究会(第45回))
- 階層的符号化による静止画像の段階的伝送および表示
- 画像処理用ディスプレイの動向
- スーパーデータベースコンピュータ(SDC)のバケット平坦化ネットワークにおける縮退動作時の動作特性
- スーパーデータベースコンピュータSDCのモジュール間ネットワークにおけるスイッチングユニットの構成
- スーパーデータベースコンピュータにおけるバケット分散並列結合演算法とその性能予測
- 雑音を考慮した画像信号の線形予測誤差分布モデル
- 1.改名挨拶 : テレビジョン学会から映像情報メディア学会へ (映像情報メディアの時代へ)
- 色空間上での分布特徴量と修正指示語との相関について
- 6R-5 An Experimental Study on Basic Performance of Flash SSDs with Micro Benchmarks and Real Access Traces
- 6R-4 アプリケーション指向ディスクドライブ省電力方式の一考察 : OLTP系DBMSのI/O挙動特性に基づくディスクドライブ省電力の効果(データベース技術,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- スーパーデータベースコンピュータSDCに於ける単一モジュールの基本性能
- Hypercubeマシン上でのJOIN演算 : 最適配置の効果
- LSIソートチップの試作
- パイプラインマージソータに於ける可変長レコードソート用String Length Tuningアルゴリズムとその評価
- 大規模テープ・アーカイバにおけるマイグレーションのシミュレーションによる評価
- ATM結合型大規模PCクラスタにおける並列データマイニングとTCP再送機構の解析
- 5)サーマルプリンターを用いた画像処理用出力装置(テレビジョン方式・回路研究会(第77回)画像処理・画像応用研究会(第53回)合同)
- サーマルプリンターを用いた画像処理用出力装置
- 気象衛星(NOAA)情報データシステムへの地上実況気象通報式の統合化
- 不均一分布データに対する動的デステージング方式の有効性について
- データストリーム処理に基づく逐次型GRACEの性能評価
- 衛星画像データを対象とした階層ファイルシステムの実装
- 共有メモリ型マルチプロセッサによる並列ハッシュ結合演算処理とその評価
- Symmetry S81における結合演算の並列処理の性能評価
- SymmetryS81におけるGRACEHASH方式の実装と評価
- ATM結合PCクラスタにおける並列関係問合せ処理系の設計と実装
- 4)パイプライン型遺伝的アルゴリズムによる模擬育種法を用いた類似画像検索規準の学習(ヒューマンインフォメーション研究会)
- ミクセルが存在する場合の混合分布推定
- 不均一なデータ分布におけるGNハッシュ結合方式の性能評価
- 機能ディスクシステム--関係デ-タベ-ス処理とその性能評価 (新しいデ-タベ-ス技術論文特集)
- GNハッシュ結合方式 : 入出力コストによるハッシュ結合方式の性能比較
- 機能ディスクシステム第2版における集計演算処理の考察
- 機能ディスクシステム第2版における結合演算処理の考察
- 機能ディスクシステム(FDS-R)へのQUELサブセットの実装
- 並列SQLサーバSDC-IIのTPC-Dベンチマークによる性能評価
- 並列 SQL サーバ SDC-IIのTPC-Dベンチマークを用いた性能評価
- ウェブコミュニティを用いたパネルログ解析システムの構築(Web(2))(「夏のデータベースワークショップ(DBWS2003)」一般)
- 機能ディスクシステム(FDS-R)に於けるAggregation Queryの性能評価
- 大規模テープ・アーカイバにおける負荷分散制御手法に関する一考察
- D-4-13 大規模PCクラスタによる並列相関ルールマイニング : 未利用ノードを用いた動的負荷制御機構
- 大規模アクセスログを用いた検索語想起支援システムの提案とその評価(情報検索・情報解析)
- 大規模アクセスログを用いた検索語想起支援システムの提案とその評価(情報検索・情報解析)
- 永続プログラミングシステムP3Lのoo1-lookupベンチマークを用いた性能評価
- 永続的オブジェクト空間内のオブジェクトアクセス法について : 効率的な画像・テキストデータベース処理に向けて
- データインテンシブアプリケーションのI/O挙動解析評価とストレージ電力制御モデルの提案 (パターン認識・メディア理解)
- データインテンシブアプリケーションのI/O挙動解析評価とストレージ電力制御モデルの提案 (データ工学)
- SSD環境を対象としたDynamic Voltage and Frequency Scaling制御によるオンライントランザクション処理省電力化の実験的考察 (パターン認識・メディア理解)
- SSD環境を対象としたDynamic Voltage and Frequency Scaling制御によるオンライントランザクション処理省電力化の実験的考察 (データ工学)
- オンライントランザクション処理におけるスループットを考慮したプロセッサ省電力手法の実験的考察
- OLTPを対象としたアプリケーション協調型大規模ストレージ省電力制御方式の提案及び評価
- バースト性を考慮した高遅延ネットワーク環境下におけるiSCSIシーケンシャルアクセスの性能向上に関する考察(分散処理とストレージ)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 無線センサネットワークシステムにおける分散化フィルタリング機構に関する一考察 (データ工学)
- オンライントランザクション処理におけるDynamic Voltage and Frequency Scalingを用いたアプリケーション指向省電力手法の実験的考察(一般(ストリーム・匿名性・省電力),e-ScienceとData Intensive Science及び一般)
- スケーラブルテープアーカイバを用いた大規模ファイルシステムにおけるファイル編成方式の検討
- 衛星データを対象とした超大規模画像データベースの構想
- データインテンシブアプリケーションI/O挙動解析評価とストレージ電力制御モデルの提案(一般セッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- データインテンシブアプリケーションI/O挙動解析評価とストレージ電力制御モデルの提案(一般セッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- SSD環境を対象としたDynamic Voltage and Frequency Scaling制御によるオンライントランザクション処理省電力化の実験的考察(一般セッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- SSD環境を対象としたDynamic Voltage and Frequency Scaling制御によるオンライントランザクション処理省電力化の実験的考察(一般セッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 無線センサネットワークシステムにおける分散化フィルタリング機構に関する一考察(ストリーミング,アーバンセンシングによる情報創出とその応用,及び一般)
- 検索語間の関連を考慮したWeb検索法の提案
- アプリケーション処理のI/O挙動特性を利用したディスクの実行時省電力手法とその評価 : オンライントランザクション処理における省電力効果(データ工学、Web情報システム,学生論文)
- 無線センサネットワークシステムにおける分散化フィルタリング機構に関する一考察
- VMライブマイグレーションにおける大規模I/O処理挙動に関する一考察 (データ工学)
- MapReduce環境におけるアドホックなクエリを対象とした,Adaptive indexing適用に関する一検討
- オンライントランザクション処理におけるVM挙動の詳細解析
- オンライントランザクション処理におけるVM挙動の詳細解析 (データ工学)
- MapReduce環境におけるアドホックなクエリを対象とした, Adaptive indexing適用に関する一検討 (データ工学)
- MapReduce環境におけるアドホックなクエリを対象とした,Adaptive indexing適用に関する一検討(ビッグデータ,ビッグデータとソーシャルコンピューティング,及び一般)