JP2003216615A - 生物学的な配列情報処理方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 塩基配列、アミノ酸配列等の生物学的配列情
報の解析処理を高速化する。 【解決手段】 並列照合機能をもつ記憶処理装置、典型
的にはＣＡＭ、すなわち、Ｃｏｎｔｅｎｔ Ａｄｄｒｅ
ｓｓａｂｌｅ Ｍｅｍｏｒｙが用いられる。記憶処理装
置に、配列情報が、被照合データとして用いるために記
憶される。照合データと被照合データを並列処理にて記
憶処理装置に照合させて、照合データと被照合データの
一致を示す情報を得ることにより、配列解析情報を得
る。好ましい態様では、複数の配列が、記憶処理装置で
あるＣＡＭに、照合方向と交差する方向を向けて、照合
方向に並ぶように記憶される。照合データとしては同一
文字列が用いられる。ＣＡＭの照合により、複数の配列
が一致するか否かが判定される。複数の配列を一つずつ
照合対象から除外すると、どの配列が異なるのかが分か
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、塩基配列、アミノ
酸配列等の生物学的な配列情報を解析のために処理する
方法および装置に関し、特に、処理の高速化に関する。

【０００２】

【従来の技術】分子生物学の分野では、ＤＮＡ、遺伝
子、タンパク質等の解析のための情報処理技術の有用性
が高まっている。この分野では、配列情報を解析するた
めに情報処理技術が用いられる。この種の技術はバイオ
インフォマティクスといわれる。

【０００３】例えば、ＳＮＰｓ（スニプッス、単一塩基
多型）解析は、ほぼ同一の多数の塩基配列を解析して、
局所的に異なる部分をもつ塩基配列を求める。

【０００４】また例えば、ホモロジー検索は、複数の配
列情報が似ているか、そしてどのように似ているかの情
報を求める。ホモロジー検索方法としては、例えば、ブ
ラスト（ＢＬＡＳＴ）法およびファスタ（ＦａｓｔＡ）
法が知られている。

【０００５】ブラスト法は、ギャップの挿入を行わずに
局所的によく一致する部位を探索する。このような部位
を高スコア断片と呼ぶ。そして、高スコア断片が前後に
伸長される。

【０００６】ファスタ法においては、配列が長く一致す
る部分を求める。この処理のために、従来は、複数の配
列情報の一致する要素をプロットしたドットマトリック
ス情報が利用される。そして、一致部分の周囲に対して
動的計画法によるアライメントが行われる。

【０００７】

【発明が解決しようとする課題】配列解析では、大量の
情報を高速に処理することが求められる。非常に長い配
列が処理され、また、多数の配列が処理されるからであ
る。しかし、従来は、配列解析の大量の情報処理は、専
ら大型コンピュータの大きな処理能力に頼って実現され
ており、配列情報の高速処理技術は十分に確立していな
い。そして、配列解析の研究が進み、創薬および医療な
どの現場での分子生物学の実用化が進展するのにつれ
て、配列情報処理の高速化の重要性も高まると考えられ
る。また、大型コンピュータではなく、パーソナルコン
ピュータ程度の比較的小型なコンピュータによっても、
大量の配列情報を高速に処理することが求められる。

【０００８】本発明は上記課題に鑑みてなされたもので
あり、その目的は、配列情報の処理を高速化する方法お
よび装置を提供することにある。

【０００９】本発明の一つの目的は、ＳＮＰＳ解析で見
られるような複数の配列情報の比較を高速に行うことが
可能な方法および装置を提供することにある。

【００１０】本発明の一つの目的は、ブラスト解析で見
られるような配列情報中の特定配列の検索を高速に行う
ことが可能な方法および装置を提供することにある。

【００１１】本発明の一つの目的は、ファスタ解析で見
られるような複数の配列情報の連続一致部分の探索を高
速に行うことが可能な方法および装置を提供することに
ある。

【００１２】

【課題を解決するための手段】（１）上記目的を達成す
るため、本発明の配列情報処理方法は、並列照合機能を
もつ記憶処理装置に、配列情報を被照合データとして用
いるために記憶させて、照合データと被照合データを並
列処理にて記憶処理装置に照合させて、照合データと被
照合データの一致を示す情報を得ることにより、配列解
析情報を得る。並列照合機能を利用することで、配列情
報の処理における、大量のデータの比較を高速に行うこ
とができ、配列解析を高速化できる。

【００１３】好ましくは、並列照合機能をもつ記憶処理
装置は、ＣＡＭである。従来、ＣＡＭは、インターネッ
トルータの部品として用いられている。本発明は、ＣＡ
Ｍのもつ並列照合機能が配列情報の処理に適しているこ
とに着目し、大量のデータの比較をＣＡＭに行わせてい
る。これにより、配列解析処理のうちで大きなウエイト
を占める部分が、ＣＡＭにより大幅に高速化され、配列
解析の高速化が可能となる。

【００１４】また、ＣＡＭは、インターネットのルータ
用の部品として普及しており、比較的安価に、容易に入
手できる。さらに、通常のパーソナルコンピュータのよ
うなコンピュータとの接続が容易な点でもＣＡＭは有利
である。したがって、本発明は、ルータ用部品として普
及しているＣＡＭの特性が、配列情報の処理にも適して
いることに着目し、ＣＡＭを使って配列情報処理装置を
構成したことで、高速性という利点に加えて、低コスト
で容易に配列情報処理装置を提供できるという利点も得
られる。

【００１５】（２）本発明の一態様は、並列照合機能を
もつ記憶処理装置に、複数の配列情報を、被照合データ
として用いるために、照合方向と交差する方向を向け
て、照合方向に並ぶように記憶させる。そして、本発明
は、照合方向に並んで隣接する複数の配列情報のデータ
を被照合データとして用いて、配列要素を表す文字等の
コードとして同一のものが並ぶ同一コード列に対応する
データを照合データとして用いて、照合データと被照合
データを並列処理にて記憶処理装置に照合させる。

【００１６】このように、本発明は、照合方向と交差す
る方向を向けて配列情報を記憶させるという、記憶処理
装置の特徴的な使い方をしている。したがって、被照合
データは、照合方向に並んだ複数配列のデータで構成さ
れる。そして、照合データとして、同一コード列に対応
するデータが用いられる。これら被照合データと照合デ
ータの並列照合処理により、複数の配列が一致するか否
かが高速に求められる。

【００１７】本発明は、ＣＡＭで見られるように、記憶
処理装置の照合方向の幅が、配列の長さより狭いとき
に、特に有利である。実際に処理される配列は長いこと
が多いので、このような場合は頻繁にあり得る。本発明
によれば、記憶処理装置の照合方向と交差する方向に配
列情報を記憶させるので、長大な配列も記憶処理装置に
収容できる。そして、同一コード列に対応する照合デー
タを用いることで、交差方向に記憶される配列の一致性
を求められる。そして、この処理が、並列照合処理によ
り高速に行われる。このようにして、本発明によれば、
並列照合処理機能をもつ記憶処理装置を利用し、配列解
析を好適に高速化できる。

【００１８】好ましくは、本態様は、上述の処理によ
り、ＳＮＰｓ解析に用いる情報を得る。ＳＮＰｓ解析で
は、多くの配列を迅速に処理することが求められる。特
に、今後、ゲノム創薬およびオーダーメード医療が実用
化され、多数のサンプルのＳＮＰｓ解析が必要になると
考えられる。そして、大型コンピュータを使わないで
も、高速にＳＮＰｓ解析を行えることが望ましい。本発
明によれば、このようなニーズに適切に応えることが可
能である。

【００１９】（３）本発明の一態様は、並列照合機能を
もつ記憶処理装置に、生物学的な配列情報を、被照合デ
ータとして用いるために、照合方向を向けて記憶させ
る。さらに本発明は、照合対象の配列情報を照合データ
として用いて、照合データと被照合データを並列処理に
て記憶処理装置に照合させる。この態様では、上述の態
様と異なり、配列情報が照合方向を向けて記憶される。
したがって、上述の態様に関して説明したような、記憶
の方向を異ならせることによる利点は得られない。しか
し、本態様でも、並列照合機能を利用した並列処理によ
る高速化という利点が得られる。以下は、本発明のさら
に詳細な態様である。

【００２０】（４）本発明の一態様は、並列照合機能を
もつ記憶処理装置に、塩基配列、アミノ酸配列等の生物
学的な複数の配列情報を、被照合データとして用いるた
めに、照合方向を向けて記憶させる。そして本発明は、
参照配列を照合データとして用いて、照合データと被照
合データを並列処理にて記憶処理装置に照合させる。典
型的には、部分配列からなる参照配列を用いて、ブラス
ト検索で行われるような、局所的一致箇所が求められ
る。本発明によれば、並列照合機能を利用して、複数の
配列の各々が参照配列を含むか否かが、高速に求められ
る。

【００２１】好ましくは、本発明は、参照配列に相当す
る長さをもつ照合対象部分と残りの照合除外部分とを設
定して照合処理を行い、照合除外部分の位置を異ならせ
た複数回の照合処理を行う。本発明によれば、照合除外
部分を異ならせて照合処理を行うことで、参照配列が、
被照合データたる配列のどの部分と一致する場合でも、
その一致を適切に検出できる。また、一致する部分の特
定も可能となる。

【００２２】好ましくは、本発明は、一連の配列を複数
の分割配列情報に分けて、複数の分割配列情報を、照合
方向と交差する方向に並ぶように、並列照合機能をもつ
記憶処理装置に記憶させて、各分割配列情報の一部が参
照配列と一致するか否かを並列処理により求める。

【００２３】本発明は、ＣＡＭで見られるように、記憶
処理装置の照合方向の幅が狭く、交差方向の長さが大き
いときに、特に有利である。本発明によれば、照合方向
の幅が狭い場合でも、配列を分割することで、交差方向
の長さを活かして、長い配列を記憶可能である。交差方
向の長さを利用して、大量の配列を同時に記憶させ、並
列して処理することもできる。

【００２４】さらに、本態様の配列分割は、計算の高速
化にとって有利である。分割により、照合方向の配列長
さが小さくなる。これにより計算量が少なくなる。上述
の複数種類の照合除外部分を設定するとき、照合方向の
配列長さが小さい方が、計算量が少なくなる。したがっ
て本発明は、記憶処理装置が照合方向に狭く、交差方向
に長いとき、このことを障害とせず、むしろ、配列分割
と並列処理により計算量を削減し、配列解析の一層の高
速化を可能としている。

【００２５】好ましくは、本態様は、上述の処理によ
り、ブラスト法等のホモロジー解析に用いる情報を得
る。例えば、データベースの大量の配列を使ってブラス
ト検索を行うような場合、本発明の高速化は特に有用と
考えられる。

【００２６】（５）本発明の一態様は、並列照合機能を
もつ記憶処理装置に、同一の配列情報を少しずつずらし
て、被照合データとして用いるために、照合方向を向け
て記憶させる。配列情報は所定文字数ずつ、通常は一文
字ずつずらされる。そして、本発明は、比較対象の別の
配列情報を照合データとして用いて、少しずつずらして
記憶された同一の配列情報を被照合データとして用い
て、照合データと被照合データを並列処理にて記憶処理
装置に照合させる。

【００２７】本発明によれば、複数の配列情報が連続し
て一致する部分が、並列処理を利用して高速に求められ
る。最長一致部分を求めることも可能であり、また、連
続一致部分の位置を特定することも可能である。並列照
合機能をもつ記憶処理装置を利用し、少しずつずらして
配列を記憶させるという特徴的な使い方により、例えば
ファスタ検索においてドットマトリックスを用いて得ら
れるのと同様の、連続一致部分の情報を得ることができ
る。

【００２８】好ましくは、本態様は、上述の処理によ
り、ファスタ法等のホモロジー解析に用いる情報を得
る。例えば、データベースの大量の配列を使ってファス
タ検索を行うような場合、本発明の高速化は特に有用と
考えられる。

【００２９】本発明は、上述の方法の態様には限定され
ない。本発明の別の態様は、例えば、配列情報処理装置
である。この装置は、ネットワークを経由してアクセス
されるシステムを構成してもよい。分散配置された複数
のコンピュータにより本装置および上記方法が実現され
てもよい。また、本発明の別の態様は、例えば、上記処
理方法をコンピュータに実現させるプログラムであり、
また例えば、そのようなプログラムを記録した媒体であ
る。

【００３０】

【発明の実施の形態】以下、本発明の好適な実施の形態
（以下、実施形態という）を図面を参照して説明する。

【００３１】本実施形態では、配列情報の一形態である
塩基配列が処理される。ただし、アミノ酸配列等の他の
任意の生物学的配列情報にも本実施形態は同様に適用可
能である。

【００３２】図１は、本実施形態の生物学的配列情報処
理装置のハードウエア構成を示す。配列情報処理装置１
０は、ＣＰＵ１２、ＲＯＭ１４、ＲＡＭ１６、ＣＡＭ１
８、ハードディスク２０、入力装置２２および出力装置
２４を含む。

【００３３】ハードディスク２０は、配列情報処理装置
１０の機能を実現するためのプログラムを記憶してい
る。このプログラムがＣＰＵ１２により実行される。ま
た、ハードディスク２０は、解析対象の配列情報を記憶
している。ＣＰＵ１２は、ハードディスク２０から配列
情報を取得する。配列情報は、他の構成から取得されて
もよい。例えば、配列情報は、図示されない記録媒体装
着部を介して、ＣＤ−ＲＯＭ、ＤＶＤ等の記録媒体から
取得されてもよい。また、配列情報は、通信装置を介し
て取得されてもよい。通信装置は、インターネット等の
ネットワークから配列情報を取得してもよい。

【００３４】入力装置２２は、キーボード、ポインティ
ングデバイス等である。ユーザは、入力装置２２を操作
して、各種の指示を入力し、また、配列情報処理装置１
０が要求する情報等を入力する。出力装置２４は、ディ
スプレイ、プリンタ等である。出力装置２４には、解析
結果の情報が表示される。また、ディスプレイには、ユ
ーザへの案内画面、例えば入力装置２２を操作するのに
必要な画面が表示される。上述のように配列情報を通信
装置で取得する場合には、通信装置を出力装置として機
能させ、解析結果等の情報も通信装置を介して出力する
ことが好適である。

【００３５】上述の説明からも明らかなように、配列情
報処理装置１０は通常のパーソナルコンピュータの機能
を備える。ただし、通常のパーソナルコンピュータとの
相違点として、配列情報処理装置１０はＣＡＭ１８を備
える。配列情報処理装置１０は、ＣＡＭ１８を好適に利
用して、配列情報の解析を高速に行う。

【００３６】ＣＡＭ（Ｃｏｎｔｅｎｔ Ａｄｄｒｅｓｓ
ａｂｌｅ Ｍｅｍｏｒｙ）は、本発明の並列照合機能を
もつ記憶処理装置の典型的かつ好適な一形態である。Ｃ
ＡＭは連想記憶装置ともいわれる。ＣＡＭは、名前、ア
ドレス、相対位置ではなく、情報内容により記憶場所が
識別されるデータ記憶装置であり、これにより高速なデ
ータ検索ができる。ＣＡＭは、通常はインターネットの
ルータにて用いられている。

