De Bruijn Graphの分割によるVelvetの消費メモリの低減
スポンサーリンク
概要
- 論文の詳細を見る
de Bruijn graph を用いる代表的 de novo アセンブラであるVelvetは,その消費メモリ量の多さが課題とされている.Velvet は大きく 2 つのステップから構成されており,1 つ目のステップについてはハッシュテーブルの分割による消費メモリ量の削減手法が既に提案されている.本稿では後半のステップで Velvet が作成する de Bruijn Graph やその他のデータ構造を分割することで,Velvet の後半の消費メモリ量を削減した.
- 2013-12-04
著者
-
石田 貴士
東京工業大学 大学院情報理工学研究科
-
関嶋 政和
東京工業大学
-
杉浦 典和
東京工業大学大学院情報理工学研究科
-
秋山 泰
東京工業大学 大学院情報理工学研究科
-
関嶋 政和
東京工業大学学術国際情報センター|東京工業大学情報工学科
関連論文
- Cellプロセッサへの分子動力学シミュレーションの最適化
- タンパク質立体構造における時系列特徴抽出
- 大規模計算機によるタンパク質間の結合自由エネルギー計算
- SVMを用いた生体分子への金属結合部位予測手法の提案
- 確率的情報処理による生体分子の熱揺らぎ解析に関する研究
- 分子動力学法を用いたタンパク質・リガンドの相互作用解析
- 大規模分子動力学シミュレーションによる自由エネルギー地形解析システムの開発(セッション3:『バイオモデリング,シミュレーション』)
- タンパク質内の水分子のダイナミクス解析によるリガンド結合部位予測
- 最長共通部分列に基づくDNA配列の高速クラスタリング
- FM-indexを用いた高速な配列相同性検索ツールの開発