大会名称 |
---|
2010年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2010 |
発行日 |
2010/8/20 |
セッション番号 |
1A |
セッション名 |
数理モデル化と問題解決(1) |
講演日 |
2010/09/07 |
講演場所(会議室等) |
A会場(総合学習プラザ1F 第5講義室) |
講演番号 |
A-001 |
タイトル |
マルチコア計算機クラスタ上における段階的一般化法の並列処理 |
著者名 |
田村 慶一, 北上 始, |
キーワード |
テキストマイニング, 並列処理 |
抄録 |
曖昧な問合せの結果として多くの類似する部分文字列(ミスマッチクラスタ)が得られる.ミスマッチクラスタをユーザが直接閲覧してその規則性を把握することは困難である.そこで,ミスマッチクラスタを表現する最小汎化集合,すなわち極大な汎化配列パターンの集合と汎化できなかった部分文字列を抽出する研究が行われている.本論文では,マルチコア計算機クラスタ上における段階的一般化法の並列化手法を提案する.段階的一般化法の主な処理は列挙木の探索となる.そこで,マルチコアの計算機クラスタにおいて,列挙木を効率的に並列探索するために,既存の分散型ワーカモデルを改良した並列化モデルを用いる.評価実験の結果,提案手法がよい性能であることを示すことができた. |
本文pdf |
PDF download (664.4KB) |