【００３７】図２は、インターネットのルータにおける
ＣＡＭの機能を示している。ＣＡＭは、ルーティングテ
ーブルを記憶する。ルーティングテーブルは、複数のＩ
Ｐアドレスとルータ名を対応付ける。各ＩＰアドレス
は、そのＩＰアドレスが付されたデータが転送されるべ
きルータ名と対応づけられる。照合データとしてＩＰア
ドレスが入力されたとき、ＣＡＭは、照合データと一致
するＩＰアドレスを検索する。この検索は、並列処理に
て行われる。そして、ＣＡＭは、照合データと一致する
ＩＰアドレスと対応付けられたルータ名を出力する。

【００３８】このように、ＣＡＭは、照合データと被照
合データの照合を並列処理にて行い、照合結果を出力す
ることができる。この機能を本発明では並列照合機能と
いう。一方、配列処理では、配列に関する多数のデータ
比較が行われる。この種の処理にはＣＡＭの機能が適し
ている。本発明はこの点に着目し、配列に関する多数の
データの比較をＣＡＭに行わせる。これにより、配列解
析処理のうちで大きなウエイトを占める部分が、ＣＡＭ
により大幅に高速化され、配列解析の高速化が可能とな
る。

【００３９】さらに、ＣＡＭは、インターネットのルー
タ用の部品として普及しており、比較的安価に入手でき
る。また、通常のパーソナルコンピュータとの接続が容
易な点でもＣＡＭは有利である。したがって、本発明に
よれば、通常はルータに用いられるＣＡＭの特性が配列
情報の処理に適していることに着目し、ＣＡＭを使って
配列情報処理装置を構成したことで、高速性という利点
に加えて、低コストで容易に配列情報処理装置を提供で
きるという利点も得られる。

【００４０】ＣＡＭは、並列照合機能をもつ記憶処理装
置の典型的かつ好適な一形態である。並列照合機能をも
つ他の記憶処理装置が適用されてもよく、同様の高速化
が可能である。従来は大量のデータの比較をＲＡＭ上で
ソフトウエアによって実現していたのと比較して、大幅
な高速化が可能となる。

【００４１】図３は、配列情報処理装置１０の機能ブロ
ック図である。配列処理制御部３０の各種機能は、図１
のＣＰＵ１８がプログラムを実行することにより実現さ
れる。配列処理制御部３０は、配列情報取得部３２、被
照合データ投入部３４、照合データ投入部３６、照合結
果取得部３８、照合結果処理部４０、解析情報出力部４
２を有する。

【００４２】配列情報取得部３２は、解析対象の配列情
報を取得する。配列情報は、上述のようにハードディス
ク２０等から取得される。被照合データ投入部３４は、
ＣＡＭ１８に被照合データ（被参照データ）を投入す
る。被照合データはＣＡＭ１８に記憶される。照合デー
タ投入部３６は、照合データ（参照データ）をＣＡＭ１
８に投入する。ＣＡＭ１８は、照合データと被照合デー
タを照合し、照合結果を出力する。照合結果は、照合結
果取得部３８により取得される。照合結果処理部４０
は、照合結果に基づく各種判定等の配列解析のための処
理を行う。解析情報出力部４２は、照合結果処理部４０
によって得られた配列解析に関する情報を出力するため
の処理を行う。

【００４３】以下、配列情報処理装置１０による各種の
配列情報処理を説明する。

【００４４】（１−１）ＳＮＰｓ解析 図４は、本実施形態のＳＮＰｓ解析を示している。遺伝
子配列は、平均して１０００個の塩基配列に１塩基の割
合で、個人によって異なるといわれる。ＳＮＰｓは、複
数のサンプル配列を比較して、この異なる配列があるの
を検出する。

【００４５】図４を参照すると、ＣＡＭ１８には、配列
処理制御部３０から送られた複数の配列が記憶される。
ここで、通常のインターネットルータ等におけるＣＡＭ
の使用法では、照合されるべきデータは、ＣＡＭの照合
方向に記憶される（図２）。本発明では、図示のよう
に、配列情報が、照合方向と交差する方向を向けて、照
合方向に並ぶように記憶される。

【００４６】なお、記憶の順番は任意である。１本目の
配列の第１文字が記憶され、２本目の配列の第１文字が
記憶され、というように照合方向に順次データが記憶さ
れてもよい。また、１本目の配列の第１文字、第２文
字、というように、交差方向に順次データが記憶されて
もよい。結果的に、図４に示されるように、各配列が交
差方向を向いていればよい。

【００４７】現在提供されているＣＡＭの照合方向の幅
には、１４４ｂｉｔタイプ、２８８ｂｉｔタイプという
ように、幾つかのタイプがある。一度に処理できる配列
の数は、ＣＡＭの幅に制約される。通常のＣＡＭ、例え
ば上記の１４４ｂｉｔタイプのＣＡＭを用いる場合、１
００程度の配列を入力可能である。

【００４８】次に、照合データとして、同一文字列のデ
ータが入力される。周知のように、塩基は、Ａ（アデニ
ン）、Ｔ（チミン）、Ｇ（グアニン）、Ｃ（シトシン）
の４文字で表される。まず、照合データ（ＡＡＡＡ・・
・）が入力される。

【００４９】ＣＡＭ１８は、照合データと各被照合デー
タの照合を行う。被照合データは、照合方向に並んだ文
字列である。上述のように、本実施形態では、照合方向
と交差する方向を向けて配列が入力されている。したが
って、被照合データは、各配列の一つの文字が並んだデ
ータである。

【００５０】ＣＡＭ１８は、照合データと被照合データ
が完全に一致したとき、一致を示す情報を出力する。本
実施形態では「１」が出力される。本実施形態では、Ｃ
ＡＭ１８が、インターネットのルーティングテーブルの
ルータ名に相当する位置に「１」を記憶しており、この
「１」が出力される。一致しない場合には、「０」が出
力される。

【００５１】ここでは、照合データが「ＡＡＡ・・・」
であるから、被照合データの文字がすべて「Ａ」である
とき、「１」が出力される。他の文字「Ｔ」「Ｇ」
「Ｃ」についても順次同様の処理が行われる。

【００５２】図４の右側部分は、照合結果を示してい
る。被照合データが同一文字のみで構成されるときは、
いずれかの照合データ（Ａ、Ｔ、ＧまたはＣ）を用いた
照合結果として「１」が出力される。しかし、被照合デ
ータが異なる文字を含むときは、すべての照合データを
用いた処理にて「０」が出力される。これは、入力され
た複数の配列が、多型により異なる配列を含むことを意
味する。このようにして、異なる配列の有無が検出され
る。

【００５３】異なる配列の有無を判定するためには、照
合結果の論理演算（ｂｉｔ演算）が好適に行われる。こ
こでの論理演算は、１＊０＝１、０＊１＝１、１＊１＝
１、０＊０＝０である。この演算は、各列ごとに、４回
の照合結果に対して行われる。２つの照合結果が演算さ
れ、それにもう一つの照合結果が加えられ、さらにもう
一つの照合結果が加えられる。この演算結果は、図４の
左方に示すように、被照合データが同一文字のみで構成
されるときは「１」であり、異なる文字を含むときは
「０」である。このようにして、異なる配列の有無が特
定され、さらに、異なる塩基の位置が特定される。

【００５４】次に、複数の塩基配列のどれが他の配列と
異なるのかを特定する処理を説明する。この処理では、
被照合データにＤｏｎ’ｔ Ｃａｒｅ ｂｉｔ（以下、
ＤＣｂｉｔ）を設定する。

【００５５】ここで、ＤＣｂｉｔは、被照合データのう
ちで特定の位置のデータを無視した部分データによって
一致検索を行うためのものである。本実施形態では、Ｄ
Ｃｂｉｔは、無視されるべき文字の位置、または、無視
されるべき文字そのものである。この無視により、被照
合データが部分的に照合から除外される。

【００５６】図５は、ＤＣｂｉｔの設定のパターンを示
している。ＤＣｂｉｔが設定された位置の配列は、照合
対象から除外される。図示のように、ＤＣｂｉｔを順次
ずらしていき、上述の図４の処理を行う。他の配列と異
なる配列がある位置にＤＣｂｉｔが設定されたときは、
図４の処理の結果として、すべての配列が完全に一致す
るとの判定が得られる。すなわち、左方の論理演算の結
果が、すべて「１」になる。このとき、ＤＣｂｉｔが設
定された位置の配列が、異なる配列として特定される。

【００５７】例えば、図４の例では、３本目の配列が、
他の配列と異なる。この場合、図５に矢印で示すよう
に、３番目のｂｉｔをＤＣｂｉｔに設定したとき、すべ
ての配列が完全一致する。これにより、３本目の配列が
他と異なることが分かる。

【００５８】図６は、上述したＳＮＰｓ解析の処理を示
すフローチャートである。まず、配列処理制御部３０の
被照合データ投入部３４は、配列情報取得部３２により
取得された配列情報をＣＡＭ１８に投入する（Ｓ１
０）。配列情報は、照合方向と交差する方向を向けて記
憶される。次に、照合データが照合データ投入部３６に
より投入される（Ｓ１２）。ＡＡＡ・・・というよう
に、同一文字列が投入される。

【００５９】ＣＡＭでは、照合データと被照合データの
照合が行われ、その結果が出力される。照合データと被
照合データが完全に一致すれば「１」が出力され、そう
でなければ「０」が出力される。照合結果は、照合結果
取得部３８により取得される（Ｓ１４）。

【００６０】次に、配列処理制御部３０は、全文字
（Ａ、Ｔ、Ｇ、Ｃ）についての照合処理が行われたか否
かを判定する（Ｓ１６）。終了していなければ、Ｓ１２
に戻り、次の文字に関して、同一文字列を照合データと
して用いた処理が行われる。

【００６１】Ｓ１６がＹＥＳであれば、Ｓ１８に進み、
照合結果処理部４０によりＳＮＰｓ判定が行われる。こ
こでは、図４の右側に示される演算処理が行われ、異な
る配列の有無と、異なる塩基の位置が特定される。

【００６２】次に、異なる配列があるか否かが判定され
（Ｓ２０）、ＮＯであれば処理を終了する。ＹＥＳの場
合、Ｓ２２に進んで、異なる配列がどれかが特定され
る。

【００６３】Ｓ２２では、ＤＣｂｉｔが設定される。ま
ず、被照合データの１番目のｂｉｔが、ＤＣｂｉｔに設
定される（図５の最上段）。Ｓ２４、Ｓ２６、Ｓ２８の
処理は、上述のＳ１２、Ｓ１４、Ｓ１６と同様でよい。
すなわち、照合データとして同一文字列がＣＡＭ１８に
投入され（Ｓ２４）、ＣＡＭ１８から照合結果が取得さ
れ（Ｓ２６）、全文字の照合処理が行われる（Ｓ２
８）。

【００６４】次に、図５に示されるＤＣｂｉｔの全パタ
ーンに関して、Ｓ２２〜Ｓ２８の処理が行われたか否か
が判定される（Ｓ３０）。ＮＯであれば、Ｓ２２に戻
り、ＤＣｂｉｔの設定が変更される。ＤＣｂｉｔの位置
は、一つずつずらされる。このようにして、ＤＣｂｉｔ
を異なる位置に設定したときの照合結果が得られる。す
なわち、配列を一つずつ照合対象から除外したときの照
合結果が得られる。

【００６５】Ｓ３０がＹＥＳであれば、Ｓ３２に進み、
照合結果処理部４０により異なる配列が特定される。完
全一致が得られたときのＤＣｂｉｔの位置が、異なる配
列を示している。

【００６６】以上においては、本発明を分かりやすく説
明するため、塩基配列を表現するのに通常用いられる
「文字Ａ、Ｔ、Ｇ、Ｃ」を使用した。しかし、本発明の
範囲内で、塩基等の要素を表すものであれば、他のコー
ドが用いられてもよいことはもちろんである。

【００６７】実際のコンピュータでの処理では、文字そ
のものを扱わず、文字を少ないデータで表現するべきで
ある。塩基は４種類であるので、少なくとも２ｂｉｔの
データによりすべての塩基が表現される。このとき、図
４のＣＡＭ１８上では、交差方向に、１文字につき２ｂ
ｉｔのデータが並ぶ。照合方向の列をｂｉｔレベルで考
えると、２列が、ＡＡＡ・・・といった被照合データを
表す。本発明では、照合処理において、この２列のデー
タがまとめて処理されてもよい。また、１列ずつ照合処
理が行われ、その結果がさらに処理されてもよい。後者
のデータ処理も、本発明の同一コード列に対応するデー
タを照合データとして用いる処理に含まれる。

【００６８】ＤＣｂｉｔについても、上述の説明では、
文字に対してＤＣｂｉｔが設定されていた。実際の処理
では、例えば４種類の塩基が２ｂｉｔで表されるとき、
上述の説明における１つのＤＣｂｉｔ（＊）がコンピュ
ータ上の２ｂｉｔに対応することはもちろんである。

【００６９】また、上記においては、本発明を分かりや
すく説明するため、通常のＣＡＭ等を表現する形式に従
い、図２、図４に示されるように、四角形の図に基づい
て本発明を説明した。しかし、実際のＣＡＭ上での物理
的なデータの位置は図４等には限定されないことはもち
ろんである。この点は、他の実施形態においても、もち
ろん同様である。

【００７０】また、図６の処理では、異なる配列を見つ
けるために、ＤＣｂｉｔ設定の全パターンに関して照合
処理が行われている。しかし、ＤＣｂｉｔの全パターン
を使い終わる前に、異なる配列が見つかった時点で処理
を終了してもよい。この場合、一つのパターンの処理を
行うたびに、異なる配列が見つかったか否かが判定され
る。

【００７１】また、上記の処理では、ＤＣｂｉｔを設定
したときの照合は、最初の照合と同じであった。これに
対して、より狭い部分を対象として、ＤＣｂｉｔを使っ
た照合が行われてもよい。例えば、異なる塩基のある位
置を対象として、照合が行われてもよい。異なる塩基の
ある位置は、図４の処理で特定可能である（演算結果が
０）。

【００７２】（１−２）欠損・挿入検出 次に、本実施形態の配列解析技術を利用した欠損・挿入
検出処理を説明する。周知のように、欠損とは、複数の
配列を比較したときに、ある配列に、欠けている塩基が
あることをいう。また、挿入とは、複数の配列を比較し
たときに、ある配列が、他の配列にない塩基をもつこと
をいう。

【００７３】図７は、本実施形態の処理を示している。
図７の処理は、全体的には図４のＳＮＰｓ解析と同様で
ある。ただし、照合結果の判定処理が異なる。

【００７４】すなわち、図７では、比較対象の複数の配
列は、ＣＡＭ１８により、照合方向と交差する方向を向
けて、照合方向に並ぶように、記憶される。したがっ
て、被照合データは、各配列の一つの文字が並んだデー
タである。照合データは、ＡＡＡ・・・といった同一文
字列である。照合データが、それぞれの被照合データと
比較される。ＣＡＭ１８は、照合データと被照合データ
が一致すれば「１」を出力し、一致しなければ「０」を
出力するようにプログラミングされている。

【００７５】図７の例では、ｎ列において、３本目の配
列に欠損がある。このとき、ｎ−１列およびその前の列
では、４文字の照合処理のいずれかにおいて「１」が出
力される。一方、ｎ列およびその後の列では、「０」が
出力される。

【００７６】このように、本実施形態の照合処理を行う
と、欠損がある位置を境界として、照合データと被照合
データが連続して一致する部分と、照合データと被照合
データが連続して一致しない部分とが隣接する。挿入が
ある場合にも、同様の結果が得られる。

