超並列データベースサーバアーキテクチャの研究

大规模并行数据库服务器体系结构研究

• 批准号: 05219205
• 负责人: 喜連川 優
• 金额: $ 2.24万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-05219205/
• 关键词: 超並列; データベース; 二次記憶; ディスクアレイ

平成4年度に開発したレベル2RAID二次記憶系を利用した超並列データベース処理アルゴリズムを実際にCM-2上に実装し,性能を測定しその限界を明らかにした。全体のアルゴリズムをいくつかの部分に分割し,アルゴリズムに於けるボトルネックを明確化した。とりわけ,ソートにともなうバーチャルプロセッサ間データ移動の負荷が大きく,最適化が必要であることが明らかになった。すなわち,入出力ファイルに対するVP比を動的に変更することができない為,多くのVPセット間データ移動が必要となり,データパラレル超並列プロセッサ環境でのファイルシステムに対する要件を明らかにすることが出来た。現行のCM-2では非同期入出力の支援が必ずしも充分でない為,複雑な入出力を必要とするアプリケーションでは充分な性能を得ることが出来ないことも明らかになった。更に,二次記憶アーキテクチャ検討の要請をうけ,ディスクアレイアーキテクチャの検討を開始した。大容量データを高速に入出力する丈のRAID-3型システムは単純な構造であることから,本研究ではより小粒度なアクセスが高頻度に実行される環境に於いて性能を維持可能なRAID-5型アーキテクチャについて検討を進めた。近年,LFSなる二次記憶構造が提案されたが,この手法にはガーベジコレクションの負荷が重いという大きな欠点があることから,データブロックの移動を伴わないストライプ管理方式を提案し検討を進めた。より詳細な評価は来年度実施する予定である。

Pp.47-53 4 annual に open 発 し た レ ベ ル 2 raid secondary memory system を using し た super parallel デ ー タ ベ ー ス 処 Richard ア ル ゴ リ ズ ム を be interstate に CM - 2 に be し, performance を determination し そ の limit を Ming ら か に し た. All the の ア ル ゴ リ ズ ム を い く つ か の part に し segmentation, ア ル ゴ リ ズ ム に in け る ボ ト ル ネ ッ ク を explicit し た. と り わ け, ソ ー ト に と も な う バ ー チ ャ ル プ ロ セ ッ サ between デ ー タ mobile の load が big き く, optimization が necessary で あ る こ と が Ming ら か に な っ た. す な わ ち, into the output フ ァ イ ル に す seaborne る VP に than を move - more す る こ と が で き な い for, more く の VP セ ッ ト between デ ー タ mobile が necessary と な り, デ ー タ パ ラ レ ル super parallel プ ロ セ ッ サ environment で の フ ァ イ ル シ ス テ ム に す seaborne る elements を Ming ら か に す る こ と が た. Current の CM - 2 で は than the same period into the output の will support が ず し も fully で な い for complex 雑 な into output を necessary と す る ア プ リ ケ ー シ ョ ン で は fully な performance を る こ と が out な い こ と も Ming ら か に な っ た. More に, secondary memory ア ー キ テ ク チ ャ beg の 検 to please を う け, デ ィ ス ク ア レ イ ア ー キ テ ク チ ャ の を 検 please start し た. Large capacity デ ー タ を high-speed に into output す る zhangs の RAID - 3 シ ス テ ム は 単 pure な constructs で あ る こ と か ら, this study で は よ り granular な ア ク セ ス が high frequency に line be さ れ に る environment in い て performance を may maintain な RAID - 5 ア ー キ テ ク チ ャ に つ い て beg を 検 into め た. Secondary memory structure in recent years, LFS な る が proposal さ れ た が, こ の gimmick に は ガ ー ベ ジ コ レ ク シ ョ ン の heavy load が い と い う big き な points less が あ る こ と か ら, デ ー タ ブ ロ ッ ク の mobile を with わ な い ス ト ラ イ プ management way を proposal し beg を 検 into め た. Youdaoplaceholder0 よ detailed な evaluation 価 価 implementation for the coming year する determination である.

项目成果

喜連川優: "最近の二次記憶装置:ディスクアレイ" 情報処理. Vol.34,No.5. PP.642-651 (1993)

Yu Kitsurekawa：“最近的辅助存储设备：磁盘阵列”信息处理第34卷，第5期（1993年）。

岡田英明,松本和彦,喜連川優: "コネクションマシンCM-2による大規模関係データベース処理とその評価" 情報処理学会第94回データベースシステム研究会,情報処理学会研究報告. Vol.93,No.65. PP.253-270 (1993)

Hideaki Okada、Kazuhiko Matsumoto、Yu Kitsurekawa：“使用 Connection Machine CM-2 的大规模关系数据库处理及其评估”日本信息处理学会第 94 届数据库系统研究小组，日本信息处理学会研究报告第 93 卷，No。 .65.第253-270页（1993年）

喜連川優,津高新一郎,中野美由紀: "共有メモリ型マルチプロセッサによる並列ハッシュ結合演算処理とその評価" 情報処理学会論文誌. Vol.34,No.5. PP.1019-1030 (1993)

Masaru Kitsurekawa、Shinichiro Tsudaka、Miyuki Nakano：“使用共享内存多处理器的并行散列连接操作处理及其评估”日本信息处理学会汇刊第 34 卷，第 1019-1030 期（1993 年）。

茂木和彦,喜連川優: "動的パリティストライプの再編成によるRAID5型ディスクアレイの高性能化手法仮想ストライピング)に関する基本検討" SWoPP 鞆の浦'93,電子情報通信学会コンピュータシステム研究会. CPSY93-32. PP.31-38 (1993)

Kazuhiko Mogi，Masaru Kitsurekawa：“虚拟条带化的基础研究，一种通过重组动态奇偶校验条带来提高 RAID5 类型磁盘阵列性能的方法”SWoPP Tomonoura93，IEICE 计算机系统研究组。 (1993)

茂木和彦,喜連川優: "仮想ストライピングを用いたRAID5型ディスクアレイのストライプ管理方式" 情報処理学会第47回(平成5年後期)全国大会講演論文集. 7H-6. (1993)

Kazuhiko Mogi、Yu Kitsurekawa：“使用虚拟条带化的 RAID5 磁盘阵列的条带管理方法”第 47 届日本信息处理学会全国会议论文集（1993 年末 7H-6）。