| 研究課題/領域番号 |
11480064
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
計算機科学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
喜連川 優 東京大学, 生産技術研究所, 教授 (40161509)
|
|---|
| 研究分担者 |
根本 利弘 東京大学, 生産技術研究所, 助手 (20272510)
|
|---|
| 研究期間 (年度) |
1999 – 2000
|
| 研究課題ステータス |
完了 (2000年度)
|
| 配分額 *注記 |
15,100千円 (直接経費: 15,100千円)
2000年度: 4,800千円 (直接経費: 4,800千円)
1999年度: 10,300千円 (直接経費: 10,300千円)
|
|---|
| キーワード | トランザクション処理 / 投機的実行 / 分散データベース処理 |
|---|
| 研究概要 |
本研究では「投機実行機構(スペキュレーション)」を導入することにより分散トランザクションの実行性能(スループット、レスポンスタイム)を大幅に改善することを目的とする。
平成11年度は、投機実行機構を導入したプロトコルの設計および投機的実行の実装方式の検討のため、シミュレーションによる性能検証を行った。通常のロッキングプロトコルでは、共有ロック、専有ロックによりread/writeの制御を行うが、投機ロックプロトコルでは、これに加えて投機ロックなる新たなモードを導入し、ロックマトリックスを整理すると共に、シリアライザビリティの正当性の検証を行なった。さらに,無限資源環境下に於ける投機的分散トランザクションプロトコルをシミュレーションを用いて行い、CPUならびにメモリ資源および投機実行数は無限に与えられるものと仮定した実験を行ない、性能向上率の上限を明らかにした。
平成12年度は、メモリ資源および並行トランザクション数の上限を設け、各トランザクションのアクセスするリモートデータアイテム数、アクセス分布、トランザクション実行時間、トランザクション発生率、ネットワーク遅延、ノード数などを変化させて、シミュレーションを行なった。この結果、メモリ資源、並行トランザクション数の上限を設けた場合でも、無限資源環境下の結果と比較して、遜色のない性能が得られることを確認した。
|