【００７７】したがって、本実施形態によれば、上記の
ような結果が得られるとき、すなわち、照合データと被
照合データが連続して一致する部分と、照合データと被
照合データが連続して一致しない部分とが隣接すると
き、欠損または挿入があることが分かる。

【００７８】欠損または挿入に関する判定は、図７の左
方に示す論理演算を使って好適に行われる。この論理演
算も、図４と同様に、１＊０＝１、０＊１＝１、１＊１
＝１、０＊０＝０である。欠損または挿入がある場合、
図示のように、論理演算結果は、・・・１１１０００・
・・となる。すなわち、照合データと被照合データの連
続一致部分と、連続不一致部分とが隣接する。この境界
部分に欠損または挿入があることが分かる。

【００７９】どの配列が欠損または挿入をもつかは、Ｄ
Ｃｂｉｔを用いて検出可能である。ＤＣｂｉｔを用いた
処理は、ＳＮＰｓ解析と同様でよい。ＤＣｂｉｔを設定
することにより、一つの配列が照合対象から除外され
る。ある位置にＤＣｂｉｔを設定したときに論理演算結
果が変わり、連続一致部分が延長された場合、そのＤＣ
ｂｉｔの位置に対応する配列が欠損または挿入を有す
る。

【００８０】すなわち、図７の例では、被照合データの
３番目のｂｉｔがＤＣｂｉｔに設定されたとき、論理演
算結果が変わり、連続一致部分がｎ列を越えて延長され
る。これにより、３本目の配列が欠損または挿入をもつ
ことが分かる。

【００８１】さらに、欠損と挿入のどちらがあるかの判
定も可能である。この判定を行うためには、欠損または
挿入がある配列情報を、ＣＡＭ１８上で、照合方向と交
差する方向に１文字分だけずらす。そして、上述の照合
および論理演算を行う。

【００８２】ここでは、１文字分だけ、図７の下方にシ
フトしたとする。このとき、ｎ＋１列以降では、照合結
果として「１」が出力され、その演算結果も１になる。
ｎ列およびその前の列は、結果が逆転し、「０」が得ら
れる。仮に挿入がある場合、上記のような結果は得られ
ない。すなわち、シフトした状態でも、照合結果として
は、「１」は出力されない。演算結果も０が連続する。
このようにして、シフト状態での照合結果から、欠損と
挿入のいずれがあるのかが判明する。

【００８３】上記の処理と反対に、配列が、図７の上方
にシフトされてもよい。この場合、挿入があったとする
と、演算結果が変わり、ｎ列以降で１が連続し、ｎ−１
列およびその前では０が連続する。欠損の場合には、ｎ
列以降も０が連続する。この結果の相違により、欠損と
挿入のどちらが発生したかが分かる。

【００８４】上記の２つのシフト処理では、配列全体が
シフトされた。しかし、配列の一部がシフトされてもよ
い。欠損または挿入がある箇所およびその後の配列部分
だけがシフトされてもよい。

【００８５】また、上記の処理では、１文字の欠損また
は挿入が検出された。２文字以上の欠損または挿入も同
様に検出可能である。文字数分だけ、配列が交差方向に
ずらされればよい。例えば２文字の欠損等を判定するた
めには、２文字分、配列が交差方向にずらされる。

【００８６】図８は、上述の欠損・挿入検出処理のフロ
ーチャートを示している。基本的な処理は、図６のＳＮ
Ｐｓ解析と同様であるので、適宜、説明を簡略化する。
被照合データ投入部３４が配列情報をＣＡＭ１８に投入
する（Ｓ４０）。配列情報は、照合方向と交差する方向
を向けて記憶される。そして、同一文字列に対応する照
合データが照合データ投入部３６により投入される（Ｓ
４２）。ＣＡＭ１８での照合結果が照合結果取得部３８
により取得される（Ｓ４４）。そして、配列処理制御部
３０は、全文字（Ａ、Ｔ、Ｇ、Ｃ）についての照合処理
が行われたか否かを判定する（Ｓ４６）。終了していな
ければ、Ｓ１２に戻る。

【００８７】Ｓ４６がＹＥＳであれば、Ｓ４８に進み、
照合結果処理部４０により、欠損または配列があるか否
かが判定される。ここでは、図７を用いて説明したよう
に、照合結果処理部４０は、照合データと被照合データ
が連続して一致する部分と、照合データと被照合データ
が連続して一致しない部分とが隣接するとき、欠損また
は挿入があると判定する。欠損または挿入がないとき、
Ｓ５０の判定がＮＯになり処理が終了する。

【００８８】欠損または挿入があるとき、Ｓ５２に進ん
で、欠損または挿入をもつ配列が特定される。Ｓ５２で
は、ＤＣｂｉｔが設定される。Ｓ５４、Ｓ５６、Ｓ５８
の処理は、上述のＳ４２、Ｓ４４、Ｓ４６と同様でよ
い。そして、ＤＣｂｉｔの全パターンに関して、Ｓ５２
〜Ｓ５８の処理が行われたか否かが判定される（Ｓ６
０）。ＮＯであれば、Ｓ５２に戻り、ＤＣｂｉｔの設定
が変更される。Ｓ６０がＹＥＳであれば、Ｓ６２に進
み、欠損または挿入をもつ配列が特定される。

【００８９】なお、図６に関して説明した通り、すべて
のＤＣｂｉｔのパターンに関して照合処理が行われなく
てもよい。すなわち、１つのパターンに対する照合結果
に基づき、欠損または挿入をもつ配列が見つかったか否
かが判定され、見つかった時点でこの特定処理を終了し
てもよい。

【００９０】次に、Ｓ６４に進み、欠損と挿入のどちら
があるのかが判定される。Ｓ６４では、欠損または挿入
をもつ配列が、ＣＡＭ１８上で、照合方向と交差する方
向にシフトされる。そして、Ｓ６６〜Ｓ７０の照合処理
が行われる。Ｓ６６、Ｓ６８、Ｓ７０の処理は、それぞ
れ、Ｓ４２、Ｓ４４、Ｓ４６と同様でよい。この照合結
果に基づき、上述のようにして、欠損と挿入のどちらが
あるのかが判定される（Ｓ７２）。

【００９１】（１−３）置換検出 図９は、本実施形態の配列解析技術を利用した置換検出
処理のフローチャートを示している。この処理は、基本
的にＳＮＰｓと同様である。元々、ＳＮＰｓは、複数の
配列における１塩基の置換を求めるものである。したが
って、ＳＮＰｓに関して説明した処理を適用することに
より置換を検出できる。置換がある場合には、図４に示
されるように、照合データと被照合データが連続して一
致し、照合データと被照合データが一致しない部分があ
り、再び照合データと被照合データが連続して一致す
る。このような照合結果が得られたとき、置換があるこ
とと、その位置が特定される。以上のようにして、本発
明によれば置換の検出が可能である。

【００９２】図９は、基本的に図６とほぼ同様なので、
その説明は省略する。ただし、置換検出の場合、あらか
じめ、欠損などの配列長が異なるサンプルを特定し、デ
ータ中から排除することが好適である。そこで、Ｓ８０
では、同じ配列長をもつ複数の配列が被照合データとし
て用いるためにＣＡＭ１８に投入される。

【００９３】以上、ＳＮＰｓ解析および変異（欠損、挿
入および置換）検出を取り上げて、ＣＡＭを有効に利用
した本発明の配列解析処理を説明した。ＣＡＭは、通
常、照合方向の幅が比較的狭い。例えば、１４４ｂｉｔ
および２８８ｂｉｔが、通常のＣＡＭの幅である。この
ような狭い幅には、遺伝子等の比較的長い配列情報は収
まらない。そこで、本発明では、ＣＡＭに、照合方向と
交差する方向を向けて配列情報を記憶させる。この交差
方向の長さは、通常のＣＡＭでも非常に長い。これによ
り、長い配列をＣＡＭに収容することを可能としてい
る。さらに、同一文字列に対応する照合データを用いる
ことで、ＣＡＭによる配列比較を実現している。このよ
うにして、本発明は、ＣＡＭの並列処理による高速照合
機能の配列解析への活用を可能とし、配列解析の高速化
を可能としている。

【００９４】なお、本発明の配列処理は、本発明の範囲
内で実現可能な限り、ＳＮＰｓ解析および変異検出以外
の配列解析に適用されてもよい。

【００９５】本発明の処理の計算量と、従来の配列処理
の計算量を、単純化された例を使って比較する。塩基は
４種類の文字で表される。ｎ文字の配列を比較すると
き、従来の処理の計算量は、概略的には、４のｎ乗で表
される。文字数ｎが増えると、大幅に計算量が増大す
る。

【００９６】一方、本発明では、記憶処理装置（ＣＡＭ
を含む）の並列照合機能が適切に利用され、同一文字列
に対応する照合データが記憶処理装置に投入される。４
種類の文字に対応して、４つの照合データが順次、投入
される。したがって、本発明の処理の計算量は、４回の
照合に相当する。文字数ｎが増えたときにも計算量があ
まり増大しない。したがって、本発明は、従来の処理と
比較して、計算量を大幅に低減できる。

【００９７】ここで、本発明は、既に述べたように、塩
基配列に限らず、アミノ酸配列等の、他の生物学的配列
情報の処理にも同様に適用可能である。そして、本発明
の利点は、特に、配列要素の種類（一般には文字の種
類）が多い場合ほど、顕著に得られる。以下、この利点
について詳細に説明する。

【００９８】上記の単純化された例を再び用いる。塩基
は４種類の文字で表され、天然のアミノ酸は２０種類の
文字で表される。ｎ文字の配列を従来の処理で比較する
とき、塩基配列比較の計算量は４のｎ乗で表される。ア
ミノ酸配列比較の計算量は２０のｎ乗で表される。した
がって、アミノ酸配列の計算量は、塩基配列の計算量
の、「５のｎ乗」倍である。このように、従来の処理で
は、配列要素の種類が増えると、計算量が大幅に増加す
る。

【００９９】一方、本発明は、記憶処理装置（ＣＡＭを
含む）の並列照合機能を利用しているので、上記の例に
おいて、アミノ酸配列の計算量は、塩基配列の計算量の
５倍（２０÷４）にしかならない。

【０１００】すなわち、本発明では、同一文字列に対応
するデータが照合データとして記憶処理装置に投入され
る。塩基の場合、４種類の文字に対応して、４つの照合
データが投入される。アミノ酸の場合、２０種類の文字
に対応して、２０の照合データが投入される。したがっ
て、計算量は５倍にしかならない。このように、配列要
素の種類数に応じた計算量の増大に関して、本発明の方
が従来処理より明らかに増大の程度が小さい。

【０１０１】上記の例は単純化されており、精密な計算
量は表してはいない。それでも、上記の例から明らかな
ように、本発明の処理の計算量は従来の処理より大幅に
少ない。したがって本発明は、従来の処理配列処理を有
利に高速化できる。

【０１０２】（２）ブラスト検索 次に、本発明のもう一つの実施形態を説明する。上述の
実施形態では、配列情報が、ＣＡＭの照合方向と交差す
る方向を向けて、ＣＡＭに記憶された。本実施形態で
は、照合方向を向けて配列情報が記憶される。ただし、
配列情報は、ＣＡＭの照合方向の幅よりも長いことが多
い。そこで、このような場合に、本実施形態では、配列
が複数に分割され、ＣＡＭの複数の列を使って配列情報
が記憶される。これにより、本発明は、長い配列をＣＡ
Ｍで処理可能としている。

【０１０３】本実施形態では、本発明の配列処理が、ブ
ラスト検索へと適用される。ブラスト検索は、ホモロジ
ー検索の一つである。ブラスト検索では、ギャップの挿
入を行わずに局所的によく一致する部位が探索される。
このような部位を高スコア断片と呼ぶ。そして、高スコ
ア断片が前後に伸長される。本実施形態では、一連のブ
ラスト検索のうちで、高スコア断片を検索する処理に、
本発明が適用される。

【０１０４】図１０は、ホモロジー検索の比較対象であ
る２つの配列の例を示している。配列の全長は相当に長
く、ＣＡＭの照合方向の幅を越えている。

【０１０５】図１１は、ＣＡＭ１８に配列を記憶させた
状態を示している。各配列は、複数の分割配列へと分割
され、各分割配列が、ＣＡＭの１つの列に記憶されてい
る。塩基は４種類であるから、２ｂｉｔで表現される。
図１１の例では、一つの分割配列が６０の塩基を含むの
で、一つの分割配列の長さは１２０ｂｉｔである。した
がって、例えば、１４４ｂｉｔの幅をもつＣＡＭを使う
ことで、図１１の状態での配列の記憶が可能である。

【０１０６】ブラスト検索では、高スコア断片を探すと
き、部分配列からなる参照配列が用いられる。参照配列
は比較的短く、例えば図示のように９文字で構成され
る。参照配列と一致する部分配列が、サンプル配列に含
まれるか否かが問い合わされる。この処理が、本実施形
態では、ＣＡＭを用いて行われる。

【０１０７】すなわち、図１１に示すように、本実施形
態では、照合データとして、参照配列がＣＡＭ１８に投
入される。ＣＡＭ１８は、照合データと各列の被照合デ
ータとを並列処理にて比較する。照合データと被照合デ
ータが一致するとき、ＣＡＭ１８は「１」を出力し、一
致しなければ、ＣＡＭ１８は「０」を出力する。この照
合結果より、検索対象の各配列に参照配列が含まれるか
否かが分かる。

【０１０８】参照配列を照合データとして用いる照合処
理は、ＣＡＭ１８の特性に基づき、ＤＣｂｉｔを用いて
行われる。

【０１０９】図１２を参照すると、本実施形態では、被
照合データに、図示のようなＤＣｂｉｔ（＊）が与えら
れる。すなわち、参照配列の長さに相当する部分を除い
た残りの部分にＤＣｂｉｔが与えられる。ＤＣｂｉｔが
与えられた部分は、照合の対象から除外される。ＤＣｂ
ｉｔが与えられない部分が、照合の対象になる。

【０１１０】ＤＣｂｉｔの位置は、順次ずらされてい
く。言い換えれば、ＤＣｂｉｔが与えられない部分（照
合対象部分）が順次、１文字ずつシフトされる。このよ
うにして、本発明によれば、照合除外部分の位置を異な
らせた複数回の照合処理が行われて、被照合データのど
の部分が参照配列と一致するときでも、その一致を検出
できる。また、参照配列と一致する場所を特定すること
も可能である。

【０１１１】ＤＣｂｉｔをずらしたときの複数回の照合
結果は、論理演算を用いて好適に処理される。

【０１１２】図１３の上方部分を参照する。本実施形態
では、上述のように、ＤＣｂｉｔ設定の各パターンを使
って複数回の照合が行われる。照合の度に、１または０
がＣＡＭ１８から出力される。１は、照合データと被照
合データが一致するとき、０は一致しないときに出力さ
れる。

【０１１３】全パターンの照合結果に対して、論理演算
が行われる。論理演算は、１＊０＝１、０＊１＝１、１
＊１＝１、０＊０＝０である。２つの照合結果が演算さ
れ、さらにもう一つの演算結果が加えれば、これが繰り
返される。最終的な演算結果が１であれば、いずれかの
パターンを使った照合にて、完全一致が得られている。
そうでなければ、最終的な演算結果は０である。したが
って、演算結果が１であれば、被照合データに参照配列
が含まれることが分かる。

【０１１４】図１３の下方は、複数の参照配列がサンプ
ル配列に含まれるか否かを判定するための好適な処理を
示している。

