拡張文字列パターンのクラスに対するGPU上の並列照合アルゴリズムとその性能評価
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,正規表現の部分クラスである拡張文字列パターンのクラスに対して,NFA 模倣に基づく効率よい並列パターン照合アルゴリズムを与え,その性能評価を行う.本手法では,とくに,高速化の鍵である空遷移演算のための到達可能性演算に関して,ビット並列化 (ワード内 SIMD) のアイディアに基づく,GPU アーキテクチャ上での種々の並列化を検討し,実験結果を示す.
- 2013-10-30
著者
関連論文
- 木の最適ラベリング問題とその進化系統樹への応用
- 接尾辞木を用いた圧縮尺度計算による効率よいスパムポスト検出手法(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- XQUBE:具体例と演示からのXQuery問合せ構築のための視覚言語(セッション6c:問合せ処理・インデクシング)
- D-4-18 高速ストリーム処理のための文字列パターン照合手法とそのFPGA設計(D-4. データ工学,一般セッション)
- D-1-7 並列ビット分配にもとづいた効率的な正規表現照合アルゴリズム(D-1.コンピュテーション,一般セッション)
- 非巡回正規表現に対する効率的なパターン照合
- eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
- eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
- eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
- Unsupervised Spam Detection by Document Probability Estimation with Maximal Overlap Method
- D-1-6 動的刈り込み接尾辞木を用いた圧縮尺度計算によるスパム検出(D-1. コンピュテーション,一般セッション)
- ウェブ閲覧における効率的なキーワード抽出とその利用
- 4ZK-7 ブラウジング支援のための一覧性の高いキーワードリストの抽出(情報爆発時代におけるテキストデータ処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- プロパティ接尾辞木のオフライン線形時間構築アルゴリズム(構造化文書・XML,データ工学論文)
- D-020 プロパティ接尾辞木 : メタデータ付き系列データのための効率よい索引構造(D分野:データベース)
- プロパティ付き接尾辞木の効率よいオフライン構築について
- LA_002 単語幅を制約した接尾辞木の効率のよい構築アルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
- 効率良い正規表現照合のための並列ビット分配にもとづいたハードウェア指向アルゴリズム(アプリケーション2,FPGA応用及び一般)
- 効率良い正規表現照合のための並列ビット分配にもとついたハードウェア指向アルゴリズム(アプリケーション2,FPGA応用及び一般)
- 効率良い正規表現照合のための並列ビット分配にもとづいたハードウェア指向アルゴリズム(アプリケーション2,FPGA応用及び一般)
- 1.「知識創出学」とは?(北の国から明日のICTに架ける橋,知の創出を支える次世代IT基盤技術-北海道大学グローバルCOEプログラムと北海道内情報通信系研究グループの活動-)
- 2.情報系異分野共同研究プロジェクト(北の国から明日のICTに架ける橋,知の創出を支える次世代IT基盤技術-北海道大学グローバルCOEプログラムと北海道内情報通信系研究グループの活動-)
- 極小出現区間を用いたエピソードマイニングの高速化(データベース・アルゴリズム)
- 極小出現区間を用いたエピソードマイニングの高速化(データベース・アルゴリズム)
- ラベル付きグラフからのウォークの多項式時間学習
- 塩基およびアミノ酸配列における共変異集合を列挙する高速アルゴリズム
- D-019 ビット並列手法に基づく大規模連続ストリームパターン照合(D分野:データベース)
- データインテンシブコンピューティング : その2 頻出アイテム集合発見アルゴリズム(知能コンピューティングとその周辺〔第2回〕)
- 生物配列の局所マルチプルアラインメントの計算困難性
- D_045 大規模文字列ソートのための適応的なデータ分割アルゴリズム(D分野:データベース)
- ゼロサプレス型二分決定グラフを用いたトランザクションデータベースの効率的解析手法(データマイニング,データ工学論文)
- ワイルドカードを許した極大モチーフの列挙アルゴリズム
- 大規模データストリームのためのマイニング技術の動向(データ工学論文)
- E-007 構文グラフ集合を用いたKey Semanticsマイニング(E.自然言語・文書・ゲーム)
- TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- TK-7-1 知の創出を支える次世代IT基盤拠点(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
- D-4-2 オンラインXMLストリーム処理のための効率良い木正規表現パターン照合アルゴリズム(D-4.データ工学,一般セッション)
- 位置情報付き個人コンテンツ分類のための線形HMMを用いたイベントクラスタリング(機械学習応用,テキスト・Webマイニング,一般)
- 1. データストリームのためのマイニング技術(最新!データマイニング手法)
- 飽和系列パターンの多項式時間列挙アルゴリズム
- 飽和系列パターンの多項式時間列挙アルゴリズム
- 長大な拡張文字列パターンに対する大規模文字列照合の高速化
- 疎な接尾辞木構築のWord RAM上の高速化
- Counterexamples to the long-standing conjecture on the complexity of BDD binary operations
- A Dynamically Reconfigurable FPGA-Based Pattern Matching Hardware for Subclasses of Regular Expressions
- 超グラフ中に含まれる非巡回部分超グラフの効率よい列挙 (特集 「Big data と機械学習・データサイエンス」および一般)
- 超辺の縮約を許した非巡回部分超グラフの効率よい列挙
- 非対称で個体差がある関係データ分析のための機会調整型無限関係モデル(ベイズ統計モデル,統計推理,データベース,一般)
- 木に含まれる限定サイズ部分木の列挙
- 長さ極大な群れパターンを軌跡集合から効率良く発見するアルゴリズム
- 系列二分決定グラフを操作するための豊富な演算体系の構築
- 拡張文字列パターンのクラスに対するGPU上の並列照合アルゴリズムとその性能評価
- D-009 大規模並列文字列照合のGPUによる高速化(ストレージと検索,D分野:データベース)
- G-024 木構造のランダム生成と学習(バイオ情報学,G分野:生体情報科学)
- 拡張文字列パターンのクラスに対するGPU上の並列照合アルゴリズムとその性能評価 (回路とシステム)
- 拡張文字列パターンのクラスに対するGPU上の並列照合アルゴリズムとその性能評価 (システム数理と応用)
- Efficient Algorithms for Finding All Length-Maximal Flock Patterns from a Set of Trajectories (コンピュテーション)
- ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造(一般)
- K-縮退グラフに含まれる誘導木の列挙
- 長さ極大な群れパターンを軌跡集合から効率良く発見するアルゴリズム(一般)
- 非対称で個体差がある関係データ分析のための機会調整型無限関係モデル
- 木に含まれる限定サイズ部分木の列挙