トランザクション処理に適した高並列ディスクアレイ制御アルゴリズムに関する基礎研究

适用于事务处理的高度并行磁盘阵列控制算法基础研究

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

小粒度アクセスが高頻度で発生するトランザクション処理に適したディスクアレイの構成法としてRAID-5が知られているが,既存の方式では1回の書込みが2回の読み出しと2回の書込みの計4回のアクセスに展開される為,性能が1/4に低下することが問題となっている。これに対し,本研究では(1)大容量の不揮発バッファメモリを用いることにより,アクセススケジューリングを適用し高効率化を図る。通常のディスクスケジューリングとはパリティ生成時刻が実行時に決定される点で大きく異なる。(2)(1)のスケジューリングを行なったとしても,複数台のディスク間で負荷の不均等が生ずる為,データブロックを間接アドレス化することにより,動的にブロック格納場所を決定することにより,一層の効率化を図る。以上2つの特性を有する新いアルゴリズムを設計するとともに,ワークステーション上でシミュレータを作成することにより,ブロックサイズ,ディスク台数,読み書き負荷等のパラメータを変動させ,種々の状況下での特性を計測した。その結果,通常の到着順アクセスに比べ,大幅な性能向上が達成できることを確認した。尚,この様な高度なアクセス方式を実現する為には,マッピングテーブルの為,より多量の作業記憶ならびにスケジューリングを高速に行う為の高度なマイクロプロッセサが必要となると考えられる。実装方式については,今後更に研究を進めてゆく予定である。又,負荷に変動を与えた,より一般的な環境下でのシュミレーションも進めてゆきたい。

The fine-grained system is sensitive to high temperature, high The purpose of this study is to: (1) to increase the capacity of a large number of people in this study. In general, it is important to make a decision at the time of generation to determine the size of the computer. (2) (1) if there is an increase in the number of stations that are not equal to each other, it is necessary to make sure that there is an increase in the number of passengers. (2) (1) if there is a change in the number of people who are not equal to each other, the operation of the market will determine the performance of the market. The above two properties are available in the following two systems: the new system, the device, the number of units, the number of units, the load and so on. The results show that the performance is significantly higher than that of the others, and the performance is greatly improved. In addition, the high-speed train system is used for high-speed operation, and for high-speed operation, it is necessary to perform high-speed operation. The mode of installation is very difficult, and we will further study the predetermined conditions in the future. In addition, in general, in the general environment, people do not have to pay any attention to the situation.

项目成果

喜連川: "「ディスクアレイとその制御方式」" 情報処理学会誌. (1993)

Kitsurekawa：“‘磁盘阵列及其控制方法’”日本信息处理学会杂志（1993）。

茂木,喜連川: "「RAID-5型ディスクアレイに於ける各種アクセススケジューリングの性能評価について」" 電子情報通信学会 データ工学研究会,データベースワークショップ. (1993)

Mogi, Kitsurekawa：“RAID-5 类型磁盘阵列中各种访问调度的性能评估”IEICE 数据工程研究组，数据库研讨会 (1993)。