【０１１５】参照配列は、Ａ、Ｂ、Ｃの３つであるとす
る。各参照配列に関して、図１３の上方の処理により、
ＣＡＭ１８の各列が参照配列と一致する部分配列をもつ
か否かの情報が得られる。一致部分があれば「１」、な
ければ「０」である。この各列の結果が、論理演算にか
けられる。すなわち、図１３では、縦方向に演算が進め
られる。演算は、上述と同様に、１＊０＝１、０＊１＝
１、１＊１＝１、０＊０＝０である。これにより、いず
れか一つの列が参照配列を含むと、演算結果が１にな
る。そして、全部の参照配列の演算結果が１であれば、
すなわち、図示のように１が並べば、すべての参照配列
がサンプル配列に含まれる。演算結果として０が得られ
るとき、該当する参照配列は含まれない。

【０１１６】上記の処理の利点を説明する。図１３の例
では、参照配列が比較的少ない。しかし、ブラスト検索
では、より多くの参照配列が使われることがある。この
とき、多数の照合結果を、一連の処理途中で保持してお
く必要が生じ、保持するデータが多くなる傾向がある。
本発明によれば、上述の処理により、データ量が多くな
るという問題に好適に対処できる。

【０１１７】本発明は、並列処理を好適に利用したこと
で、参照配列の検索処理を高速化可能である。この点に
ついて、通常の処理の計算量と本発明の処理の計算量を
概略的に比較する。

【０１１８】ここでは、数万から数十万といった大量の
遺伝子配列を格納したデータベースを用いてブラスト検
索を行う場合を考える。データベースの遺伝子配列の数
をＮｃ、一つの配列の塩基数をＬｃ、参照配列の塩基数
をＲｌとすると、従来の処理の計算量は、Ｎｃ＊（Ｌｃ
−Ｒｌ）で表される。

【０１１９】一方、本発明においては、各分割配列のデ
ータ長をＣｃとし、参照配列の塩基数をＲｌとすると、
計算量は、Ｃｃ−Ｒｌで表される。この式には、配列全
体のデータ長Ｌｃが含まれていない。本発明では、遺伝
子配列を分割した分割配列が検索対象となるからであ
る。また、上記の式には、配列の数Ｎｃが含まれていな
い。これは以下の理由による。ＣＡＭは、通常はインタ
ーネットのルータの部品として用いられ、大量のＩＰア
ドレスを並列検索が可能な状態で記憶するように構成さ
れる。したがって、ＣＡＭは、照合方向の幅は比較的短
いが、それに交差する方向には非常に長い。この点を利
用することにより、数万以上の遺伝子配列を、交差方向
に並べて同時に記憶し、同時に並列処理できる。したが
って、本発明の計算量の式には、遺伝子配列の数Ｎｃは
含まれていない。

【０１２０】上述のように、概略的には、従来の処理の
計算量は、Ｎｃ＊（Ｌｃ−Ｒｌ）で表され、本発明の処
理の計算量はＣｃ−Ｒｌで表される。遺伝子配列の数Ｎ
ｃは、通常、数万から数十万である。また、一配列の塩
基数Ｌｃは、１０００〜１００００個程度である。ま
た、参照配列の塩基数Ｒｌは２０程度である。さらに、
分割配列のデータ長Ｃｃは１００程度（図１１の例では
６０）とする。この場合、両者の計算量を比較すると、
本発明の処理の計算量は、概略的には、例えば約１００
００分の１である。

【０１２１】このようにして、本発明によれば、配列検
索の高速化が可能になる。そして、上記説明から明らか
なように、本発明は、ＣＡＭの特性を好適に利用してい
る。すなわち、照合方向と交差する方向の長さを利用し
て、大量の遺伝子が同時に被照合データとして格納され
る。さらに、照合方向の幅が短いことを不利とせずに、
むしろ、複数の分割配列を並列にて処理することで計算
量を削減している。こうして、上述の大幅な高速化が可
能となる。

【０１２２】図１４は、上述のブラスト検索の処理を示
すフローチャートである。まず、配列処理制御部３０の
被照合データ投入部３４は、配列情報取得部３２により
取得された配列情報をＣＡＭ１８に投入する（Ｓ１１
０）。配列情報は、前述のように複数の分割配列情報に
分割され、各分割配列情報がＣＡＭの一つの列に記憶さ
れる。ＤＣｂｉｔが設定され（Ｓ１１２）、照合データ
が照合データ投入部３６により投入される（Ｓ１１
４）。ここでは、まず、一つ目のパターンのＤＣｂｉｔ
が設定される。また、照合データは、参照配列である。
ＣＡＭ１８では、照合データと各列の被照合データの照
合が行われ、その結果が出力される。照合データと被照
合データが完全に一致すれば「１」が出力され、そうで
なければ「０」が出力される。照合結果は、照合結果取
得部３８により取得される（Ｓ１１６）。

【０１２３】次に、配列処理制御部３０は、ＤＣｂｉｔ
の全パターンについての照合が行われたか否かを判定す
る（Ｓ１１８）。ＮＯであれば、Ｓ１１２に戻り、ＤＣ
ｂｉｔのパターンが変更される。本実施形態では、前述
のように、ＤＣｂｉｔの位置が順次シフトされる。

【０１２４】Ｓ１１８がＹＥＳであれば、Ｓ１２０に進
み、配列処理制御部３０は、すべての参照配列に関して
照合処理が終了したか否かを判定する。例えば、図１３
の参照配列Ａ、Ｂ、Ｃの全部が処理されたか否かが判定
される。Ｓ１２０がＮＯであれば、Ｓ１１２に戻り、次
の参照配列を使って照合が行われる。Ｓ１２０がＹＥＳ
であれば、Ｓ１２２に進む。Ｓ１２２では、図１３を用
いて説明したように、照合結果処理部４０が、照合結果
を使った論理演算を行い、各参照配列がサンプル配列に
含まれるか、そして、全部の参照配列がサンプル配列に
含まれるかを判定する。なお、上記の処理は、複数のサ
ンプル配列の各々に対して行われる。

【０１２５】好ましくは、本実施形態の配列情報処理装
置１０は、上記の参照配列の問合せ結果を利用して、そ
の後の処理、すなわちブラスト検索の残りの処理を行う
ように構成される。この残りの処理は、別の装置で行わ
れてもよい。

【０１２６】ところで、本実施形態は、上述のように、
一つの配列を複数の分割配列に分けている。したがっ
て、分割箇所にて、参照配列（参照配列と一致する部分
配列を意味する）が複数の分割配列に跨ることがあり得
る。このような参照配列は、以下の処理により好適に検
出される。

【０１２７】図１５を参照する。本実施形態では、参照
配列の端の部分を照合データとして用いた照合処理が行
われる。参照配列の後方の部分が、被照合データである
分割配列の前方部分と一致するか否かが、求められる。
図示のように、参照配列の後方の１文字を使う照合、２
文字を使う照合・・・ｉ−１文字を使う照合が行われ
る。ｉは、参照配列の文字数である。照合対象以外の部
分には、上述の処理で説明したのと同様に、ＤＣｂｉｔ
が設定される。実際の処理では、ＤＣｂｉｔのパターン
を増やせばよい。すなわち、図２において、参照配列が
被照合データの前方部分からはみ出る場合についてもＤ
Ｃｂｉｔのパターンが設定されればよい。これにより、
上述の照合処理をそのまま適用可能となる。

【０１２８】また、同様にして、参照配列の前方の部分
が、被照合データである分割配列の前方部分と一致する
か否かが、求められる。

【０１２９】そして、上記の処理により、第ｎ＋１列の
前方部分に、参照配列の後方部分があったとする。ま
た、第ｎ列の後方部分に、参照配列の前方部分があった
とする。両部分を連結すると、参照配列が得られるか否
かが判定される。ここでは、２つの部分の文字数が参照
配列の文字数と一致するか否かが判定されてもよい。参
照配列が得られるとき、参照配列と同じ部分配列がサン
プル配列に含まれると判定される。

【０１３０】この判定処理は、実際のプログラムでは、
以下のようにして好適に行われる。ここでも論理演算を
利用する。参照配列の一部を使った照合により、被照合
データと照合データが一致するとき、ＣＡＭ１８は
「１」を出力し、そうでなければＣＡＭ１８は「０」を
出力する。以下の２つの照合結果が論理演算にかけられ
る。

【０１３１】（１）第ｎ列の後方部分を、参照配列の前
方のｋ文字と照合した結果 （２）第ｎ＋１列の前方部分を、参照配列の後方のｉ−
ｋ文字と照合した結果 論理演算は、１＊１＝１、１＊０＝０、０＊１＝０、０
＊０＝０である。演算結果が１であれば、参照配列と同
じ部分配列がサンプル配列に含まれる。演算結果が０で
あれば、参照配列と同じ部分配列はサンプル配列に含ま
れない。１≦ｋ≦ｉ−１の範囲で、上記の処理が行われ
る。このようにして、２つの分割配列に跨る参照配列が
好適に検出される。

【０１３２】図１６は、分割箇所の参照配列を検出する
もう一つの処理を示している。この処理は、隣接する分
割配列を部分的に重複させる。重複文字数は、ｉ−１で
ある。ここで、ｉは、参照配列の文字数である。この状
態で、上述の照合処理を行えば、分割箇所の参照配列
が、漏れることなく検出される。

【０１３３】図１６の処理では、参照配列の長さに応じ
て、重複部分の文字数を変更する必要がある。この点に
関しては、ＤＣｂｉｔを利用することで対応可能であ
る。すなわち、過剰な重複を避けるために、過剰な部分
にＤＣｂｉｔを設定する。例えば、２０文字の参照配列
Ａと、１５文字の参照配列を使うとする。重複部分の文
字数は、適当に、例えば３０文字に設定される。参照配
列Ａを使うときは、被照合データの後方部分の１１文字
に対してＤＣｂｉｔが設定される。参照配列Ｂを使うと
きは、被参照データの後方部分の１６文字に対してＤＣ
ｂｉｔが設定される。このようにして、参照配列の長さ
に応じた処理が実現される。

【０１３４】ただし、上記のような対応が不要な点で
は、図１６の処理よりも、図１５の処理が有利と考えら
れる。

【０１３５】以上、本実施形態の配列処理を説明した。
本実施形態では、本発明が、ブラスト検索に適用され
た。本発明は、他の配列解析に適用されてもよい。本発
明は、例えば、コンセンサス配列検索、遺伝子地図、Ｓ
ＮＰｓ配列検出に適用されてよい。各解析に応じて、上
述の実施形態の処理が変更されることはもちろんであ
る。例えば、ＳＮＰｓの場合、ＤＣｂｉｔは設定されな
くてよい。

【０１３６】（３）ファスタ検索 次に、本発明のもう一つの実施形態を説明する。本実施
形態でも、上述の実施形態と同様、配列情報は、ＣＡＭ
の照合方向を向けて記憶される。本実施形態では、ＣＡ
Ｍの特性を利用し、並列処理により、複数の配列が連続
して一致する部分を求める。この連続一致部分の検出
は、ファスタ検索に適している。

【０１３７】まず、従来のファスタ検索を概略的に説明
する。

【０１３８】図１７、図１８は、ドットマトリックス画
像を示している。ドットマトリックス画像は、従来のフ
ァスタ検索において、複数の配列の連続一致部分を求め
るために用いられる。図１７は概念図であり、図１８は
実際のドットマトリックス画像の例である。

【０１３９】ドットマトリックス画像では、２つの配列
が直交して配置される。２つの配列の文字（要素）が一
致する箇所には点が打たれる。４５度方向に点が連続す
るとき、その部分では、配列の文字が連続して一致して
いる。この特徴を利用して、最も長く連続して一致する
部分が求められる。そして、一致部分の周囲に対して動
的計画法によるアライメントが行われる。

【０１４０】本実施形態は、ＣＡＭを利用し、上述のド
ットマトリックス画像を利用したときと同様の情報を得
る。

【０１４１】図１９は、本実施形態の処理を示してい
る。ここでは、説明を簡単にするために、配列は分割さ
れていない。しかし、実際には、後述するように、ＣＡ
Ｍの幅が狭いことを考慮して、配列を複数に分割するこ
とが好適である。

【０１４２】図１９の例では、比較対象の配列は２本、
すなわち配列１および配列２である。配列１は、被照合
データとしてＣＡＭ１８に記憶される。配列２は、照合
データとしてＣＡＭ１８に投入される。

【０１４３】配列１は、図示のように、ＣＡＭ１８の複
数の列に記憶される。すなわち、同一の配列が、ＣＡＭ
１８上の複数の列に記憶される。ただし、列によって、
配列１が照合方向にずらされる。配列１は、１文字ずつ
ずらされる。

【０１４４】このように配列１が記憶された状態で、配
列２が照合データとして入力される。ＣＡＭ１８は、照
合データと、各列の被照合データとを比較する。両者が
一致するとき、「１」が出力され、一致しないとき、
「０」が出力される。

【０１４５】上記の処理では、配列全体が一致する場合
が検出される。各種の長さの連続一致部分は、以下のよ
うにして検出される。

【０１４６】図２０は、各種の長さの連続一致部分を検
出する処理を示す。図示のように、ＤＣｂｉｔ（＊）が
利用される。ＤＣｂｉｔは、照合除外部分をつくるため
に利用される。

【０１４７】最上段では、ＤＣｂｉｔが設定されていな
い。２段目では、被照合データの後端にＤＣｂｉｔが１
つ設定される。３段目では、被照合データの前端にＤＣ
ｂｉｔが１つ設定される。２段目および３段目のパター
ンを用いて照合を行うと、配列の長さより１文字分短い
連続一致部分の有無が検出される。

【０１４８】同様にして、配列の長さよりｎ文字分短い
連続一致部分を検出するためには、ｎ個のＤＣｂｉｔが
設定される。ｎ個のＤＣｂｉｔは、図２０に示されるよ
うに、配列の両端に振り分けられる。振分けの全組合せ
が、ＤＣｂｉｔの設定パターンとして用いられる。

【０１４９】このようにして、本実施形態によれば、配
列を部分的に照合対象から除外することで、各種の長さ
の連続一致部分が検出される。そして、最も長く配列が
連続する部分も求めることができる。

【０１５０】上記の処理において、最長一致部分を見つ
けるためには、すべての種類の長さの連続一致部分を検
出する処理が行われなくてもよい。ＤＣｂｉｔを順次変
えていき、最長一致部分が見つかるまで、検出対象の一
致長さを順次短縮していく。ここでは、図２０のＤＣｂ
ｉｔのパターンを、上方から下方へ順番に使用する。そ
して、照合データと被照合データが一致したとき、最も
長い配列が見つかったので、処理を終了する。このよう
な処理も好適である。

【０１５１】図２１は、配列を複数に分割するときの処
理を示している。配列１は、ＣＡＭ１８の幅より短く分
割され、そして、ＣＡＭ１８の複数の列に分けて記憶さ
れる。同一の配列が、１文字ずつずらして、ＣＡＭ１８
上の複数の領域に記憶される。ずらし量の最大値は、
（分割配列の長さ−１）に設定される。それ以上ずらす
と、同じ被照合データが重複するからである。

【０１５２】配列２は、配列１と同様に分割される。そ
して、各分割配列が、順次、照合データとしてＣＡＭ１
８に入力される。したがって、ＣＡＭ１８は、配列２の
各分割配列を用いて、照合処理を行う。一つの分割配列
を用いるときの処理は、図１９および図２０を参照して
説明した処理でよい。

