本研究では、最尤法を用いた分子進化系統樹作成プログラムの核となるべきプ
ログラムを試作し、並列環境でその効率を調べた。により、対数
尤度曲面を生成することで、われわれは最尤値を与える点に至るまでの、曲面
の変化の様子を知ることができる。また、このプログラムはふたつの並列実行
方法のいずれかを選択することができ、両者の比較が可能である。
は、疑似的にトポロジー空間の探索の際の負荷分散の様子を実現
しているので、並列論理型言語を用いた最尤法の効率についてある程度の予想
を立てることができる。一方、
は、系統樹のすべての枝を横断的
に変化させることにより、最尤値を与えるような枝長の組み合わせを探索する。
別な言葉で言えば、枝長空間の探索を行う。
でアミノ酸データを
扱うためには、積極的な高速化が必要である。そのための手法についても研究
を行なった。
実験においては、単純な人工的なデータと、遺伝情報データベースから採取し
た実際の生物のデータの両方を用いた。同一の人工的なデータを他の方法(最
大節約法)で処理し、その結果を比較することで、本プログラムの正当性を確
認した。さらに他のグループが作成した最尤法プログラム(DNAML)の結果との
比較も行った。PIM/mで64プロセッサを用いたとき、における台数
効果は35倍から45倍であった。樹形空間の探索においても、同程度の台数効果
が期待できると思われる。
現実の生物データは、分子モーターの一種であるミオシン分子の軽鎖を用いた。 この分子は進化的変異が比較的大きいので、進化的に保存された領域のみを解 析対象とした。その結果、ある樹形のもとで、距離行列法(近隣結合法)によ る系統樹の枝長を改善することができた。