2021 Fiscal Year Research-status Report
確率的イベントストリームにおけるリアルタイムな系列パターンマイニング手法の開発
| Project/Area Number |
20K19804
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
杉浦 健人 名古屋大学, 情報学研究科, 助教 (10821663)
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Keywords | 確率的イベントストリーム / データストリーム処理 |
|---|
| Outline of Annual Research Achievements |
本研究の目的である確率的イベントストリームからのリアルタイムな系列パターンマイニングについて，3つのサブテーマのうち「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」及び「3. システムとしての実装及び評価」を中心に取り組んだ．特に，「3. システムとしての実装及び評価」について，検出した代表的パターンをメモリ上で効率的に保持および参照するために最新のスレッドセーフな索引構造についての再現実装を中心に行った．マルチスレッドを用いた並列でのパターン検出処理において効率的なパターンの検索および同期が必要となるが，既存のオープンソースソフトウェアに要求を満たしかつ安定動作するスレッドセーフな索引実装がないため，この再現実装を実施項目として追加し実施している．対象の索引としてはBw木およびBz木を選択し，それぞれ再現実装を行い，Bw木についてはオープンソースソフトウェアであるOpenBw木よりも優れた性能が得られることを確認した．また，Bz木の再現実装に伴い，内部で使用されるライブラリとしてmulti-word compare-and-swap（MwCAS）命令の改善にも取り組み，既存のMwCAS命令の実装よりも2～3倍程度の性能向上を確認した．MwCAS以外にも，性能検証用のベンチマーク実装を補助するライブラリや動的に確保したメモリのガベージコレクションおよび再利用を補助するライブラリなども実装した．これらのライブラリ群を活用し，今後の研究開発を実施する予定である．
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
内部利用を予定しているスレッドセーフな索引の再現実装に想定よりも時間を消費してしまったため，提案当初の実施計画よりもやや遅れた進捗となっている．
|
| Strategy for Future Research Activity |
サブテーマの「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」を中心に行い，「3. システムとしての実装及び評価」についても適宜進める．特に，「1. インクリメンタル処理に基づく代表的系列パターン検出手法の開発」については基本的な手法の実装の完了を目指す．
|
| Causes of Carryover |
申請当初は出張費などを使用計画に含めていたが，新型コロナウイルス感染症の影響に伴い出張関係の支出がゼロとなったため．差額については，次年度以降に提案手法の性能評価を行うサーバの拡張などにあて，並列処理による性能向上の測定など，提案手法の有効性の更る検証のために利用する予定である．
|