【０１５３】なお、図２１にＸ印で示すように、配列を
ずらすと、ＣＡＭの列上で、文字データのない部分が生
じる。この部分は適当に処理対象から除外される。Ｘ印
をもつ列全体が削除されてもよい。この削除を行ったと
しても、図１８の隅の領域が検索対象から除外されるだ
けなので、問題はないと考えられる。

【０１５４】また、分割処理に関しては、各分割配列に
分けて処理が行われてもよい。すなわち、まず、配列
１、２の一つ目の分割配列が選択される。配列１の分割
配列が、図１９のようにＣＡＭ１８に配置される。配列
２の分割配列を用いて、図１９に関して説明した処理が
行われる。次に、配列１、２の２つ目の分割配列が選択
され、同様の処理が行われる。このような処理でも同様
の結果が得られる。

【０１５５】ところで、配列の連続一致部分が、複数の
分割配列に跨ることがある。この点については、以下の
ようにして対応する。

【０１５６】図２２を参照すると、ｎ列の後方部分およ
びｎ＋１列の前方部分に、連続一致部分が存在すると
き、それらが連結される。連結状態での配列部分が、配
列１の最も長い連続一致部分であるか否かが判定され
る。この処理をより正確に行うためには、ある分割配列
の端部が１文字のみ一致する場合も、その分割配列を連
結の対象とすることが好適である。また、図示されない
が、連続一致部分が、３本以上の分割配列に跨ることも
あり得る。この場合には、それら分割配列がすべて連結
される。両側の連続一致部分（分割配列長より短い、１
本または０本の場合もある）と、それらの間の連続一致
部分（分割配列長と同じ長さ、１本または複数本）とが
連結される。

【０１５７】図２３は、上述した本実施形態の処理を示
すフローチャートである。まず、配列処理制御部３０の
被照合データ投入部３４は、配列情報取得部３２により
取得された配列情報をＣＡＭ１８に投入する（Ｓ１３
０）。配列情報は、図２１に示されるように、複数に分
割されて投入される。また、同一の配列が、少しずつず
らして、投入される。次に、照合データが照合データ投
入部３６により投入される（Ｓ１３２）。照合データ
は、配列２の分割配列である。そして、ＣＡＭ１８によ
り、照合データと被照合データの照合が行われる。ま
ず、ＤＣｂｉｔを設定しないで、照合が行われる。照合
データと被照合データが完全に一致すれば「１」が出力
され、そうでなければ「０」が出力される。照合結果
は、照合結果取得部３８により取得される（Ｓ１３
４）。

【０１５８】次に、配列処理制御部３０は、全長さに関
する照合を終了したか否かを判定する（Ｓ１３６）。そ
して、ＮＯであれば、長さを変更して（Ｓ１３８）、Ｓ
１３２に戻る。Ｓ１３６では、図２０のＤＣｂｉｔの全
パターンが処理されたか否かが判定される。全パターン
が処理されていないとき、Ｓ１３８で、次のパターンが
選択される。Ｓ１３６がＹＥＳであれば、Ｓ１４０に進
む。

【０１５９】なお、既に述べたように、本実施形態で
は、すべての長さに関して、連続一致の判定が行われな
くてもよい。この場合、１文字ずつ、順次、検出対象の
長さが短縮される。すなわち、図２０のＤＣｂｉｔのパ
ターンが、上から順番に使用される。照合データと一致
する被照合データが得られた時点で、Ｓ１４０へ進む。

【０１６０】Ｓ１４０では、配列処理制御部３０が、配
列２の全部の分割配列を処理したか否かを判定する。Ｓ
１４０がＮＯであれば、Ｓ１３２に戻り、次の分割配列
が処理される。Ｓ１４０がＹＥＳであれば、Ｓ１４２に
進み、照合結果処理部４０が、これまでの照合結果を基
に、最長一致部分（配列が最も長く一致する部分）を特
定する。好ましくは、本実施形態の配列情報処理装置１
０は、特定された最長一致部分を使って、その後の処
理、すなわちファスタ検索の残りの処理を行うように構
成される。この残りの処理は、別の装置で行われてもよ
い。

【０１６１】以上のように、本実施形態によれば、ＣＡ
Ｍを使って、ドットマトリックスを使うのと同様に、配
列の連続一致部分が検出可能であり、最長一致部分も検
出可能である。そして、ＣＡＭの並列処理機能を利用し
て、高速な検索が可能である。

【０１６２】本実施形態では、２つの配列が比較され
た。しかし、本発明の範囲内で３つ以上の配列が比較さ
れてもよい。この場合、好ましくは、ＣＡＭの照合方向
と交差する方向に、複数の配列が、並べられる。各配列
については、図２１に示したように、同一の配列が、す
こしずつシフトして、複数箇所に記憶される。そして、
照合データとして用いる配列（図２１の配列２）が入力
される。これにより、照合データの配列を、複数の配列
と同時に比較することができる。

【０１６３】また、本実施形態では、本発明の情報処理
がファスタ解析に適用された。他の配列解析にも本発明
が適用されてよい。他の解析においても、配列の連続一
致部分を求めるときに、本発明が有利に適用可能であ
る。

【０１６４】以上、本発明の好適な各種の実施形態を説
明した。本実施形態は、本発明の範囲内で変形可能なこ
とはもちろんである。例えば、本実施形態では、塩基配
列が処理された。これに対し、本発明の範囲内で、既に
述べたように、アミノ酸等の他の配列が処理されてもよ
い。また、本発明の配列情報処理装置は、ネットワーク
を介してアクセスされるシステムを構成してもよい。

【０１６５】

【発明の効果】（１）以上に説明したように、本発明
は、並列照合機能をもつ記憶処理装置に、配列情報を被
照合データとして用いるために記憶させて、照合データ
と被照合データを並列処理にて記憶処理装置に照合させ
て、照合データと被照合データの一致を示す情報を得る
ことにより、配列解析情報を得る。並列照合機能を利用
することで、配列情報の処理における、大量のデータの
比較を高速に行うことができ、配列解析を高速化でき
る。

【０１６６】好ましくは、並列照合機能をもつ記憶処理
装置は、ＣＡＭである。従来、ＣＡＭは、インターネッ
トルータの部品として用いられている。本発明は、ＣＡ
Ｍのもつ並列照合機能が配列情報の処理に適しているこ
とに着目し、大量のデータの比較をＣＡＭに行わせてい
る。これにより、配列解析処理のうちで大きなウエイト
を占める部分が、ＣＡＭにより大幅に高速化され、配列
解析の高速化が可能となる。

【０１６７】また、ＣＡＭは、インターネットのルータ
用の部品として普及しており、比較的安価に、容易に入
手できる。さらに、通常のパーソナルコンピュータのよ
うなコンピュータとの接続が容易な点でもＣＡＭは有利
である。したがって、本発明は、ルータ用部品として普
及しているＣＡＭの特性が、配列情報の処理にも適して
いることに着目し、ＣＡＭを使って配列情報処理装置を
構成したことで、高速性という利点に加えて、低コスト
で容易に配列情報処理装置を提供できるという利点も得
られる。

【０１６８】本発明の並列照合機能付き記憶処理装置は
ＣＡＭには限定されない。また、通常のＣＡＭは、一つ
の照合データを、記憶された全部の被照合データと同時
に比較するように構成されている。上述の実施形態で
も、主としてこのような処理が行われた。これに対し、
ＣＡＭまたは他の記憶処理装置は、複数の照合データを
同時に利用するように構成されてもよい。そして、照合
データによって、相手の被照合データを異ならせる処理
が行われてもよい。この構成は、複数の照合データの同
時処理を可能とすることでさらなる高速化に寄与する。
例えば上述の実施形態のブラスト検索において複数の分
割配列を照合データとして用いる場合に有利である。

【０１６９】本発明の並列照合機能付き記憶処理装置
（ＣＡＭを含む）は、プロセッサの一部であってもよ
い。このプロセッサを利用し、その記憶処理部に本発明
の処理を行わせることも、本発明の範囲に含まれる。こ
の種のプロセッサには、図３を用いて説明したような、
記憶処理装置を利用するための本発明の処理機能の一部
または全部が備えられてもよい。この場合には、プロセ
ッサは本発明の配列情報処理装置（少なくとも一部）を
構成する。

【０１７０】（２）本発明の一態様は、並列照合機能を
もつ記憶処理装置に、複数の配列情報を、被照合データ
として用いるために、照合方向と交差する方向を向け
て、照合方向に並ぶように記憶させる。そして、本発明
は、照合方向に並んで隣接する複数の配列情報のデータ
を被照合データとして用いて、配列要素を表す文字等の
コードとして同一のものが並ぶ同一コード列に対応する
データを照合データとして用いて、照合データと被照合
データを並列処理にて記憶処理装置に照合させる。

【０１７１】このように、本発明は、照合方向と交差す
る方向を向けて配列情報を記憶させるという、記憶処理
装置の特徴的な使い方をしている。したがって、被照合
データは、照合方向に並んだ複数配列のデータで構成さ
れる。そして、照合データとして、同一コード列に対応
するデータが用いられる。これら被照合データと照合デ
ータの並列照合処理により、複数の配列が一致するか否
かが高速に求められる。

【０１７２】計算量を検討すると、本発明では並列処理
機能が適切に利用され、同一文字列に対応する照合デー
タが用いられるので、本発明の処理の計算量は従来の処
理よりも大幅に低減される。塩基を想定した単純化され
た例では、ｎ文字の配列が処理されるとき、従来の処理
の計算量は、「４のｎ乗」で表される。「４」は、塩基
の種類数である。一方、本発明では、４つの同一文字列
の各々を使って照合が行われる。したがって、本発明の
処理の計算量は、４回の照合に相当し、従来の処理より
も大幅に少ない。文字数ｎが増大するほど、計算量の差
が大きくなる。

【０１７３】さらに、本発明の利点は、配列要素の種類
が多いときに顕著である。上記の例において、天然のア
ミノ酸を想定したとき、従来の処理の計算量は「２０の
ｎ乗」で表される。２０は、アミノ酸の種類数である。
塩基の例（「４のｎ乗」）と比べると、計算量は、「５
のｎ乗」倍である。一方、本発明では、アミノ酸を想定
したときは、同一文字列に対応する照合データの数が、
２０である。塩基の例と比べると、計算量は、５倍（２
０÷４）にしかならない。このように、配列要素の種類
数に応じた計算量の増大に関して、本発明の方が従来処
理より明らかに増大の程度が小さい。この点でも、本発
明は、従来の処理配列処理を有利に高速化できる。

【０１７４】本発明は、ＣＡＭの例を用いて説明したよ
うに、記憶処理装置の照合方向の幅が、配列の長さより
狭いときに、特に有利である。実際に処理される配列は
長いことが多いので、このような場合は頻繁にあり得
る。本発明によれば、記憶処理装置の照合方向と交差す
る方向に配列情報を記憶させるので、長大な配列も記憶
処理装置に収容できる。そして、同一コード列に対応す
る照合データを用いることで、交差方向に記憶される配
列の一致性を求められる。そして、この処理が、並列照
合処理により高速に行われる。このようにして、本発明
によれば、並列照合処理機能をもつ記憶処理装置を利用
し、配列解析を好適に高速化できる。

【０１７５】好ましくは、本発明は、配列情報を構成す
る複数種類のコードの各々について、同一コード列に対
応するデータを照合データとして用いた照合を行い、複
数回の照合結果を処理して、複数の配列情報の一致に関
する情報を得る。例えば、塩基配列の場合、上述の実施
形態で説明したように、Ａ、Ｇ、Ｔ、Ｃの各コードが照
合にかけられる。さらに、好ましくは、上述の実施形態
で説明したように、論理演算を用いた処理が行われる。
本発明によれば、複数種類の同一コード列を使って照合
が行われ、いずれかの同一コード列を使ったときに被照
合データと照合データが一致したか否かが判定される。
したがって、配列中の各位置のコードが何であるかを意
識することなく、同様の処理により、配列が一致するか
否かを求められ、処理が簡単になる。

【０１７６】好ましくは、本発明は、複数の配列情報の
一部を照合対象から除外して、照合処理を行う。これに
より、他の配列情報と一致しない配列情報を特定するこ
とができる。

【０１７７】好ましくは、本発明は、照合データと被照
合データが一致しないとき、多型により他の配列と異な
る配列があると判定する。これにより、ＳＮＰｓ等の多
型解析ができる。さらに、好ましくは、本発明は、複数
の配列情報の一部を照合対象から除外して、照合処理を
行う。これにより、ＳＮＰｓ等の多型解析にて、他の配
列と異なる配列を特定できる。

【０１７８】好ましくは、本発明は、照合データと被照
合データが連続して一致する部分と、照合データと被照
合データが連続して一致しない部分とが隣接するとき、
それら部分の境界に欠損または挿入があると判定する。
このようにして、本発明によれば、欠損または挿入を検
出できる。さらに、好ましくは、本発明は、複数の配列
情報の一部を照合対象から除外して、照合処理を行う。
これにより、欠損または挿入がある配列情報を特定する
ことができる。

【０１７９】また、好ましくは、本発明は、欠損または
挿入がある配列情報を、照合方向と交差する方向にずら
して記憶させて、照合処理を行う。これにより、欠損と
挿入のどちらがあるかを判定できる。上述の実施形態を
用いて説明したように、欠損がある場合と、挿入がある
場合では、シフト時の照合結果が特徴的に異なるからで
ある。

【０１８０】なお、本発明の範囲内で、欠損または挿入
のいずれか一方を検出するために本発明が適用されても
よい。すなわち欠損または挿入のいずれか一方が配列情
報処理により検出されてもよい。

【０１８１】好ましくは、本発明は、照合データと被照
合データが連続して一致し、照合データと被照合データ
が一致しない部分があり、再び照合データと被照合デー
タが連続して一致するとき、一致しない部分に置換があ
ると判定する。このようにして、本発明によれば、置換
が検出できる。好ましくは、同一長さの配列のみが比較
される。これにより正確な結果が得られる。さらに好ま
しくは、本発明は、複数の配列情報の一部を照合対象か
ら除外して、照合処理を行う。これにより、置換がある
配列情報を特定することができる。

【０１８２】好ましくは、本態様、すなわち、交差方向
に配列を記憶する態様において、並列照合機能をもつ記
憶処理装置は、ＣＡＭである。ＣＡＭは、既に述べたよ
うに、並列照合機能をもつ点で、配列情報の処理に適し
た特性をもち、配列解析を高速化できる。また、ＣＡＭ
は、これまで配列情報処理には用いられていないが、イ
ンターネットルータ部品として普及しており、安価であ
る。したがって、ＣＡＭを使うことで、低コストで高速
な配列解析が可能となる。さらに、通常のＣＡＭは、照
合方向の幅が比較的狭いにも拘わらず、本発明によれ
ば、配列の記憶する方向を照合方向と交差させること
で、そして、同一コード列に対応するデータを照合デー
タとして用いることで、長い配列の照合を可能としてい
る。しかも、ＣＡＭの並列照合機能が活かされ、高速な
解析が可能となる。

【０１８３】好ましくは、本態様、すなわち、交差方向
に配列を記憶する態様は、上述の処理により、ＳＮＰｓ
解析に用いる情報を得る。ＳＮＰｓ解析では、多くの配
列を迅速に処理することが求められる。特に、今後、ゲ
ノム創薬およびオーダーメード医療が実用化され、多数
のサンプルのＳＮＰｓ解析が必要になると考えられる。
そして、大型コンピュータを使わないでも、高速にＳＮ
Ｐｓ解析を行えることが望ましい。本発明によれば、こ
のようなニーズに適切に応えることが可能である。

