幾何学的サフィックス木に対する並列処理性能の評価
スポンサーリンク
概要
- 論文の詳細を見る
ディスク上に蓄積された幾何学的サフィックス木は,蛋白質立体構造データベースに対する高速な類似検索のための索引構造として利用可能である.しかしながら,蛋白質立体構造データベースの大規模化により,その索引構造の構築に多くの時間を費やすだけではなく,索引構造を用いた類似検索に要する時間にも影響を与える.本論文では,並列化による高速処理を実現するために,幾何学的サフィックス木の構築および幾何学的サフィックス木を用いた類似構造検索の双方をマスタワーカーモデルや分散ワーカモデルを用いて並列化することにより高速処理を実現する方法を提案する.著者らは,幾何学的サフィックス木の従来の構築法が並列化に直接向いていないという点に着目し,並列化をする前に,予め,この構築方法を従来のインクリメンタルな構築方式 (座標配列ごとの逐次方式) から全データをまとめて処理するトップダウン方式に変更している.また,データページを管理するバッファ管理法の変更も行っている.さらに,構築と検索のそれぞれに対して,データ分割法による並列化とタスク分割法による並列化を実施し,それらの並列性能を評価している.実験により並列性能を測定した結果,幾何学的サフィックス木の並列構築においては,データ分割法がタスク分割法よりも優れており,類似構造検索においては,タスク分割法がデータ分割法よりも優れていることが判明した.
- 2014-06-18
著者
関連論文
- 段階的一般化法によるミスマッチクラスタを表現する最小汎化集合の効率的抽出(情報抽出,データ工学論文)
- 生物分類樹データベースに対する再帰質問検索
- 頻出コミュニティのブログユーザ空間からの抽出手法
- ミスマッチクラスタを表現する最小汎化集合の高速抽出
- ミスマッチクラスタを表現する最小汎化集合の高速抽出
- 分散並列環境におけるディスクベースサフィックス木の構築と検索
- 極小かつ非冗長な可変長ワイルドカード領域をもつ頻出パターンの抽出(テキストマイニング,データ工学論文)
- 可変長ワイルドカード領域を持つ極小な頻出配列パターンの抽出
- F-25 クラシック曲のダイジェスト生成法の提案(音楽情報科学(2),F.音声・音楽)
- (47)Webを用いた授業アンケート実施支援システムの開発(教育評価(I),第12セッション)
- 学習者の状態遷移モデルを考慮した演習支援用の Web システムの開発と運用
- 旋律の音高変化に基づく楽曲特徴量についての検討
- 授業改善のために行うアンケート実施支援システムの実現
- (6)学習者の状態遷移モデルを考慮した演習支援用のWebシステムの開発と運用(第2セッション 教育システム(II))
- クラスタ分析に基づく画像の分類と閲覧のためのインタフェース
- 生物分類樹データベースにおける履歴推論
- 生物分類樹データベースにおける履歴推論
- 時空間データベースシステムHawksのR^*-treeによる領域検索の高速化
- 拡張凸胞複体を基盤とする空間データ表現モデルとその地理情報データベースへの応用
- 3-101 大学等における次世代一般情報処理教育の試行((1)基礎科目(数学,物理学,科学,生物学など)の講義・演習-I)
- 音楽データを対象としたイメージ検索のための感情価の自動生成
- 幾何学的なサフィックス木による高速類似構造検索手法
- CMO問題に対する改良版EOを用いた発見的解法
- 幾何学的サフィックス木に対する並列処理性能の評価
- 幾何学的サフィックス木に対する並列処理性能の評価