| Project/Area Number |
08780286
|
|---|
| Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Nara Institute of Science and Technology |
|---|
Principal Investigator |
高倉 弘喜 奈良先端科学技術大学院大学, 情報科学研究科, 助手 (70281144)
|
|---|
| Project Period (FY) |
1996
|
| Project Status |
Completed (Fiscal Year 1996)
|
| Budget Amount *help |
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1996: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | データベースシステム / 高信頼性システム / 検査点処理 / 回復処理 / RAID |
|---|
| Research Abstract |
これまでに、主記憶データベースシステムの高信頼化を実現する逐次バックアップ方式を提案した。逐次バックアップ方式では、データ処理と並列に検査点処理や回復処理を行なうことができる。本方式を一般化するため、まず、逐次バックアップ方式の二次記憶への応用を検討した。二次記憶は主記憶と異なり機械的な部分が存在するため、ランダムアクセスとシリアルアクセスのデータアクセス速度の差が非常に大きい。また、データ処理とバックアップ処理の間には相関関係がほとんどないため、通常のディスク構成をそのまま用いるとランダムアクセスが頻発し、データ処理能力が著しく低下する。
従来の高信頼システムでは、RAID-3にもう1組のミラーを追加し、そのミラーにディスクのデータをコピーした後、RAID-3から分離して、バックアップを行なう方式が一般的である。この場合、容量に比べ3倍のディスク容量を必要とするため、経済的ではない。
そこで、RAID-3において、一方のディスクはデータ処理を続け、もう一方のディスクで検査点処理を行なう方式を提案した。検査点処理中の障害に対処するため、また、検査点処理後のディスク構成をRAID-3に戻すため、検査点処理中のデータ更新をログディスクに保存する。検査点処理修了後、ログ適用の最適化を行ない、それに基づいてデータ更新を再実行することによりRAID-3に戻す。本方式により、コスト増のほとんどないシステムを構成できる。
次に、並列処理向きのバックアップ方式の検討を行なった。処理中のデータは各プロセッサエレメントの状態により更新される順序が変わってくるため、回復順序を決定するのは極めて困難である。そこで、二次記憶に書き戻される時刻をデータの更新時刻とし、主記憶-二次記憶間のバスを監視することにより、回復順序を決定する方式を検討した。
|