【０１８４】（３）本発明の一態様は、並列照合機能を
もつ記憶処理装置に、生物学的な配列情報を、被照合デ
ータとして用いるために、照合方向を向けて記憶させ
る。さらに本発明は、照合対象の配列情報を照合データ
として用いて、照合データと被照合データを並列処理に
て記憶処理装置に照合させる。この態様では、上述の態
様と異なり、配列情報が照合方向を向けて記憶される。
したがって、上述の態様に関して説明したような、記憶
の方向を異ならせることによる利点は得られない。しか
し、本態様でも、並列照合機能を利用した並列処理によ
る高速化という利点が得られる。以下は、本発明のさら
に詳細な態様である。

【０１８５】（４）本発明の一態様は、並列照合機能を
もつ記憶処理装置に、塩基配列、アミノ酸配列等の生物
学的な複数の配列情報を、被照合データとして用いるた
めに、照合方向を向けて記憶させる。そして本発明は、
参照配列を照合データとして用いて、照合データと被照
合データを並列処理にて記憶処理装置に照合させる。典
型的には、部分配列からなる参照配列を用いて、ブラス
ト検索で行われるような、局所的一致箇所が求められ
る。本発明によれば、並列照合機能を利用して、複数の
配列の各々が参照配列を含むか否かが、高速に求められ
る。

【０１８６】好ましくは、本発明は、参照配列に相当す
る長さをもつ照合対象部分と残りの照合除外部分とを設
定して照合処理を行い、照合除外部分の位置を異ならせ
た複数回の照合処理を行う。上述の実施形態では、ＤＣ
ｂｉｔを用いて、照合除外部分が設定された。本発明に
よれば、照合除外部分を異ならせて照合処理を行うこと
で、参照配列が、被照合データたる配列のどの部分と一
致する場合でも、その一致を適切に検出できる。また、
一致する部分の特定も可能となる。

【０１８７】好ましくは、本発明は、一連の配列を複数
の分割配列情報に分けて、複数の分割配列情報を、照合
方向と交差する方向に並ぶように、並列照合機能をもつ
記憶処理装置に記憶させて、各分割配列情報の一部が参
照配列と一致するか否かを並列処理により求める。

【０１８８】本発明は、ＣＡＭの例を用いて説明したよ
うに、記憶処理装置の照合方向の幅が狭く、交差方向の
長さが大きいときに、特に有利である。本発明によれ
ば、照合方向の幅が狭い場合でも、配列を分割すること
で、交差方向の長さを活かして、長い配列を記憶可能で
ある。交差方向の長さを利用して、大量の配列を同時に
記憶させ、並列して処理することもできる。

【０１８９】さらに、本態様の配列分割は、計算の高速
化にとって有利である。分割により、照合方向の配列長
さが小さくなる。これにより計算量が少なくなる。上述
の複数種類の照合除外部分を設定するとき、すなわち、
上述の実施形態ではＤＣｂｉｔの複数のパターンを用い
るとき、照合方向の配列長さが小さい方が、計算量が少
なくなる。したがって本発明は、記憶処理装置が照合方
向に狭く、交差方向に長いとき、このことを障害とせ
ず、むしろ、配列分割と並列処理により計算量を削減
し、配列解析の一層の高速化を可能としている。

【０１９０】なお、本発明の範囲内で、連続する分割配
列は、記憶処理装置上で隣合わせに並べられなくてもよ
い。それらが離れていても構わない。

【０１９１】好ましくは、本発明は、複数の分割配列情
報の照合結果を処理して、配列情報が参照配列を含むか
否かを判定する。ここでは、典型的には、上述の実施形
態で説明したような論理演算が行われる。これにより、
簡単な処理で、参照配列が含まれるか否かが求められ
る。

【０１９２】好ましくは、本発明は、参照配列の端の部
分を照合データとして用いた照合を行って、隣接する分
割配列情報に跨る参照配列を検出する。これにより、複
数の分割配列に、参照配列と一致する部分配列が跨ると
きでも、すなわち、記憶処理装置上の複数の列に、参照
配列と一致する部分配列が跨るときでも、そのような部
分配列を検出できる。また、そのような部分配列の位置
を特定することも可能となる。

【０１９３】好ましくは、本発明は、隣接する分割配列
情報を部分的に重複させる。この処理によっても、分割
箇所の参照配列を、漏らすことなく検出可能である。

【０１９４】好ましくは、本態様、すなわち、照合方向
に配列を記憶させる態様において、並列照合機能をもつ
記憶処理装置は、ＣＡＭである。ＣＡＭは、既に述べた
ように、並列照合機能をもつ点で、配列情報の処理に適
した特性をもち、配列解析を高速化できる。また、ＣＡ
Ｍは、これまで配列情報処理には用いられていないが、
インターネットルータ部品として普及しており、安価で
ある。したがって、ＣＡＭを使うことで、低コストで高
速な配列解析が可能となる。さらに、通常のＣＡＭは、
照合方向の幅が比較的狭いにも拘わらず、本発明によれ
ば、配列の分割記憶により、長い配列をＣＡＭに記憶で
きる。ＣＡＭの長さを利用して、大量の配列を記憶させ
て同時に処理することもできる。さらに、配列分割によ
り照合方向の配列長さを縮めることで、計算量を実質的
に削減し、さらなる高速化も図れる。このようにして、
本発明によれば、ＣＡＭの特性を利用して、配列解析を
好適に高速化できる。

【０１９５】好ましくは、本態様、すなわち、照合方向
に配列を記憶させる態様において、上述の処理により、
ブラスト法等のホモロジー解析に用いる情報が得られ
る。例えば、データベースの大量の配列を使ってブラス
ト検索を行うような場合、本発明の高速化は特に有用と
考えられる。

【０１９６】（５）本発明の一態様は、並列照合機能を
もつ記憶処理装置に、同一の配列情報を少しずつずらし
て、被照合データとして用いるために、照合方向を向け
て記憶させる。配列情報は所定文字数ずつ、通常は一文
字ずつずらされる。そして、本発明は、比較対象の別の
配列情報を照合データとして用いて、少しずつずらして
記憶された同一の配列情報を被照合データとして用い
て、照合データと被照合データを並列処理にて記憶処理
装置に照合させる。本発明によれば、複数の配列情報が
連続して一致する部分が、並列処理を利用して高速に求
められる。最長一致部分を求めることも可能であり、ま
た、連続一致部分の位置を特定することも可能である。
並列照合機能をもつ記憶処理装置を利用し、少しずつず
らして配列を記憶させるという特徴的な使い方により、
例えばファスタ検索においてドットマトリックスを用い
て得られるのと同様の、連続一致部分の情報を得ること
ができる。

【０１９７】好ましくは、本発明は、配列情報の部分的
な照合を行うことで、配列の部分一致を求める。好まし
くは、本発明は、配列情報の部分的な照合を行うため
に、照合除外部分を設定する。上述の実施形態では、Ｃ
ＡＭの特性に基づき、ＤＣｂｉｔを設定することで、照
合除外部分が好適に設定された。さらに、好ましくは、
本発明は、配列情報の部分的な照合を、複数種類の部分
照合パターンで行うことにより、複数種類の長さの配列
一致部分を検索する。複数種類の部分照合パターンは、
図２０に例示されている。本発明によれば、各種の長さ
の連続一致部分の情報が得られる。最長一致部分も適切
に検出される。

【０１９８】好ましくは、本発明は、同一の配列情報
を、並列処理機能をもつ記憶処理装置の異なる領域に、
少しずつずらして記憶させる。これにより、少しずつず
らされた同一配列が並列処理され、高速に検索結果が得
られる。

【０１９９】好ましくは、本発明は、一連の配列を複数
の分割配列情報に分ける。本発明は、複数の分割配列情
報を、照合方向と交差する方向に並ぶように、並列照合
機能をもつ記憶処理装置に記憶させる。記憶処理装置の
照合方向の幅が狭い場合でも、長い配列を記憶処理装置
に記憶させて、並列処理による配列解析ができる。

【０２００】なお、本発明の範囲内で、連続する分割配
列は、記憶処理装置上で隣合わせに並べられなくてもよ
い。それらが離れていても構わない。

【０２０１】好ましくは、本発明は、隣接する分割配列
情報に跨って配列が一致する部分を、連続して配列が一
致する部分として求める。本発明によれば、連続一致部
分が複数の分割配列、すなわち記憶処理装置の複数の列
に跨るときでも、そのような連続一致部分を検出でき
る。

【０２０２】好ましくは、本態様において、並列照合機
能をもつ記憶処理装置は、ＣＡＭである。ＣＡＭは、既
に述べたように、並列照合機能をもつ点で、配列情報の
処理に適した特性をもち、配列解析を高速化できる。ま
た、ＣＡＭは、これまで配列情報処理には用いられてい
ないが、インターネットルータ部品として普及してお
り、安価である。したがって、ＣＡＭを使うことで、低
コストで高速な配列解析が可能となる。さらに、通常の
ＣＡＭは、照合方向の幅が比較的狭いにも拘わらず、本
発明によれば、配列の分割記憶により、長い配列をＣＡ
Ｍに記憶できる。また、ＣＡＭの長さを利用して、大量
の配列を記憶させて同時に処理することもできる。この
ようにして、本発明によれば、ＣＡＭの特性を利用し
て、配列解析を好適に高速化できる。

【０２０３】好ましくは、本態様において、上述の処理
により、ファスタ法等のホモロジー解析に用いる情報が
得られる。例えば、データベースの大量の配列を使って
ファスタ検索を行うような場合、本発明の高速化は特に
有用と考えられる。

【図面の簡単な説明】

【図１】本発明の好適な本実施形態における生物学的配
列情報処理装置のハードウエア構成を示す図である。

【図２】インターネットのルータに用いるときのＣＡＭ
の通常の機能を示す図である。

【図３】本実施形態の生物学的配列情報処理装置の機能
ブロック図である。

【図４】図３の装置によるＳＮＰｓ解析処理を示す図で
ある。

【図５】ＳＮＰｓ解析におけるＤＣｂｉｔの設定のパタ
ーンを示す図である。

【図６】図４の処理に対応するフローチャートである。

【図７】図３の装置による欠損または挿入の検出処理を
示す図である。

【図８】図７の処理に対応するフローチャートである。

【図９】図３の装置による置換検出処理のフローチャー
トである。

【図１０】図３の装置によるブラスト検索の対象になる
配列の例を示す図である。

【図１１】図３の装置によるブラスト検索処理を示す図
であり、図１０の配列をＣＡＭに記憶させた状態を示す
図である。

【図１２】図１１の処理で設定されるＤＣｂｉｔを示す
図である。

【図１３】図１１の照合結果を処理して参照配列の有無
の判定を行う論理演算処理を示す図である。

【図１４】図１１の処理に対応するフローチャートであ
る。

【図１５】参照配列の端の部分を照合データとして用い
ることにより、複数の分割配列に跨る参照配列を求める
処理を示す図である。

【図１６】隣接する分割配列を重複させることにより、
分割箇所の参照配列を検出可能とした形態を示す図であ
る。

【図１７】ファスタ検索で用いられるドットマトリック
スを概念的に示す図である。

【図１８】ファスタ検索で実際に用いられるドットマト
リックスの例を示す図である。

【図１９】図３の装置によるファスタ検索処理を示す図
である。

【図２０】図１９の処理にて、各種の長さの連続一致部
分を検出する処理を示す図であって、ＤＣｂｉｔの各種
の設定パターンを示す図である。

【図２１】図１９の処理で配列を複数に分割するときの
処理を示す図である。

【図２２】図２１の処理に関して、複数の分割配列に跨
った連続一致部分の検出処理を示す図である。

【図２３】図２１の処理に対応するフローチャートであ
る。

【符号の説明】

１０ 配列情報処理装置 １２ ＣＰＵ １８ ＣＡＭ ２０ ハードディスク ３０ 配列処理制御部 ３２ 配列情報取得部 ３４ 被照合データ投入部 ３６ 照合データ投入部 ３８ 照合結果取得部 ４０ 照合結果処理部 ４２ 解析情報出力部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 4B024 AA20 CA01 HA19 5B075 ND20 UU18

Claims (97)

【特許請求の範囲】
1. 【請求項１】 並列照合機能をもつ記憶処理装置に、塩
   基配列、アミノ酸配列等の生物学的な配列情報を被照合
   データとして用いるために記憶させて、照合データと被
   照合データを並列処理にて前記記憶処理装置に照合させ
   て、照合データと被照合データの一致を示す情報を得る
   ことにより配列解析情報を得ることを特徴とする生物学
   的配列情報処理方法。
2. 【請求項２】 請求項１に記載の生物学的配列情報処理
   方法において、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
   ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
   であり、一つの照合データと複数の被照合データを並列
   処理にて比較し、照合データと各被照合データの一致を
   示す情報を出力することを特徴とする生物学的配列情報
   処理方法。
3. 【請求項３】 並列照合機能をもつ記憶処理装置に、塩
   基配列、アミノ酸配列等の生物学的な複数の配列情報
   を、被照合データとして用いるために、照合方向と交差
   する方向を向けて、照合方向に並ぶように記憶させる被
   照合データ記憶ステップと、 照合方向に並んで隣接する前記複数の配列情報のデータ
   を被照合データとして用いて、配列要素を表す文字等の
   コードとして同一のものが並ぶ同一コード列に対応する
   データを照合データとして用いて、照合データと被照合
   データを並列処理にて前記記憶処理装置に照合させる照
   合ステップと、 を含むことを特徴とする生物学的配列情報処理方法。
4. 【請求項４】 請求項３に記載の生物学的配列情報処理
   方法において、 配列情報を構成する複数種類のコードの各々について、
   同一コード列に対応するデータを照合データとして用い
   た照合を行い、複数回の照合結果を処理して、前記複数
   の配列情報の一致に関する情報を得ることを特徴とする
   生物学的配列情報処理方法。
5. 【請求項５】 請求項３に記載の生物学的配列情報処理
   方法において、 複数の配列情報の一部を照合対象から除外して、照合処
   理を行うことにより、他の配列情報と一致しない配列情
   報を特定することを特徴とする生物学的配列情報処理方
   法。
6. 【請求項６】 請求項３に記載の生物学的配列情報処理
   方法において、 照合データと被照合データが一致しないとき、多型によ
   り他の配列と異なる配列があると判定することを特徴と
   する生物学的配列情報処理方法。
7. 【請求項７】 請求項６に記載の生物学的配列情報処理
   方法において、 複数の配列情報の一部を照合対象から除外して、照合処
   理を行うことにより、他の配列と異なる配列を特定する
   ことを特徴とする生物学的配列情報処理方法。
8. 【請求項８】 請求項３に記載の生物学的配列情報処理
   方法において、 照合データと被照合データが連続して一致する部分と、
   照合データと被照合データが連続して一致しない部分と
   が隣接するとき、それら部分の境界に欠損または挿入が
   あると判定することを特徴とする生物学的配列情報処理
   方法。
9. 【請求項９】 請求項８に記載の生物学的配列情報処理
   方法において、 複数の配列情報の一部を照合対象から除外して、照合処
   理を行うことにより、欠損または挿入がある配列情報を
   特定することを特徴とする生物学的配列情報処理方法。
