CPUキャッシュを有効利用した並列時系列パターンマイニングアルゴリズムCache-conscious parallel PAIDの提案
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,既存の時系列パターンマイニングアルゴリズム PAID を対象に,CPU のキャッシュミスの軽減を目的とした改良手法の提案を行う.時系列パターンマイニングでは,データベースの規模やパターンの抽出に用いられる閾値によって非常に多くの処理時間が必要とされることが問題とされており,過去の研究においてアルゴリズムや並列化の提案が行われてきた.また,時系列パターンマイニングではデータベース全体に対して非常に多くの反復的なアクセスが生じる傾向にあり,キャッシュミスが発生しやすいと考えられる.そのため,大規模なデータベースや小さな閾値を利用した場合のキャッシュミスによるレイテンシは,全体の処理時間に対して無視できない可能性がある.PAID アルゴリズムにおいても同様に反復的なアクセスが生じるデータ構造があり,キャッシュミスが起こる可能性がある.このため,処理対象のアクセスパターンとデータ構造等の改良による特定のデータ構造に対するキャッシュミスの軽減手法を提案する.
- 2010-11-05
著者
-
宮崎 純
奈良先端科学技術大学院大学情報科学研究科
-
加藤 博一
奈良先端科学技術大学院大学
-
加藤 博一
奈良先端科学技術大学院大学情報科学研究科
-
松原 裕貴
奈良先端科学技術大学院大学情報科学研究科
-
宮崎 純
奈良先端科学技術大学院大
関連論文
- CPUを用いたインタラクティブフォトモザイク (論文小特集 コンピュータグラフィックス)
- BoFセッション「クラウドって正直どう?」実施報告(BoFセッション)
- プロジェクタカメラフィードバック系によるアピアランス強調(インタラクション・VR,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- 編集にあたって(拡張現実感(AR))
- ヒューマンインタフェースシンポジウム2009報告
- 第5回大会報告
- Webディレクトリを用いた2言語オントロジーの構築
- Webディレクトリの階層構造を利用した検索対象文書の分野推定に基づいた言語横断情報検索
- D-045 言語横断情報検索におけるWebディレクトリを利用した訳語の曖昧性解消(D.データベース)
- Webディレクトリを言語資源として利用した言語横断情報検索
- ロックフリーGCLOCKページ置換アルゴリズム(ウェブ情報とデータベースに関して(ポスター講演))
- ユーザの時系列コンテキストを考慮した情報推薦方式の提案(セッション4b:Information Retrieval and Recommendation)
- 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現(jDBワークショップ)
- ユーザコンテキストを考慮した情報推薦方式に関する研究(jDBワークショップ)
- 文書構造情報を利用したWeb情報検索(セッション3,学生チャレンジ特集)
- 文書構造情報を利用したWeb情報検索(テーマ:学生チャレンジ特集)
- 6J-5 情報爆発時代に向けたコンテキストアウェア情報推薦方式のための特徴パラメタ最適化に関する考察(情報爆発時代における情報検索・推薦技術およびWebコミュニティ分析,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 3J-2 情報爆発時代における文書構造を考慮した検索システムのユーザインタフェース(情報爆発時代における構造化文書とストレージ技術,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- Remote Proxyを利用した並列分散XML問合せ処理手法の提案(夏のデータベースワークショップ2007(データ工学,一般))
- 情報推薦におけるコンテキスト依存型ランキング方式の提案(夏のデータベースワークショップ2007(データ工学,一般))
- タグ情報を利用したコンテキスト依存型協調フィルタリングに基づくWeb情報推薦(夏のデータベースワークショップ2007(データ工学,一般))
- Remote Proxyを利用した並列分散XML問合せ処理手法の提案(XML (2),夏のデータベースワークショップ2007(データ工学,一般))
- 情報推薦におけるコンテキスト依存型ランキング方式の提案(情報抽出および推薦,夏のデータベースワークショップ2007(データ工学,一般))
- タグ情報を利用したコンテキスト依存型協調フィルタリングに基づくWeb情報推薦(情報推薦・パーソナライズドサーチ,夏のデータベースワークショップ2007(データ工学,一般))
- 状況依存型ユーザ嗜好モデリングに基づくContext-Aware情報推薦システム
- 効率的なXQuery処理のためのDTMに基づくXMLストレージ
- D-029 遺伝性疾患データベースを利用した関連遺伝子検索システムの開発(D.データベース)
- 効率的なXQuery処理のためのDTMに基づくXMLストレージ(クエリ,夏のデータベースワークショップDBWS 2006)
- 実写ベースカーナビにおける交差点案内の情報提示手法に関する検討と評価(HCGシンポジウム)
- 仮想立体絵本のためのマルチコアCPUによるトラッキング(デモセッションのみでの発表(1/17))
- 仮想立体絵本のためのマルチコアCPUによるトラッキング(デモセッション,CV/PR技術のVRへの応用)
- 大規模XMLデータに対する分散問合せ処理の効率化(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- XMLストリームに対する時制問合せの一手法(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- ヒュｰマンインタフェｰスシンポジウム2004報告
- GPUを用いたインタラクティブフォトモザイク
- テーブルトップ型拡張現実感におけるMagicCupの提案と評価(複合現実感,仮想都市,及び一般)
- 時空間画像を用いた自車両走行レーン位置認識(テーマ関連セッション6)
- 時空間画像を用いた自車両走行レーン位置認識(テーマ関連セッション6,CV/PR技術のVRへの応用)
- 拡張現実感技術を利用した仮想立体絵本
- 低フレームレート画像からの横断歩道検出による自車位置補正(仮想都市,複合現実感,及び一般)
- 計算リソースとデータ量にスケーラブルなXMLデータベースシステムの実現(jDBワークショップ)
- ユーザコンテキストを考慮した情報推薦方式に関する研究(jDBワークショップ)
- 大規模XMLデータに対する分散問合せ処理の効率化(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- Prologを使ったRDFデータからのユーザ指定による文書構築(セッション4 : XML・構造化文書の蓄積とアクセス)
- Prologを使ったRDFデータからのユーザ指定による文書構築(セッション4 : XML・構造化文書の蓄積とアクセス)
- Prolog を使ったRDFデータからのユーザ指定による文書構築
- 自動化・統合化された Web サービス動的実行システム(情報システム開発の支援環境と手法)(情報システム論文)
- 自動化・統合化された Web サービス動的実行システム
- M-074 移動端末のためのトポロジ変化に強いクラスタリング手法(M.ネットワーク・モバイルコンピューティング)
- E-006 文書構築のためのツールとしてのProlog(E.自然言語・文書・ゲーム)
- 移動オブジェクトのクラスタリング手法に関する一提案(知識の蓄積と活用)(ユビキタス社会における情報流通および一般)
- ISMAR2007報告(会議報告)
- ISMAR2007報告(会議報告,CV/PR技術のVRへの応用)
- I-Tree: 異種センサデータを用いた空間時系列検索の支援(センサデータ処理及び一般,センサデータ処理,ストリームデータベース,及び一般)
- 拡張現実感とエンタテインメント
- 粒子法における乱流を考慮した流体表面の改良
- 再帰的なフォトモザイクを用いた画像の関連性提示方法
- ロックフリーGCLOCKページ置換アルゴリズム
- XMLストリームに対する時制問合せの一手法(XML,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- テンション・パラメータを用いた協調型自動演奏システム: JASPER
- CPUキャッシュを有効利用した並列時系列パターンマイニングアルゴリズムCache-conscious parallel PAIDの提案
- HANDY:ソーシャルプレセンスを向上させるビデオ会話システム
- Remote Proxy を利用した分散 XQuery 問合せ処理
- 情報推薦におけるユーザの価値判断基準モデルに基づくコンテキスト依存型ランキング方式
- 目指せバ-チャルシンポジウム--HIS′96における会議運営電子化の試み
- 索引語の統計量を用いたXML部分文書検索法の組合せ利用とその効果
- 索引語の統計量を用いたXML部分文書検索法の組合せ利用とその効果
- ヒューマンコンピュータインタラクションのためのかすかな関係を創発するアプリケーションの試作
- ヒューマンコンピュータインタラクションのためのかすかな関係を創発するアプリケーションの試作(コミュニケーション支援及び一般)
- ヒューマンコンピュータインタラクションのためのかすかな関係を創発するアプリケーションの試作(コミュニケーション支援及び一般)
- (第7回)ARToolKit(私の研究開発ツール)
- 拡張現実感における位置合わせのための室内環境モデリング(仮想都市,複合現実感,及び一般)
- 工学としてのエンタテイメントコンピューティング
- 誤差を考慮した時系列マイクロアレイデータの時間軸補正方法(セッション6)
- 誤差を考慮した時系列マイクロアレイデータの時間軸補正方法(セッション6)
- 異なる時系列マイクロアレイデータの比較のためのデータ補正方式(Expression analysis)
- 「複合現実感4」特集号刊行にあたって
- 自律ディスクによる広域分散ストレージシステムの通信およびストレージのオーバヘッドを考慮した性能評価
- 自律ディスクによる広域分散ストレージシステムの通信およびストレージのオーバヘッドを考慮した性能評価(ストレージ,夏のデータベースワークショップDBWS 2006)
- 自律ディスクによる広域分散ストレージシステムの通信およびストレージのオーバヘッドを考慮した性能評価(ストレージ)
- 自律ディスクによる広域分散ストレージシステムの通信およびストレージのオーバヘッドを考慮した性能評価
- 自律ディスクによる広域分散ストレージの静的な性能解析(ストレージ2, 夏のデータベースワークショップDBWS2005)
- 自律ディスクによる広域分散ストレージの静的な性能解析(ストレージ2, 夏のデータベースワークショップ2005)
- 自律ディスクによる広域分散ストレージのデータ移動制御方式(セッション3 : データベース基盤技術)
- 人を引き込む身体的コミュニケーション技術(HIP一般(2),顔・ジェスチャの認識・理解)
- 幹事より
- 効率的なXQuery処理のためのDTMに基づくXMLストレージ(クエリ)
- 効率的な XQuery 処理のためのDTMに基づくXMLストレージ
- 6ZC-7 XML検索技術を利用した検索結果の構成手法(情報爆発時代におけるWebパーティカル検索,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- D-4-14 自律分析によるXPathの出現頻度抽出とデータ分割(D-4.データ工学,一般講演)
- ARToolKit : 世界中で使われるマンモスツールの秘密と秘訣
- ストライドデータアクセスによる主記憶データベースの問合せ処理の評価(高性能システム)(夏のデータベースワークショップDBWS2004)
- ストライドデータアクセスによる主記憶データベースの問合せ処理の評価(セッション5B : 高性能システム)(夏のデータベースワークショップ : DBWS2004)
- 座長からの報告
- 新世代のデータベース管理システムのアーキテクチャ
- XML情報検索のための動的な索引管理手法の一提案
- データアクセスの改良による時系列パターンマイニングアルゴリズムの高速化
- 拡張現実感辞書システムの開発とその有効性の評価(MR/ARの実用化に向けたCV/PR技術の課題と展望)
- 拡張現実感辞書システムの開発とその有効性の評価(MR/ARの実用化に向けたCV/PR技術の課題と展望)
- 粒子法とウェーブレットを用いたサブパーティクルスケール乱流の高速なシミュレーション