高並列計算機による核酸情報解析

Research Project

Project/Area Number	08283205
Research Category	Grant-in-Aid for Scientific Research on Priority Areas
Allocation Type	Single-year Grants
Research Institution	The University of Tokyo
Principal Investigator	山本健二東京大学, 医学部・附属病院(分), 講師 (80192798)
Co-Investigator(Kenkyū-buntansha)	米澤明憲東京大学, 理学系大学院, 教授 (00133116)
Project Period (FY)	1996
Project Status	Completed (Fiscal Year 1996)
Budget Amount *help	¥2,000,000 (Direct Cost: ¥2,000,000) Fiscal Year 1996: ¥2,000,000 (Direct Cost: ¥2,000,000)
Keywords	RNA2次構造予想 / 高並列計算器 / グラフィクス / 分類
Research Abstract	これまでの研究によりわれわれは、RNA2次構造予想を行なう高並列処理アルゴリズムを作成し高並列処理計算機システム上に構築してきた。従来の方法とは異なりすべての準安定解を求める本法においては、エネルギーレベルがほぼ同等で形の異なる構造がすべて求められることが特徴である。今回の研究により、我々は、この解を表示するアルゴリズムを高並列処理計算機システム上に開発に成功した(文献)。プロセッサーの数が多ければそれだけ計算時間は、短縮されるが、あるその数が、ある台数をこえると、かえって遅くなる場合もある。最適プロセッサー数をどう求めるかは今後の課題である。またすべての準安定解を求める本法では、非常に多くの解が求まるため、見やすい形で整理することが必要となった。そのため、与えられたRNA配列に対して得られる2次構造の解空間に様々な距離を導入し、その距離空間上でのクラスター解析を行なうことにより準安定解の分類を行った。その結果、適当な距離による有効な分類法を開発した(文献)。さらにこの距離を用い突然変異間の距離計算を行った結果、突然変異においては、最安定解の構造が変わるだけではなく、準安定解の分布(population)も変化することを見い出した。この現象に対する生物学的意義は、突然変異に対する新しい考えをもたらす。