10. 【請求項１０】 請求項９に記載の生物学的配列情報処
    理方法において、 前記欠損または挿入がある配列情報を、前記照合方向と
    交差する方向にずらして記憶させて、照合処理を行うこ
    とにより、欠損と挿入のどちらがあるかを判定すること
    を特徴とする生物学的配列情報処理方法。
11. 【請求項１１】 請求項３に記載の生物学的配列情報処
    理方法において、 照合データと被照合データが連続して一致し、照合デー
    タと被照合データが一致しない部分があり、再び照合デ
    ータと被照合データが連続して一致するとき、前記一致
    しない部分に置換があると判定することを特徴とする生
    物学的配列情報処理方法。
12. 【請求項１２】 請求項１１に記載の生物学的配列情報
    処理方法において、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、置換がある配列情報を特定するこ
    とを特徴とする生物学的配列情報処理方法。
13. 【請求項１３】 請求項３〜１２のいずれかに記載の生
    物学的配列情報処理方法において、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、同一コード列に対応するデータで構成される照
    合データを、複数の被照合データの各々と並列処理にて
    比較し、照合データと各被照合データの一致を示す情報
    を出力することを特徴とする生物学的配列情報処理方
    法。
14. 【請求項１４】 請求項３〜１３のいずれかに記載の生
    物学的配列情報処理方法において、 ＳＮＰｓ解析に用いる情報を得ることを特徴とする生物
    学的配列情報処理方法。
15. 【請求項１５】 並列照合機能をもつ記憶処理装置に、
    塩基配列、アミノ酸配列等の生物学的な配列情報を、被
    照合データとして用いるために、照合方向を向けて記憶
    させる被照合データ記憶ステップと、 照合対象の配列情報を照合データとして用いて、照合デ
    ータと被照合データを並列処理にて前記記憶処理装置に
    照合させる照合ステップと、 を含むことを特徴とする生物学的配列情報処理方法。
16. 【請求項１６】 並列照合機能をもつ記憶処理装置に、
    塩基配列、アミノ酸配列等の生物学的な複数の配列情報
    を、被照合データとして用いるために、照合方向を向け
    て記憶させる被照合データ記憶ステップと、 参照配列を照合データとして用いて、照合データと被照
    合データを並列処理にて前記記憶処理装置に照合させる
    照合ステップと、 を含むことを特徴とする生物学的配列情報処理方法。
17. 【請求項１７】 請求項１６に記載の生物学的配列情報
    処理方法において、 参照配列に相当する長さをもつ照合対象部分と残りの照
    合除外部分とを設定して照合処理を行い、照合除外部分
    の位置を異ならせた複数回の照合処理を行うことを特徴
    とする生物学的配列情報処理方法。
18. 【請求項１８】 請求項１６または１７に記載の生物学
    的配列情報処理方法において、 一連の配列を複数の分割配列情報に分けて、前記複数の
    分割配列情報を、照合方向と交差する方向に並ぶよう
    に、前記並列照合機能をもつ記憶処理装置に記憶させ
    て、各分割配列情報の一部が前記参照配列と一致するか
    否かを並列処理により求めることを特徴とする生物学的
    配列情報処理方法。
19. 【請求項１９】 請求項１８に記載の生物学的配列情報
    処理方法において、 複数の分割配列情報の照合結果を処理して、前記配列情
    報が前記参照配列を含むか否かを判定することを特徴と
    する生物学的配列情報処理方法。
20. 【請求項２０】 請求項１８に記載の生物学的配列情報
    処理方法において、 参照配列の端の部分を照合データとして用いた照合を行
    って、隣接する分割配列情報に跨る参照配列を検出する
    ことを特徴とする生物学的配列情報処理方法。
21. 【請求項２１】 請求項１８に記載の生物学的配列情報
    処理方法において、 隣接する分割配列情報を部分的に重複させることによ
    り、分割箇所の参照配列を検出可能としたことを特徴と
    する生物学的配列情報処理方法。
22. 【請求項２２】 請求項１６〜２１のいずれかに記載の
    生物学的配列情報処理方法において、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、参照配列に対応するデータで構成される照合デ
    ータを、複数の被照合データの各々と並列処理にて比較
    し、照合データと各被照合データの一致を示す情報を出
    力することを特徴とする生物学的配列情報処理方法。
23. 【請求項２３】 請求項１６〜２２のいずれかに記載の
    生物学的配列情報処理方法において、 ブラスト法等のホモロジー解析に用いる情報を得ること
    を特徴とする生物学的配列情報処理方法。
24. 【請求項２４】 塩基配列、アミノ酸配列等の複数の生
    物学的な配列情報を比較するための生物学的配列情報処
    理方法であって、 並列照合機能をもつ記憶処理装置に、同一の配列情報を
    少しずつずらして、被照合データとして用いるために、
    照合方向を向けて記憶させる被照合データ記憶ステップ
    と、 比較対象の別の配列情報を照合データとして用いて、少
    しずつずらして記憶された同一の配列情報を被照合デー
    タとして用いて、照合データと被照合データを並列処理
    にて前記記憶処理装置に照合させる照合ステップと、を
    含むことを特徴とする生物学的配列情報処理方法。
25. 【請求項２５】 請求項２４に記載の生物学的配列情報
    処理方法において、 配列情報の部分的な照合を行うことで、配列の部分一致
    を求めることを特徴とする生物学的配列情報処理方法。
26. 【請求項２６】 請求項２５に記載の生物学的配列情報
    処理方法において、 配列情報の部分的な照合を行うために、照合除外部分を
    設定することを特徴とする生物学的配列情報処理方法。
27. 【請求項２７】 請求項２５または２６に記載の生物学
    的配列情報処理方法において、 配列情報の部分的な照合を、複数種類の部分照合パター
    ンで行うことにより、複数種類の長さの配列一致部分を
    検索することを特徴とする生物学的配列情報処理方法。
28. 【請求項２８】 請求項２４〜２７のいずれかに記載の
    生物学的配列情報処理方法において、 同一の配列情報を、前記並列処理機能をもつ記憶処理装
    置の異なる領域に、少しずつずらして記憶させることを
    特徴とする生物学的配列情報処理方法。
29. 【請求項２９】 請求項２４〜２８のいずれかに記載の
    生物学的配列情報処理方法において、 一連の配列を複数の分割配列情報に分けて、前記複数の
    分割配列情報を、照合方向と交差する方向に並ぶよう
    に、前記並列照合機能をもつ記憶処理装置に記憶させる
    ことを特徴とする生物学的配列情報処理方法。
30. 【請求項３０】 請求項２９に記載の生物学的配列情報
    処理方法において、 隣接する分割配列情報に跨って配列が一致する部分を、
    連続して配列が一致する部分として求めることを特徴と
    する生物学的配列情報処理方法。
31. 【請求項３１】 請求項２４〜３０のいずれかに記載の
    生物学的配列情報処理方法において、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、少しずつずらして記憶される同一の配列情報を
    被照合データとして、比較対象の別の配列情報を照合デ
    ータとして用いて、被照合データと照合データを並列処
    理にて比較し、照合データと各被照合データの一致を示
    す情報を出力することを特徴とする生物学的配列情報処
    理方法。
32. 【請求項３２】 請求項２４〜３１のいずれかに記載の
    生物学的配列情報処理方法において、 ファスタ法等のホモロジー解析に用いる情報を得ること
    を特徴とする生物学的配列情報処理方法。
33. 【請求項３３】 塩基配列、アミノ酸配列等の生物学的
    な配列情報を処理する生物学的配列情報処理装置であっ
    て、 並列照合機能をもつ記憶処理装置と、解析対象の配列情
    報を取得する手段と、前記記憶処理装置に被照合データ
    を記憶させる手段と、前記記憶処理装置に照合データを
    投入して、前記記憶処理装置に照合データと被照合デー
    タを照合させる手段と、前記記憶処理装置から照合結果
    を取得する手段と、取得された照合結果を処理する手段
    と、 を含み、 前記並列照合機能をもつ記憶処理装置に、配列情報を被
    照合データとして用いるために記憶させて、照合データ
    と被照合データを並列処理にて前記記憶処理装置に照合
    させて、照合データと被照合データの一致を示す情報を
    得ることにより配列解析情報を得ることを特徴とする生
    物学的配列情報処理装置。
34. 【請求項３４】 請求項３３に記載の生物学的配列情報
    処理装置において、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、一つの照合データと複数の被照合データを並列
    処理にて比較し、照合データと各被照合データの一致を
    示す情報を出力することを特徴とする生物学的配列情報
    処理装置。
35. 【請求項３５】 塩基配列、アミノ酸配列等の生物学的
    な配列情報を処理する生物学的配列情報処理装置であっ
    て、 並列照合機能をもつ記憶処理装置と、解析対象の配列情
    報を取得する手段と、前記記憶処理装置に被照合データ
    を記憶させる手段と、前記記憶処理装置に照合データを
    投入して、前記記憶処理装置に照合データと被照合デー
    タを照合させる手段と、前記記憶処理装置から照合結果
    を取得する手段と、取得された照合結果を処理する手段
    と、 を含み、 前記並列照合機能をもつ記憶処理装置に、複数の配列情
    報を、被照合データとして用いるために、照合方向と交
    差する方向を向けて、照合方向に並ぶように記憶させ、
    照合方向に並んで隣接する前記複数の配列情報のデータ
    を被照合データとして用いて、配列要素を表す文字等の
    コードとして同一のものが並ぶ同一コード列に対応する
    データを照合データとして用いて、照合データと被照合
    データを並列処理にて前記記憶処理装置に照合させるこ
    とを特徴とする生物学的配列情報処理装置。
36. 【請求項３６】 請求項３５に記載の生物学的配列情報
    処理装置において、 配列情報を構成する複数種類のコードの各々について、
    同一コード列に対応するデータを照合データとして用い
    た照合を行い、複数回の照合結果を処理して、前記複数
    の配列情報の一致に関する情報を得ることを特徴とする
    生物学的配列情報処理装置。
37. 【請求項３７】 請求項３５に記載の生物学的配列情報
    処理装置において、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、他の配列情報と一致しない配列情
    報を特定することを特徴とする生物学的配列情報処理装
    置。
38. 【請求項３８】 請求項３５に記載の生物学的配列情報
    処理装置において、 照合データと被照合データが一致しないとき、多型によ
    り他の配列と異なる配列があると判定することを特徴と
    する生物学的配列情報処理装置。
39. 【請求項３９】 請求項３８に記載の生物学的配列情報
    処理装置において、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、他の配列と異なる配列を特定する
    ことを特徴とする生物学的配列情報処理装置。
40. 【請求項４０】 請求項３５に記載の生物学的配列情報
    処理装置において、 照合データと被照合データが連続して一致する部分と、
    照合データと被照合データが連続して一致しない部分と
    が隣接するとき、それら部分の境界に欠損または挿入が
    あると判定することを特徴とする生物学的配列情報処理
    装置。
41. 【請求項４１】 請求項４０に記載の生物学的配列情報
    処理装置において、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、欠損または挿入がある配列情報を
    特定することを特徴とする生物学的配列情報処理装置。
42. 【請求項４２】 請求項４１に記載の生物学的配列情報
    処理装置において、 前記欠損または挿入がある配列情報を、前記照合方向と
    交差する方向にずらして記憶させて、照合処理を行うこ
    とにより、欠損と挿入のどちらがあるかを判定すること
    を特徴とする生物学的配列情報処理装置。
43. 【請求項４３】 請求項３５に記載の生物学的配列情報
    処理装置において、 照合データと被照合データが連続して一致し、照合デー
    タと被照合データが一致しない部分があり、再び照合デ
    ータと被照合データが連続して一致するとき、前記一致
    しない部分に置換があると判定することを特徴とする生
    物学的配列情報処理装置。
44. 【請求項４４】 請求項４３に記載の生物学的配列情報
    処理装置において、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、置換がある配列情報を特定するこ
    とを特徴とする生物学的配列情報処理装置。
45. 【請求項４５】 請求項３５〜４４のいずれかに記載の
    生物学的配列情報処理装置において、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、同一コード列に対応するデータで構成される照
    合データを、複数の被照合データの各々と並列処理にて
    比較し、照合データと各被照合データの一致を示す情報
    を出力することを特徴とする生物学的配列情報処理装
    置。
46. 【請求項４６】 請求項３５〜４５のいずれかに記載の
    生物学的配列情報処理装置において、 ＳＮＰｓ解析に用いる情報を得ることを特徴とする生物
    学的配列情報処理装置。
47. 【請求項４７】 塩基配列、アミノ酸配列等の生物学的
    な配列情報を処理する生物学的配列情報処理装置であっ
    て、 並列照合機能をもつ記憶処理装置と、解析対象の配列情
    報を取得する手段と、前記記憶処理装置に被照合データ
    を記憶させる手段と、前記記憶処理装置に照合データを
    投入して、前記記憶処理装置に照合データと被照合デー
    タを照合させる手段と、前記記憶処理装置から照合結果
    を取得する手段と、取得された照合結果を処理する手段
    と、 を含み、 前記並列照合機能をもつ記憶処理装置に配列情報を被照
    合データとして用いるために照合方向を向けて記憶さ
    せ、照合対象の配列情報を照合データとして用いて、照
    合データと被照合データを並列処理にて前記記憶処理装
    置に照合させることを特徴とする生物学的配列情報処理
    装置。
48. 【請求項４８】 塩基配列、アミノ酸配列等の生物学的
    な配列情報を処理する生物学的配列情報処理装置であっ
    て、 並列照合機能をもつ記憶処理装置と、解析対象の配列情
    報を取得する手段と、前記記憶処理装置に被照合データ
    を記憶させる手段と、前記記憶処理装置に照合データを
    投入して、前記記憶処理装置に照合データと被照合デー
    タを照合させる手段と、前記記憶処理装置から照合結果
    を取得する手段と、取得された照合結果を処理する手段
    と、 を含み、 前記並列照合機能をもつ記憶処理装置に複数の配列情報
    を被照合データとして用いるために照合方向を向けて記
    憶させ、参照配列を照合データとして用いて、照合デー
    タと被照合データを並列処理にて前記記憶処理装置に照
    合させることを特徴とする生物学的配列情報処理装置。
49. 【請求項４９】 請求項４８に記載の生物学的配列情報
    処理装置において、 参照配列に相当する長さをもつ照合対象部分と残りの照
    合除外部分とを設定して照合処理を行い、照合除外部分
    の位置を異ならせた複数回の照合処理を行うことを特徴
    とする生物学的配列情報処理装置。
50. 【請求項５０】 請求項４８または４９に記載の生物学
    的配列情報処理装置において、 一連の配列を複数の分割配列情報に分けて、前記複数の
    分割配列情報を、照合方向と交差する方向に並ぶよう
    に、前記並列照合機能をもつ記憶処理装置に記憶させ
    て、各分割配列情報の一部が前記参照配列と一致するか
    否かを並列処理により求めることを特徴とする生物学的
    配列情報処理装置。
51. 【請求項５１】 請求項５０に記載の生物学的配列情報
    処理装置において、 複数の分割配列情報の照合結果を処理して、前記配列情
    報が前記参照配列を含むか否かを判定することを特徴と
    する生物学的配列情報処理装置。
52. 【請求項５２】 請求項５０に記載の生物学的配列情報
    処理装置において、 参照配列の端の部分を照合データとして用いた照合を行
    って、隣接する分割配列情報に跨る参照配列を検出する
    ことを特徴とする生物学的配列情報処理装置。
53. 【請求項５３】 請求項５０に記載の生物学的配列情報
    処理装置において、 隣接する分割配列情報を部分的に重複させることによ
    り、分割箇所の参照配列を検出可能としたことを特徴と
    する生物学的配列情報処理装置。
54. 【請求項５４】 請求項４８〜５３のいずれかに記載の
    生物学的配列情報処理装置において、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、参照配列に対応するデータで構成される照合デ
    ータを、複数の被照合データの各々と並列処理にて比較
    し、照合データと各被照合データの一致を示す情報を出
    力することを特徴とする生物学的配列情報処理装置。
55. 【請求項５５】 請求項４８〜５４のいずれかに記載の
    生物学的配列情報処理装置において、 ブラスト法等のホモロジー解析に用いる情報を得ること
    を特徴とする生物学的配列情報処理装置。
56. 【請求項５６】 塩基配列、アミノ酸配列等の複数の生
    物学的な配列情報を比較するための生物学的配列情報処
    理装置であって、 並列照合機能をもつ記憶処理装置と、解析対象の配列情
    報を取得する手段と、前記記憶処理装置に被照合データ
    を記憶させる手段と、前記記憶処理装置に照合データを
    投入して、前記記憶処理装置に照合データと被照合デー
    タを照合させる手段と、前記記憶処理装置から照合結果
    を取得する手段と、取得された照合結果を処理する手段
    と、 を含み、 前記並列照合機能をもつ記憶処理装置に、同一の配列情
    報を少しずつずらして、被照合データとして用いるため
    に、照合方向を向けて記憶させる被照合データ記憶さ
    せ、比較対象の別の配列情報を照合データとして用い
    て、少しずつずらして記憶された同一の配列情報を被照
    合データとして用いて、照合データと被照合データを並
    列処理にて前記記憶処理装置に照合させることを特徴と
    する生物学的配列情報処理装置。
57. 【請求項５７】 請求項５６に記載の生物学的配列情報
    処理装置において、 配列情報の部分的な照合を行うことで、配列の部分一致
    を求めることを特徴とする生物学的配列情報処理装置。
58. 【請求項５８】 請求項５７に記載の生物学的配列情報
    処理装置において、 配列情報の部分的な照合を行うために、照合除外部分を
    設定することを特徴とする生物学的配列情報処理装置。
59. 【請求項５９】 請求項５７または５８に記載の生物学
    的配列情報処理装置において、 配列情報の部分的な照合を、複数種類の部分照合パター
    ンで行うことにより、複数種類の長さの配列一致部分を
    検索することを特徴とする生物学的配列情報処理装置。
60. 【請求項６０】 請求項５６〜５９のいずれかに記載の
    生物学的配列情報処理装置において、 同一の配列情報を、前記並列処理機能をもつ記憶処理装
    置の異なる領域に、少しずつずらして記憶させることを
    特徴とする生物学的配列情報処理装置。
61. 【請求項６１】 請求項５６〜６０のいずれかに記載の
    生物学的配列情報処理装置において、 一連の配列を複数の分割配列情報に分けて、前記複数の
    分割配列情報を、照合方向と交差する方向に並ぶよう
    に、前記並列照合機能をもつ記憶処理装置に記憶させる
    ことを特徴とする生物学的配列情報処理装置。
62. 【請求項６２】 請求項６１に記載の生物学的配列情報
    処理装置において、 隣接する分割配列情報に跨って配列が一致する部分を、
    連続して配列が一致する部分として求めることを特徴と
    する生物学的配列情報処理装置。
63. 【請求項６３】 請求項５６〜６２のいずれかに記載の
    生物学的配列情報処理装置において、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、少しずつずらして記憶される同一の配列情報を
    被照合データとして、比較対象の別の配列情報を照合デ
    ータとして用いて、被照合データと照合データを並列処
    理にて比較し、照合データと各被照合データの一致を示
    す情報を出力することを特徴とする生物学的配列情報処
    理装置。
64. 【請求項６４】 請求項５６〜６３のいずれかに記載の
    生物学的配列情報処理装置において、 ファスタ法等のホモロジー解析に用いる情報を得ること
    を特徴とする生物学的配列情報処理装置。
65. 【請求項６５】 塩基配列、アミノ酸配列等の生物学的
    な配列情報の処理をコンピュータに行わせる、コンピュ
    ータにて実行可能なプログラムであって、 並列照合機能をもつ記憶処理装置に配列情報を被照合デ
    ータとして用いるために記憶させて、照合データと被照
    合データを並列処理にて前記記憶処理装置に照合させ
    て、照合データと被照合データの一致を示す情報を得る
    ことにより配列解析情報を得る処理を前記コンピュータ
    に実行させることを特徴とするプログラム。
66. 【請求項６６】 請求項６５に記載のプログラムにおい
    て、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、前記ＣＡＭに、一つの照合データと複数の被照
    合データを並列処理にて比較させ、照合データと各被照
    合データの一致を示す情報を出力させることを特徴とす
    るプログラム。
67. 【請求項６７】 塩基配列、アミノ酸配列等の生物学的
    な配列情報の処理をコンピュータに行わせる、コンピュ
    ータにて実行可能なプログラムであって、 並列照合機能をもつ記憶処理装置に、複数の配列情報
    を、被照合データとして用いるために、照合方向と交差
    する方向を向けて、照合方向に並ぶように記憶させる被
    照合データ記憶ステップと、 照合方向に並んで隣接する前記複数の配列情報のデータ
    を被照合データとして用いて、配列要素を表す文字等の
    コードとして同一のものが並ぶ同一コード列に対応する
    データを照合データとして用いて、照合データと被照合
    データを並列処理にて前記記憶処理装置に照合させる照
    合ステップと、を前記コンピュータに実行させることを
    特徴とするプログラム。
68. 【請求項６８】 請求項６７に記載のプログラムにおい
    て、 配列情報を構成する複数種類のコードの各々について、
    同一コード列に対応するデータを照合データとして用い
    た照合を行い、複数回の照合結果を処理して、前記複数
    の配列情報の一致に関する情報を得る処理を前記コンピ
    ュータに実行させることを特徴とするプログラム。
69. 【請求項６９】 請求項６７に記載のプログラムにおい
    て、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、他の配列情報と一致しない配列情
    報を特定する処理を前記コンピュータに実行させること
    を特徴とするプログラム。
70. 【請求項７０】 請求項６７に記載のプログラムにおい
    て、 照合データと被照合データが一致しないとき、多型によ
    り他の配列と異なる配列があると判定する処理を前記コ
    ンピュータに実行させることを特徴とするプログラム。
71. 【請求項７１】 請求項７０に記載のプログラムにおい
    て、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、他の配列と異なる配列を特定する
    処理を前記コンピュータに実行させることを特徴とする
    プログラム。
72. 【請求項７２】 請求項６７に記載のプログラムにおい
    て、 照合データと被照合データが連続して一致する部分と、
    照合データと被照合データが連続して一致しない部分と
    が隣接するとき、それら部分の境界に欠損または挿入が
    あると判定する処理を前記コンピュータに実行させるこ
    とを特徴とするプログラム。
73. 【請求項７３】 請求項７２に記載のプログラムにおい
    て、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、欠損または挿入がある配列情報を
    特定する処理を前記コンピュータに実行させることを特
    徴とするプログラム。
74. 【請求項７４】 請求項７３に記載のプログラムにおい
    て、 前記欠損または挿入がある配列情報を、前記照合方向と
    交差する方向にずらして記憶させて、照合処理を行うこ
    とにより、欠損と挿入のどちらがあるかを判定する処理
    を前記コンピュータに実行させることを特徴とするプロ
    グラム。
75. 【請求項７５】 請求項６７に記載のプログラムにおい
    て、 照合データと被照合データが連続して一致し、照合デー
    タと被照合データが一致しない部分があり、再び照合デ
    ータと被照合データが連続して一致するとき、前記一致
    しない部分に置換があると判定する処理を前記コンピュ
    ータに実行させることを特徴とするプログラム。
76. 【請求項７６】 請求項７５に記載のプログラムにおい
    て、 複数の配列情報の一部を照合対象から除外して、照合処
    理を行うことにより、置換がある配列情報を特定する処
    理を前記コンピュータに実行させることを特徴とするプ
    ログラム。
77. 【請求項７７】 請求項６７〜７６のいずれかに記載の
    プログラムにおいて、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、前記ＣＡＭに、同一コード列に対応するデータ
    で構成される照合データを、複数の被照合データの各々
    と並列処理にて比較させ、照合データと各被照合データ
    の一致を示す情報を出力させる処理を前記コンピュータ
    に実行させることを特徴とするプログラム。
78. 【請求項７８】 請求項６７〜７７のいずれかに記載の
    プログラムにおいて、 ＳＮＰｓ解析に用いる情報を得る処理を前記コンピュー
    タに実行させることを特徴とするプログラム。
79. 【請求項７９】 塩基配列、アミノ酸配列等の生物学的
    な配列情報の処理をコンピュータに行わせる、コンピュ
    ータにて実行可能なプログラムであって、 並列照合機能をもつ記憶処理装置に配列情報を被照合デ
    ータとして用いるために照合方向を向けて記憶させる被
    照合データ記憶ステップと、 照合対象の配列情報を照合データとして用いて、照合デ
    ータと被照合データを並列処理にて前記記憶処理装置に
    照合させる照合ステップと、 を前記コンピュータに実行させることを特徴とするプロ
    グラム。
80. 【請求項８０】 塩基配列、アミノ酸配列等の生物学的
    な配列情報の処理をコンピュータに行わせる、コンピュ
    ータにて実行可能なプログラムであって、 並列照合機能をもつ記憶処理装置に複数の配列情報を被
    照合データとして用いるために照合方向を向けて記憶さ
    せる被照合データ記憶ステップと、 参照配列を照合データとして用いて、照合データと被照
    合データを並列処理にて前記記憶処理装置に照合させる
    照合ステップと、 を前記コンピュータに実行させることを特徴とするプロ
    グラム。
81. 【請求項８１】 請求項８０に記載のプログラムにおい
    て、 参照配列に相当する長さをもつ照合対象部分と残りの照
    合除外部分とを設定して照合を行い、照合除外部分の位
    置を異ならせた複数回の照合を行う処理を前記コンピュ
    ータに実行させることを特徴とするプログラム。
82. 【請求項８２】 請求項８０または８１に記載のプログ
    ラムにおいて、 一連の配列を複数の分割配列情報に分けて、前記複数の
    分割配列情報を、照合方向と交差する方向に並ぶよう
    に、前記並列照合機能をもつ記憶処理装置に記憶させ
    て、各分割配列情報の一部が前記参照配列と一致するか
    否かを並列処理により求める処理を前記コンピュータに
    実行させることを特徴とするプログラム。
83. 【請求項８３】 請求項８２に記載のプログラムにおい
    て、 複数の分割配列情報の照合結果を処理して、前記配列情
    報が前記参照配列を含むか否かを判定する処理を前記コ
    ンピュータに実行させることを特徴とするプログラム。
84. 【請求項８４】 請求項８２に記載のプログラムにおい
    て、 参照配列の端の部分を照合データとして用いた照合を行
    って、隣接する分割配列情報に跨る参照配列を検出する
    処理を前記コンピュータに実行させることを特徴とする
    プログラム。
85. 【請求項８５】 請求項８２に記載のプログラムにおい
    て、 隣接する分割配列情報を部分的に重複させる処理を前記
    コンピュータに実行させることにより、分割箇所の参照
    配列を検出可能としたことを特徴とするプログラム。
86. 【請求項８６】 請求項８０〜８５のいずれかに記載の
    プログラムにおいて、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、前記ＣＡＭに、参照配列に対応するデータで構
    成される照合データを、複数の被照合データの各々と並
    列処理にて比較させ、照合データと各被照合データの一
    致を示す情報を出力させる処理を前記コンピュータに実
    行させることを特徴とするプログラム。
87. 【請求項８７】 請求項８０〜８６のいずれかに記載の
    プログラムにおいて、 ブラスト法等のホモロジー解析に用いる情報を得る処理
    を前記コンピュータに実行させることを特徴とするプロ
    グラム。
88. 【請求項８８】 塩基配列、アミノ酸配列等の生物学的
    な配列情報を比較する処理をコンピュータに行わせる、
    コンピュータにて実行可能なプログラムであって、 並列照合機能をもつ記憶処理装置に、同一の配列情報を
    少しずつずらして、被照合データとして用いるために、
    照合方向を向けて記憶させる被照合データ記憶ステップ
    と、 比較対象の別の配列情報を照合データとして用いて、少
    しずつずらして記憶された同一の配列情報を被照合デー
    タとして用いて、照合データと被照合データを並列処理
    にて前記記憶処理装置に照合させる照合ステップと、 を前記コンピュータに実行させることを特徴とするプロ
    グラム。
89. 【請求項８９】 請求項８８に記載のプログラムにおい
    て、 配列情報の部分的な照合を行うことで、配列の部分一致
    を求める処理を前記コンピュータに実行させることを特
    徴とするプログラム。
90. 【請求項９０】 請求項８９に記載のプログラムにおい
    て、 配列情報の部分的な照合を行うために、照合除外部分を
    設定する処理を前記コンピュータに実行させることを特
    徴とするプログラム。
91. 【請求項９１】 請求項８９または９０に記載のプログ
    ラムにおいて、 配列情報の部分的な照合を、複数種類の部分照合パター
    ンで行うことにより、複数種類の長さの配列一致部分を
    検索する処理を前記コンピュータに実行させることを特
    徴とするプログラム。
92. 【請求項９２】 請求項８８〜９１のいずれかに記載の
    プログラムにおいて、 同一の配列情報を、前記並列処理機能をもつ記憶処理装
    置の異なる領域に、少しずつずらして記憶させる処理を
    前記コンピュータに実行させることを特徴とするプログ
    ラム。
93. 【請求項９３】 請求項８８〜９２のいずれかに記載の
    プログラムにおいて、 一連の配列を複数の分割配列情報に分けて、前記複数の
    分割配列情報を、照合方向と交差する方向に並ぶよう
    に、前記並列照合機能をもつ記憶処理装置に記憶させる
    処理を前記コンピュータに実行させることを特徴とする
    プログラム。
94. 【請求項９４】 請求項９３に記載のプログラムにおい
    て、 隣接する分割配列情報に跨って配列が一致する部分を、
    連続して配列が一致する部分として求める処理を前記コ
    ンピュータに実行させることを特徴とするプログラム。
95. 【請求項９５】 請求項８８〜９４のいずれかに記載の
    プログラムにおいて、 前記並列照合機能をもつ記憶処理装置は、ＣＡＭ（Ｃｏ
    ｎｔｅｎｔ Ａｄｄｒｅｓｓａｂｌｅ Ｍｅｍｏｒｙ）
    であり、前記ＣＡＭに、少しずつずらして記憶される同
    一の配列情報を被照合データとして、比較対象の別の配
    列情報を照合データとして用いて、被照合データと照合
    データを並列処理にて比較させ、照合データと各被照合
    データの一致を示す情報を出力させる処理を前記コンピ
    ュータに実行させることを特徴とするプログラム。
96. 【請求項９６】 請求項８８〜９５のいずれかに記載の
    プログラムにおいて、 ファスタ法等のホモロジー解析に用いる情報を得る処理
    を前記コンピュータに実行させることを特徴とするプロ
    グラム。
97. 【請求項９７】 請求項６５〜９６のいずれかに記載の
    プログラムを格納した、コンピュータにて読取可能な記
    録媒体。