| 研究課題/領域番号 |
16H01717
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
佐藤 一郎 国立情報学研究所, 情報社会相関研究系, 教授 (80282896)
|
|---|
| 研究分担者 |
倉田 成人 筑波技術大学, 産業技術学部, 教授 (00416869)
中島 達夫 早稲田大学, 理工学術院, 教授 (10251977)
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2020-03-31
|
| キーワード | 分散システム / トランザクション / 分散合意アルゴリズム / 分離モデル / 不揮発性メモリ |
|---|
| 研究実績の概要 |
平成30年度は４つの研究項目があったが、一つめは設計・実装した分散トランザクションエンジンの拡張を行い、インメモリ向けの処理ための複数の整合性モデルを導入できるように拡張した。具体的には、Snapshot Isolationなどの分離モデルを選べるようにした。二つ目は当初はDIMM接続型フラッシュメモリを想定していたが、想定よりも早く、非フラッシュ(3D-NAND以外)の不揮発型DIMMメモリを利用することができたことから、一部を評価を不揮発型DIMMメモリで実施した。ただし、フラッシュメモリよりも高速ではあるものの、フラッシュメモリと同様に読み込みと書き出しの性能差は大きいことがわかり、一つ目の分散システムトランザクションエンジンの仕組みを、DRAMによる更新系領域と不揮発型DIMMメモリによる検索系領域に分けて、前者の領域を最小化するとともに、前者の更新情報を後者に転送するタイミングにより、前述の分離モデルを実装することとした。３つめの研究項目となる原子時計を想定したトランザクションアルゴリズムの設計実装を進めた。計画したGPS信号の時刻情報を使う方法については、アルゴリズムとしての設計と、GPS信号のシステムへの反映方法に関する設計の両方を独立に勧めた。４つめのPaxosアルゴリズムなどの分散同意アルゴリズムをを組み合わせた方法は設計及び実装をすすめた。具体的にはこれまでに実装したPaxosアルゴリズムを実現するライブラリを使った評価を行うとともに、ライブラリの改良を進めた。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
評価したDIMM型不揮発性メモリはプロトタイプということもあるが、当初予測よりも読み込み速度と書き込み速度に差が大きいことがわかったが、当初の予測ケースのひとつであり、概ね計画といえる。
|
| 今後の研究の推進方策 |
当初の計画通りに、残りの設計・実装・評価を進めるとともに、研究成果の積極的な発表を行っていく。
|
