データアクセスの改良による時系列パターンマイニングアルゴリズムの高速化

• 松原 裕貴

• 宮崎 純

• 山本 豪志朗

• 浦西 友樹

• 池田 聖

• 加藤 博一

書誌事項

タイトル別名

• A Fast Cache-consious Sequential Pattern Mining Alogrithm by Improved Data Access

抄録

本論文では，我々が先行研究として提案を行った CPU キャッシュ利用効率の向上を意識した時系列パターンマイニングアルゴリズム CC-PAID に対し，更に CPU キャッシュ利用効率を向上させるための提案を行う．CC-PAID は既存の PAID アルゴリズムに対して，処理する時系列パターンに一括したアクセスを行うことにより，主に時間的局所性の向上を狙い CPU キャッシュミスを削減したものである．本論文の提案手法では，CC-PAID に対してデータアクセスの改良により更に CPU キャッシュミスの削減を実現する手法を提案し，性能評価により有効性の確認を行った．In this paper, we propose a sequential pattern mining algorithm which has more efficient CPU cache utilization than the CC-PAID algorithm. Though we have already proposed CC-PAID which has less CPU cache misses than PAID by mainly improving temporal locality by performing collective access to sequential patterns to be processed, we extend CC-PAID to reduce further CPU cache misses. We also evaluate the performance of the proposed method in this paper.

収録刊行物

• 研究報告データベースシステム（DBS）

  研究報告データベースシステム（DBS） 2011 (11), 1-8, 2011-10-27

詳細情報

• CRID: 1572261551922976128
• NII論文ID: 110008682619
• NII書誌ID: AN10112482
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles