JP7344996B2 - 共有メモリベースの遺伝子解析方法、装置、およびコンピュータデバイス - Google Patents

共有メモリベースの遺伝子解析方法、装置、およびコンピュータデバイス Download PDF

Info

Publication number
JP7344996B2
JP7344996B2 JP2021578272A JP2021578272A JP7344996B2 JP 7344996 B2 JP7344996 B2 JP 7344996B2 JP 2021578272 A JP2021578272 A JP 2021578272A JP 2021578272 A JP2021578272 A JP 2021578272A JP 7344996 B2 JP7344996 B2 JP 7344996B2
Authority
JP
Japan
Prior art keywords
shared memory
library file
gene
analysis
necessary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2021578272A
Other languages
English (en)
Other versions
JP2023512610A (ja
Inventor
ヤン，ジャオブォ
ソン，チャオ
ユー，チュゥァン
ヂャン，ヨウジン
フェァ，ゾンチュェン
ワン，ジンアン
Original Assignee
ビージーアイ ゲノミクス カンパニー．， リミテッド
ビージーアイ ヘルス（ホンコン）カンパニー リミテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN202011139824.9A external-priority patent/CN112270959A/zh
Application filed by ビージーアイ ゲノミクス カンパニー．， リミテッド, ビージーアイ ヘルス（ホンコン）カンパニー リミテッド filed Critical ビージーアイ ゲノミクス カンパニー．， リミテッド
Publication of JP2023512610A publication Critical patent/JP2023512610A/ja
Application granted granted Critical
Publication of JP7344996B2 publication Critical patent/JP7344996B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • C—CHEMISTRY; METALLURGY
    • C12—BIOCHEMISTRY; BEER; SPIRITS; WINE; VINEGAR; MICROBIOLOGY; ENZYMOLOGY; MUTATION OR GENETIC ENGINEERING
    • C12N—MICROORGANISMS OR ENZYMES; COMPOSITIONS THEREOF; PROPAGATING, PRESERVING, OR MAINTAINING MICROORGANISMS; MUTATION OR GENETIC ENGINEERING; CULTURE MEDIA
    • C12N15/00—Mutation or genetic engineering; DNA or RNA concerning genetic engineering, vectors, e.g. plasmids, or their isolation, preparation or purification; Use of hosts therefor
    • C12N15/09—Recombinant DNA-technology
    • C12N15/10—Processes for the isolation, preparation or purification of DNA or RNA
    • C12N15/1034—Isolating an individual clone by screening libraries
    • C12N15/1089—Design, preparation, screening or analysis of libraries using computer algorithms
    • C—CHEMISTRY; METALLURGY
    • C12—BIOCHEMISTRY; BEER; SPIRITS; WINE; VINEGAR; MICROBIOLOGY; ENZYMOLOGY; MUTATION OR GENETIC ENGINEERING
    • C12N—MICROORGANISMS OR ENZYMES; COMPOSITIONS THEREOF; PROPAGATING, PRESERVING, OR MAINTAINING MICROORGANISMS; MUTATION OR GENETIC ENGINEERING; CULTURE MEDIA
    • C12N15/00—Mutation or genetic engineering; DNA or RNA concerning genetic engineering, vectors, e.g. plasmids, or their isolation, preparation or purification; Use of hosts therefor
    • C12N15/09—Recombinant DNA-technology
    • C12N15/10—Processes for the isolation, preparation or purification of DNA or RNA
    • C12N15/1096—Processes for the isolation, preparation or purification of DNA or RNA cDNA Synthesis; Subtracted cDNA library construction, e.g. RT, RT-PCR
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids
    • G16B30/10—Sequence alignment; Homology search
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/544—Buffers; Shared memory; Pipes
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
    • G16B20/20—Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B35/00—ICT specially adapted for in silico combinatorial libraries of nucleic acids, proteins or peptides
    • G16B35/20—Screening of libraries
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G16B50/10—Ontologies; Annotations
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G16B50/30—Data warehousing; Computing architectures

Landscapes

  • Engineering & Computer Science (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Chemical & Material Sciences (AREA)
  • Biotechnology (AREA)
  • General Health & Medical Sciences (AREA)
  • Biophysics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Genetics & Genomics (AREA)
  • Evolutionary Biology (AREA)
  • Medical Informatics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Software Systems (AREA)
  • Molecular Biology (AREA)
  • Biomedical Technology (AREA)
  • Analytical Chemistry (AREA)
  • Wood Science & Technology (AREA)
  • Zoology (AREA)
  • Organic Chemistry (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Bioethics (AREA)
  • Biochemistry (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • Crystallography & Structural Chemistry (AREA)
  • Microbiology (AREA)
  • Plant Pathology (AREA)
  • Library & Information Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)

Description

関連出願の相互参照
本出願は、中華人民共和国の特許事務所に２０２０年１０月２２日に提出された「共有メモリベースの遺伝子解析方法、装置、およびコンピュータデバイス」と題する中国特許出願公開第２０２０１１１３９８２４．９号の優先権を主張し、その全内容が引用により本願明細書に組み込まれるものとする。
分野
本開示は、データ処理の技術分野に関し、特に共有メモリベースの遺伝子解析方法、装置、コンピュータデバイス、およびコンピュータ可読記憶媒体に関する。
ヒトゲノムプロジェクトの円滑な実施および配列決定技術の迅速な発展により、配列決定コストは著しく低下し、配列決定速度は著しく向上した。ヒトの全ゲノムの配列決定コストは１０００米ドル未満に低下し、ＤＮＡ配列データの量は指数関数的に増加した。如何にデータを素早く利用および表現するか、その後、遺伝子配列における潜在的な問題を解析および説明するか、更には人間にとって役立つ情報を大量データから発見するかは、解決すべき緊急課題となっている。ヒトの全ゲノム配列決定（ＷＧＳ：ｗｈｏｌｅ ｇｅｎｏｍｅ ｓｅｑｕｅｎｃｉｎｇ）によって生成された配列データのますますの応用、および大量の配列データの迅速な解析および処理に対する継続的要求は、データ解析に対する新たな技術的ボトルネックを形成しており、第２世代配列決定技術の臨床応用を制限している。
現在、生物情報学の分野には、第２世代配列決定のデータ解析のために多くの種類の方法およびツールが国際的に存在する。最も一般的に使用されているプロセスは、主に、データ入力、前処理操作、配列比較、アノテーション、バリアントコール、およびパスウェイ解析を含む。ただし、このプロセス全体をＷＧＳに適用すると、極めて時間がかかる。加えて、入力されるサンプルは、サンプルのマージ、サンプルの分割、等々など、カスタマイズされたプロセスを複数必要とし、各プロセスは別個に実施される必要があるので、操作効率は低く、Ｉ／Ｏ消費は増加する。加えて、データ解析プロセスでは、解析および処理ステップ毎にインデックスファイルを別々に読み込む必要がある。複数のタスクが同じインデックスファイルを読み込むと、これらタスクはより多くのメモリを消費し、より多くの時間を取る。
上記に鑑み、本開示は、従来技術のデータ解析プロセスにおいてインデックスファイルを繰り返し読み込むことによって引き起こされる、一部のパイプラインにおける入力サンプルのマージ、高いメモリ消費、および高い時間消費など、各プロセスの要求によって引き起こされる低い動作効率を解決するために、共有メモリベースの遺伝子解析方法、装置、コンピュータデバイス、およびコンピュータ可読記憶媒体を提供する。
本開示の一部の実施形態は、共有メモリベースの遺伝子解析方法を提供する。本方法は、サンプルデータを読み取り、このサンプルデータを前処理するステップと、前処理されたサンプルデータに対して遺伝子解析を実施し、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定するステップと、必要なライブラリファイルがある場合は、必要なライブラリファイルを遺伝子共有メモリから取得し、必要なライブラリファイルを前処理されたサンプルデータの遺伝子解析プロセスにマッピングし、遺伝子解析を完了するステップと、を含む。
一部の実施形態において、本方法は、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定するステップと、読み込み条件が満たされている場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むステップと、を更に含む。
一部の実施形態において、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合に必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの情報と遺伝子共有メモリの情報とを取得するサブステップであって、必要なライブラリファイルの情報は、必要なライブラリファイルが必要とする空間と必要なライブラリファイルの履歴読み込み要求の数とを含み、遺伝子共有メモリの情報は、遺伝子共有メモリの残りの空間を含む、サブステップと、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より小さい場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップと、を含む。
一部の実施形態において、必要なライブラリファイルの情報は、必要なライブラリファイルの読み込み要求頻度を更に含み、遺伝子共有メモリの情報は、遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含み、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合に必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度優先度を取得するために、必要なライブラリファイルの読み込み要求頻度と全てのライブラリファイルの読み込み要求頻度とに応じて、必要なライブラリファイルと全てのライブラリファイルとを優先度順にランク付けするサブステップと、必要なライブラリファイルの読み込み要求頻度優先度が遺伝子共有メモリ内の一ライブラリファイルの優先度より高く、且つ遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルの削除後の遺伝子共有メモリの残りの空間が、必要なライブラリファイルが必要とする空間以上である場合は、遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルを削除するサブステップと、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップと、を含む。
一部の実施形態において、本方法は、遺伝子解析に使用されるライブラリファイルのために遺伝子共有メモリを設定するステップと、遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、各ライブラリファイルのサイズオフセットとを設定するステップと、遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、各ライブラリファイルのサイズオフセットとに応じて、遺伝子解析に共通に使用されるライブラリファイルを遺伝子共有メモリに読み込むステップと、を更に含む。
一部の実施形態において、遺伝子解析は、アライメント解析と、変異解析と、アノテーション解析とを含み、本方法は、前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施するステップを更に含み、前処理されたサンプルデータが複数群のサンプルデータを含む場合は、複数群のサンプルデータは、遺伝子解析の同じステップまたは複数の異なるステップで一度に解析される。
一部の実施形態において、遺伝子解析は、ソーティング解析とマーキング重複解析とを更に含み、前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施した後、本方法は、アライメント解析後のサンプルデータを位置タグで標識するステップと、標識されたサンプルデータに対してソーティング解析とマーキング重複解析とをモジュールによって実施するステップとを更に含む。
一部の実施形態において、本方法は、メモリの使用によって遺伝子解析の一部または全てのステップを接続するステップを更に含む。
一部の実施形態において、サンプルデータを前処理するステップは、サンプルデータに対して品質制御と、フィルタリング操作と、統計処理とを実施するサブステップを含む。
本開示の一部の実施形態は、遺伝子共有メモリベースの遺伝子解析装置を更に提供する。本装置は、サンプルデータを読み取るように構成されたデータ読み取りモジュールと、サンプルデータを前処理するように構成されたデータ前処理モジュールと、前処理されたサンプルデータに対して遺伝子解析を実施し、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定し、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにある場合は、必要なライブラリファイルを遺伝子共有メモリから取得し、必要なライブラリファイルを前処理されたサンプルデータの遺伝子解析プロセスにマッピングし、遺伝子解析を完了するように構成された遺伝子解析モジュールとを備える。
本開示の一部の実施形態は、メモリと、プロセッサと、メモリ上に記憶された、プロセッサ上で実行可能なコンピュータプログラムとを備えたコンピュータデバイスを更に提供する。このプロセッサは、サンプルデータを読み取り、このサンプルデータを前処理するステップと、前処理されたサンプルデータに対して遺伝子解析を実施するステップと、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定し、ある場合は、必要なライブラリファイルを遺伝子共有メモリから取得し、必要なライブラリファイルを前処理されたサンプルデータの遺伝子解析プロセスにマッピングし、遺伝子解析を完了するステップと、を更に含む。
本開示の一部の実施形態は、コンピュータプログラムが記憶されているコンピュータ可読記憶媒体を更に提供する。このコンピュータプログラムは、プロセッサによって実行されると、サンプルデータを読み取り、このサンプルデータを前処理するステップと、前処理されたサンプルデータに対して遺伝子解析を実施し、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定し、ある場合は、必要なライブラリファイルを遺伝子共有メモリから取得し、必要なライブラリファイルを前処理されたサンプルデータの遺伝子解析プロセスにマッピングし、遺伝子解析を完了するステップと、を実施する。
本開示の一部の実施形態によると、コンピュータプログラムが提供される。このコンピュータプログラムは複数の命令を含み、これら命令は、プロセッサによって実行されると、上記実施形態の何れかによる共有メモリベースの遺伝子解析方法をこのプロセッサに実行させる。
遺伝子共有メモリベースの遺伝子解析方法、装置、コンピュータデバイス、およびコンピュータ可読媒体は、本開示の各実施形態において提供される。最初にサンプルデータが読み取られ、その後、このサンプルデータが前処理され、その後、この前処理されたサンプルデータに対して遺伝子解析が実施される。遺伝子解析においては、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定する必要がある。ある場合は、必要なライブラリファイルが遺伝子共有メモリから取得され、サンプルデータに対応する遺伝子解析にマッピングされ、対応する解析が完了する。遺伝子共有メモリベースの遺伝子解析方法においては、遺伝子共有メモリ機構は、（例えば、アライメント解析、バリアントコール解析、アノテーション解析、等々を含む）遺伝子解析のためのインデックスを確立するために使用され、その後、遺伝子解析に必要なデータベース内のファイル（すなわち、ライブラリファイル）を遺伝子共有メモリに記憶する。ライブラリファイルは、遺伝子共有メモリからサンプルデータに対して実施される遺伝子解析プロセスに好都合にマッピング可能である。一方では、ライブラリファイルをハードディスクから読み込むための時間およびＩ／Ｏ占有が大きく低減される。他方では、遺伝子解析プロセスにおける複数のプロセス間の通信が容易になり、ライブラリファイルの読み込みの繰り返しが回避される。
本開示の複数の実施形態または従来技術における技術的解決策をより明確に説明するために、以下においては、各実施形態または従来技術の説明のために使用する必要がある図面について簡単に紹介する。以下に示す図面は、本開示の複数の実施形態に過ぎないことは明らかである。当業者にとっては、このような図面により、発明努力を一切必要としないという前提で、他の図面も取得し得る。
本開示の一部の実施形態による共有メモリベースの遺伝子解析方法の一適用環境の概略図である。 本開示の一部の実施形態による共有メモリベースの遺伝子解析方法のフローチャートである。 本開示の一部の実施形態による共有メモリの原理図を示す概略図である。 本開示の一部の実施形態における共有メモリの構築方法のフローチャートである。 本開示の一部の実施形態における共有メモリの構造図である。 本開示の一部の実施形態による共有メモリベースの遺伝子解析方法のフローチャートである。 本開示の一部の実施形態による方法Ａを使用して遺伝子解析が実施されるときのＣＰＵ使用率およびＩ／Ｏ使用率を示す図である。 本開示の一部の実施形態による方法Ｂを使用して遺伝子解析が実施されるときのＣＰＵ使用率およびＩ／Ｏ使用率を示す図である。 本開示の一部の実施形態による方法Ｃを使用して遺伝子解析が実施されるときのＣＰＵ使用率およびＩ／Ｏ使用率を示す図である。 本開示の一部の実施形態による共有メモリベースの遺伝子解析装置の構造図である。 本開示の一部の実施形態によるコンピュータデバイスの構造図である。
以下においては、本開示の複数の実施形態における技術的解決策を明確且つ完全に説明する。記載されている複数の実施形態は、本開示の全ての実施形態ではなく、複数の実施形態のうちの一部に過ぎないことは明らかである。本開示の各実施形態に基づき、発明努力なしに当業者が得た他の全ての実施形態は、本開示の保護範囲内に含まれるものとする。
用語解説
遺伝子（ｇｅｎｅまたはＭｅｎｄｅｌｉａｎ ｆａｃｔｏｒ）は、遺伝情報を担持するＤＮＡまたはＲＮＡ配列を指し（すなわち、遺伝子は、遺伝学的影響を有するＤＮＡまたはＲＮＡ断片であり）、遺伝因子としても公知であり、生物学的形質を制御する基本的な遺伝単位である。遺伝子は、タンパク質の合成を誘導することによって、したがって個々の生物の形質を制御することによって、それが担持している遺伝情報を発現させる。遺伝子配列決定は、さまざまな疾患を患う可能性、個々の挙動特性、および妥当な挙動を予測するように、血液または唾液から遺伝子の全配列を解析して判定する新しい種類の遺伝子検出技術である。
リード：短い配列断片。これは、高スループットのシーケンサによって生成される配列決定データである。全ゲノムの配列決定によって数千万のリードが生成される。その後、これらのリードを一緒にスプライシングすることによって、ゲノムの全配列を取得できる。
アライメント解析：ＮＧＳによって配列決定されたリードがＦＡＳＴＱファイルに記憶される。これらは、本来、規則配列されたゲノムから来ていたが、ＤＮＡライブラリの構築およびシーケンシング後、ファイル内の複数の異なるリード間の順序関係が失われている。したがって、ＦＡＳＴＱファイル内の互いに隣接する２つのリード間には位置関係が存在しない。これらは、何れも、本来のゲノムにおける特定の位置からランダムに派生した短い配列である。したがって、必要であるのは、最初に多数の短い配列を正し、それらをその種のリファレンスゲノムと１つずつ比較し、各リードのリファレンスゲノム上の位置を見つけ、その後、それらを順序正しく配置することである。このプロセスは、配列決定データの比較と称される。
ソーティング解析：ＢＷＡ比較後、ＢＡＭファイルは何故順不同に出力されるのか？その理由は、ＦＡＳＴＱファイル内のこれら順序立ったリードがゲノム上にランダムに分散されるからである。この比較の第１のステップは、ＦＡＳＴＱファイル内のそれぞれの順番に応じて、これらリードを１つずつリファレンスゲノム上に位置付け、その後、それらをそのまま出力することである。このステップでは、それぞれの比較位置の順番を自動的に認識し、比較結果を再配置することは不可能である。したがって、比較後に得られた結果ファイル内のレコードの位置順は無秩序である。マーキング重複などの以降のステップのために、レコードを順番に並べ替える必要がある。これは、ソーティングが必要である理由である。
マーキング重複：ソーティングの完了後、デデュプリケーションが実施される（すなわち、ＰＣＲの重複配列を除去する）。重複した配列とは何であるか？どのように重複が発生し、何故重複を除去する必要があるのか？それは、実験プロセスにおけるライブラリの構築およびシーケンシングに関連する。ＮＧＳシーケンシングの前に、シーケンシング用ライブラリを構築する必要がある。すなわち、物理的（超音波）中断によって、または化学的試薬の使用（酵素消化）によって、元のＤＮＡ配列を切断し、その後、ＰＣＲ増幅およびコンピュータシーケンシングのために特定の長さ範囲において配列を選択する必要がある。したがって、ここで、重複した配列は、ＰＣＲプロセス中に実際に導入される。
塩基クオリティスコアの修正：配列決定プロセスにおける系統的誤差を（できる限り）修正することである。その理由は、バリアントコールは、配列決定塩基クオリティスコアに大きく依存するステップであることによる。その理由は、このクオリティスコアは、我々が配列決定した塩基がどの程度正しいかを測定するために重要な（まさに唯一の）インジケータであることにある。直接は測定できないが、統計学的手法によって、極めて近い分散結果を得ることができる。母集団に見出される公知のバリエーションは、ある人においては同じになることが多い。したがって、我々は、比較および比較結果の分析を直接行え、公知の変異部位を全て排除でき、その後、（報告された）各クオリティスコアについて比較後、リファレンスゲノム上のものとは異なる塩基の数を算出できる。これら異なる塩基は誤塩基と見做され、それらの数の割合は、実際の塩基エラー率を反映しており、Ｐｈｒｅｄスコアに変換される。この情報は、キャリブレーションテーブルファイルに出力され、本来のＢＡＭファイル内の塩基クオリティスコアの再調整のために使用される。これら新しいクオリティスコアを使用して、新しいＢＡＭファイルが出力される。
バリアントコールおよび解析：バリアントコールおよび解析の目的は、各サンプル（ヒトなど）のゲノムにおける変異セット、すなわち、ヒトによって異なるＤＮＡ配列、を精確に検出することである。
以下においては、本出願の目的、技術的解決策、および諸利点をより明確且つ明白にするために、各図面および各実施形態と組み合わせて本出願を更に詳細に説明する。本願明細書に記載されている詳細な実施形態は、本出願を説明するためにのみ使用されており、本出願を限定するために使用されているのではないことを理解されたい。
本方法は、図１の端末１０２に適用可能である。本端末は、パーソナルコンピュータ、ラップトップ、等々とすることができる。端末１０２は、遺伝子配列決定デバイス１０４に接続される。遺伝子配列決定デバイス１０４は、遺伝子シーケンサ、等々とすることができる。
端末１０２がローカルインタフェースを介して遺伝子配列決定デバイス１０４に接続されているとき、遺伝子配列決定デバイス１０４は、配列決定後、サンプルデータを端末１０２に送出できる。加えて、端末１０２は、遺伝子配列決定デバイス１０４における配列決定後、命令によってサンプルデータを取得できる。
一部の実施形態においては、図２に示されているように、共有メモリベースの遺伝子解析方法が提供される。図示のように、本方法は、例えば図１の端末に適用される。本方法は、ステップＳ２０２～Ｓ２０６を含む。
ステップＳ２０２において、サンプルデータが読み取られ、このサンプルデータが前処理される。
このサンプルデータは、複数サンプルの遺伝子配列決定後に生成または形成されたデータである。サンプルの数は、１つ以上の群とすることができる。
任意使用の実施形態において、サンプルデータを前処理するステップは、サンプルデータに対して品質制御と、フィルタリング操作と、統計処理とを実施するサブステップを含む。
遺伝子配列決定から得られたデータは、生データ（すなわち、生リードまたは生データ）と称される。生データは、低品質の配列およびスプライス配列を含み得る。これらは、解析結果に悪影響を及ぼすことになる。したがって、配列決定データが以降の解析に適しているかどうかを判定するように、生データ内の不純物を除去するために、品質制御、フィルタリング操作、および統計処理など、一連のデータ処理が生データに対して実施される。
ステップＳ２０４において、前処理されたサンプルデータに対して遺伝子解析が実施され、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかが判定される。
通常、サンプルデータの前処理後、サンプルデータに対して関連の遺伝子解析を実施する必要がある。一般的な解析は、主に、配列アライメント（すなわち、アライメント解析）、バリアントコール（すなわち、変異解析）、アノテーション統計（すなわち、アノテーション解析）、およびその後のパスウェイ解析（ＧＯ解析、ＫＥＧＧ解析、およびタンパク質パスウェイ解析など）を含む。ただし、どの解析が実施されるにしても、解析データベースを採用する必要がある。例えば、アライメント解析には、リファレンスゲノムデータベースが必要とされ、バリアントコールには、種のゲノムデータベース（ヒトのゲノムデータベースなど）が必要とされ、アノテーション解析には、アノテーションデータベースが必要とされ、パスウェイ解析には、パスウェイデータベースが必要とされる、等々である。各データベースは、大量のデータを有する。これらデータベースは、サンプルデータに対する解析の実施時に、読み込まれる必要がある。
共有メモリは、システムＶにおけるプロセス間通信の最終手段である。共有メモリは、その名前が示唆するように、２つの無関係なプロセスを同じ論理メモリにアクセスさせるので、実行中の２つのプロセス間でデータを共有および転送するために極めて有効な手段である。複数の異なるプロセス間で共有されるメモリは、通常、同じ物理メモリ部分である。複数のプロセスが同じ物理メモリ部分をそれぞれ自身のアドレス空間に接続できるので、全てのプロセスが共有メモリ内の複数のアドレスにアクセスできる。或るプロセスがデータを共有メモリに書き込むと、この変化は、同じ共有メモリ部分にアクセスできる他の何れのプロセスにも直ちに影響することになる。
図３は、共有メモリへの通信原理を示す概略図である。Ｌｉｎｕｘ（登録商標）において、各プロセスはそれ自身のプロセス制御ブロック（ＰＣＢ：ｐｒｏｃｅｓｓ ｃｏｎｔｒｏｌ ｂｌｏｃｋ）とアドレス空間（Ａｄｄｒ Ｓｐａｃｅ）とを有し、対応するページテーブルを有する。ページテーブルは、プロセスの仮想アドレスを物理アドレスにマッピングするために使用され、メモリ管理ユニット（ＭＭＵ：ｍｅｍｏｒｙ ｍａｎａｇｅｍｅｎｔ ｕｎｉｔ）によって管理される。ページテーブルを使用すると、２つの異なる仮想アドレスが物理空間内の同じ領域にマッピングされ得る。それらが指すこの領域は共有メモリである。図３を参照すると、この図には２つのプロセス、プロセスＡとプロセスＢ、が存在する。仮想アドレスがこれら２つのプロセスのページテーブルを介して物理アドレスにマッピングされると、物理アドレスの共通のメモリ領域、すなわち、共有メモリ、が存在する。２つのプロセスは、このメモリ領域を同時に見ることができる。これにより、１つのプロセスが書き込み、別のプロセスが読み取ると、この２つのプロセスの間でプロセス間通信を実現できる。共有メモリについては、その実装は参照カウントの原理を採用する。或るプロセスが共有メモリ領域を切り離すと、カウンタは１つ減る。或るプロセスが共有メモリ領域へのヒッチに成功すると、カウンタは１つ増える。カウンタがゼロになった場合のみ、共有メモリ領域を削除できる。プロセスが終了すると、それにアタッチされていた共有メモリ領域はそれから自動的にデタッチされる。
各実施形態において、遺伝子解析に使用されるライブラリファイルのために遺伝子共有メモリが構築される。そこには、遺伝子解析処理において最も共通に使用されるデータベースを記憶させることができる。サンプルデータの解析にデータベースが必要になると、それは遺伝子共有メモリから直接得ることができるので、ディスクの読み込みライブラリからデータベースを読み込む時間が大幅に減る。加えて、複数のサンプルデータ群が同時に解析されるときは、この複数のサンプルデータ群の間でデータベースを共有できるので、読み込みの繰り返しおよびＩ／Ｏ占有が減る。
任意使用の実施形態においては、図４に示されているように、共有メモリの構築方法も提供される。この方法は、ステップＳ４０２～Ｓ４０４を含む。
ステップＳ４０２では、遺伝子解析に使用されるライブラリファイルのために遺伝子共有メモリが設定される。遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、各ライブラリファイルのサイズオフセットとが設定される。
ステップＳ４０４では、遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、各ライブラリファイルのサイズオフセットとに応じて、遺伝子解析に共通に使用されるライブラリファイルが遺伝子共有メモリに読み込まれる。
図５を参照すると、端末システム（すなわち、サンプルデータの遺伝子解析のために使用されるハードウェアデバイス）内の特定の領域が遺伝子解析に使用されるライブラリファイルのための遺伝子共有メモリとして選択されている。端末システムの記憶空間と、データ処理能力と、他の性能とに応じて、遺伝子共有メモリの適切なサイズが決定される。遺伝子共有メモリ領域に記録または記憶される内容は、主に、ノード物理メモリ内の遺伝子共有メモリのテーブルヘッダーのデザインを含む。１）最初に、決定された共有ライブラリの数（ｎ）と共有領域の全長（Ｌｅｎ）とを記憶し、２）遺伝子共有メモリ内の指定された各ライブラリファイルの名前（例えば、Ｌｉｂ１、Ｌｉｂ２）と長さオフセット（オフセット１、オフセット２）とを記憶し、３）選択された領域内の指定された各ライブラリファイルのデータを順番に記憶する。
その動作原理は、以下のとおりである。サンプルデータは、複数のデータ群を含むことができ、各データ群は、対応するサンプルプロセスを有する。サンプルプロセスＰ１からサンプルプロセスＰＮまで、各プロセスはそれ自身のプロセス制御ブロック（ＰＣＢ）とアドレス空間（Ａｄｄｒ ｓｐａｃｅ）とを有し、更には対応するページテーブルを有する。ページテーブルは、当該プロセスの仮想アドレスを物理アドレスにマッピングするために使用され、メモリ管理ユニット（ＭＭＵ）によって管理される。ページテーブルを使用することによって、２つの異なる仮想アドレスが物理空間内の同じ領域にマッピングされ得る。これらのアドレスが指すこの領域は、共有メモリである。上記の方法によって、各サンプルプロセスは共有メモリ領域に入ることができるので、共有メモリ領域内の必要なライブラリファイルを得ることができる。
ステップＳ２０６において、必要なライブラリファイルがある場合は、この必要なライブラリファイルが遺伝子共有メモリから取得され、この必要なライブラリファイルは前処理されたサンプルデータの遺伝子解析の一プロセスにマッピングされ、遺伝子解析が完了する。
本開示の各実施形態において提供される遺伝子共有メモリベースの遺伝子解析方法においては、最初にサンプルデータが読み取られ、その後、このサンプルデータが前処理され、その後、この前処理されたサンプルデータに対して遺伝子解析が実施される。この遺伝子解析においては、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定する必要がある。ある場合は、必要なライブラリファイルが遺伝子共有メモリから取得され、サンプルデータに対応する遺伝子解析にマッピングされ、対応する解析が完了する。遺伝子共有メモリベースの遺伝子解析方法において、遺伝子共有メモリ機構は、（例えば、アライメント解析、バリアントコール解析、アノテーション解析、等々を含む）遺伝子解析のためのインデックスを確立するために使用され、その後、遺伝子解析に必要なデータベース内のファイル（すなわち、ライブラリファイル）が遺伝子共有メモリに記憶される。ライブラリファイルは、遺伝子共有メモリからサンプルデータに対して実施される遺伝子解析の一プロセスに好都合にマッピング可能である。一方では、ハードディスクからライブラリファイルを読み込むための時間およびＩ／Ｏ占有が大きく減る。他方では、遺伝子解析プロセスにおいて複数のプロセス間の通信が容易になり、ライブラリファイルの読み込みの繰り返しが回避される。
一部の実施形態において、本方法は、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定するステップと、読み込み条件が満たされている場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むステップと、を更に含む。
特に、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定する。読み込み条件が満たされている場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むことができる。一方では、遺伝子共有メモリへの必要なライブラリファイルの読み込みとその後の遺伝子共有メモリからの必要なライブラリファイルの取得とがより迅速且つ効率的に行われ、他方では、他のサンプルデータプロセスによる必要なライブラリファイルの使用も容易になり、読み込みの繰り返しが回避される。
一部の実施形態において、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合に必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、以下のサブステップを含む。
必要なライブラリファイルの情報と遺伝子共有メモリの情報とを取得するサブステップであって、必要なライブラリファイルの情報は、必要なライブラリファイルが必要とする空間と必要なライブラリファイルの履歴読み込み要求の数とを含み、遺伝子共有メモリの情報は、遺伝子共有メモリの残りの空間を含み、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より小さい場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップ。
必要なライブラリファイルの情報とは、必要なライブラリファイルに関する情報を云い、必要なライブラリファイルの種類、必要なライブラリファイルのサイズ、必要なライブラリファイルが必要とする空間、履歴読み込み要求の数、および必要なライブラリファイルの読み込み要求頻度、等々を含むことができる。遺伝子共有メモリの情報とは、遺伝子共有メモリに関する情報を云い、主に、遺伝子共有メモリのサイズ、遺伝子共有メモリの残りの空間、等々を含む。
第１のプリセット数は、事前設定された値であり、ライブラリファイルの重要性を或る程度反映させるために使用可能である。すなわち、履歴読み込み要求の数が第１のプリセット数より大きい場合、これは、必要なライブラリファイルが頻繁に必要とされている、または頻繁に使用されている、ことを示す。すなわち、必要なライブラリファイルは遺伝子解析において重要であり、遺伝子共有メモリに読み込むことができるので、他のサンプルデータのための使用が容易になる。必要なライブラリファイルの重要度の判定後、更に必要であるのは、遺伝子共有メモリの残りの空間がこの必要なライブラリファイルを記憶するために十分であるかどうかを判定すること、すなわち、必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より小さいかどうかを判定すること、である。十分であれば、必要なライブラリファイルを遺伝子共有メモリに直接読み込むことができる。
一部の実施形態において、必要なライブラリファイルの情報は、必要なライブラリファイルの読み込み要求頻度を更に含み、遺伝子共有メモリの情報は、遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含む。必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合に必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度の優先度を取得するために、必要なライブラリファイルの読み込み要求頻度と全てのライブラリファイルの読み込み要求頻度とに応じて、必要なライブラリファイルと全てのライブラリファイルとを優先度順にランク付けするサブステップと、必要なライブラリファイルの読み込み要求頻度の優先度が遺伝子共有メモリ内の一ライブラリファイルの読み込み要求頻度優先度より高く、且つ遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルの削除後の遺伝子共有メモリ内の残りの空間が必要なライブラリファイルが必要とする空間以上である場合は、遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルを削除するサブステップと、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップと、を更に含む。
特に、必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より大きいと判定された場合、これは、遺伝子共有メモリの残りの空間が必要なライブラリファイルを記憶するために不十分であることを示す。この場合は、必要なライブラリファイルを遺伝子共有メモリに既に記憶されている各ライブラリファイルと比較し、ライブラリファイルの読み込み要求頻度優先度に応じて、読み込み要求頻度が低い一ライブラリファイルを削除し、その後、必要なライブラリファイルを遺伝子共有メモリに読み込む必要がある。
各実施形態において、必要なライブラリファイルと遺伝子共有メモリに記憶されているライブラリファイルとは、主に各ライブラリファイルの読み込み要求頻度に応じて、優先度順にランク付けされる。必要なライブラリファイルの読み込み要求頻度優先度が遺伝子共有メモリ内の一ライブラリファイルの優先度より高い場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むために、遺伝子共有メモリ内のそのライブラリファイルが削除される。上記のプロセスにおいては、全てのライブラリファイルのサイズが包括的に考慮される。削除されたライブラリファイルが占めていたメモリが必要なライブラリファイルを記憶するために十分であることを保証することのみが必要である。
これにより、遺伝子解析プロセスに必要なライブラリファイルが遺伝子共有メモリにない場合は、このライブラリファイルを最初に遺伝子共有メモリに読み込むことができるので、以降の計算の効率が向上する。
一部の実施形態において、遺伝子解析は、アライメント解析と、変異解析と、アノテーション解析とを含む。本方法は、前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施するステップを更に含む。前処理されたサンプルデータが複数群のサンプルデータを含む場合、複数群のサンプルデータは、遺伝子解析の同じステップまたは複数の異なるステップで一度に解析される。
各実施形態において、遺伝子解析方法は、アライメント解析と、変異解析と、アノテーション解析とを含む。ただし、遺伝子解析プロセスには、通常、順序要件が存在する。すなわち、通常、アライメント解析が最初に実施され、次に変異解析が実施され、その後、アノテーション解析が実施される。ただし、複数群のサンプルデータが存在する場合は、各群のサンプルデータを遺伝子解析の同じステップまたは複数の異なるステップで解析できる。例えば、サンプルデータ１をアライメント解析に、サンプルデータ２を変異解析に、サンプルデータ３をアノテーション解析にかけることができる。サンプルデータ１、サンプルデータ２、およびサンプルデータ３をアライメント解析、変異解析、またはアノテーション解析に同時にかけることも可能である。本方法を使用すると、複数群のサンプルデータを同時に処理できるので、データ処理速度を更に向上させることができる。
一部の実施形態において、遺伝子解析は、ソーティング解析とマーキング重複解析とを更に含む。前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施した後、本方法は、アライメント解析後のサンプルデータを位置タグで標識するステップと、標識されたサンプルデータに対してソーティング解析とマーキング重複解析とをモジュールによって実施するステップとを更に含む。
特に、遺伝子解析は、配列決定解析とマーキング重複解析とを更に含む。アライメント解析後のサンプルデータを位置タグで標識するとは、比較後のファイルに位置関連タグを追加することであるので、配列決定解析とマーキング重複解析とをモジュールによって実施でき、配列決定解析およびマーキング重複解析に対してより効率的なマルチスレッドソーティングを増やすことができる。
一部の実施形態において、本方法は、メモリの使用によって遺伝子解析の一部または全てのステップを接続するステップを更に含む。
特に、メモリの使用によって、遺伝子解析プロセスにおける比較、ソーティング、マーキング重複、およびバリアントコールの各プロセスにおけるいくつかのステップまたは全てのステップを接続できる。メモリを使用して各ステップを接続することによって、中間に出力されるｓａｍ／ｂａｍファイルを減らすことができるので、Ｉ／Ｏ占有が減る。
理解を助けるために、詳細な一実施形態を以下に示す。図６は、遺伝子解析のプロセス全体と遺伝子共有メモリ領域内のプロセスとを示す。遺伝子解析プロセスは、次のように行われる。複数サンプルの入力後、各サンプルのデータが前処理され、その後、アライメント解析に必要なライブラリファイルが遺伝子共有メモリ領域に読み込まれているかどうかが判定され、読み込まれていれば、アライメント解析が開始され、読み込まれていなければ、アライメント解析を実施するために、ライブラリファイルがハードディスクから読み込まれる。アライメント解析プロセスは、メモリの接続とアルゴリズムの最適化とによって融通性のあるステップとして合成され、その後、バリアントコールが実施され、アノテーション情報のライブラリファイルが遺伝子共有メモリに読み込まれているかどうかが判定され、読み込まれていれば、アノテーション統計が開始され、読み込まれていなければ、アノテーション統計のためにライブラリファイルがハードディスクから読み込まれ、解析プロセスは終了する。
遺伝子共有メモリ領域内の一プロセスが次のように実施される。ライブラリｌｉｂ－ｘ（すなわち、必要なライブラリファイル）の情報に対する要求がある場合は、必要なライブラリファイルが遺伝子共有メモリ領域にあるかどうかが判定され、ある場合は、ライブラリデータがフィードバックされ、プロセスは終了する。必要なライブラリファイルが遺伝子共有メモリ領域内にない場合は、必要なライブラリファイルを読み込み方法Ｑによって読み込むべきかどうかが判定される。読み込むべきであれば、必要なライブラリファイルが遺伝子共有メモリ領域に読み込まれ、ライブラリデータが返され、プロセスは終了する。必要なライブラリファイルを読み込み方法Ｑによって読み込む必要がない場合は、情報が何も返されず、プロセスは終了する。
読み込み方法Ｑの固有のステップは、次のように実施される。１．必要なライブラリファイルの種類およびサイズが求められる。２．レコードファイルが取得される。３．ノードの総メモリサイズと、共有メモリ領域のサイズと、各種のライブラリの履歴読み込み要求の数（ｆ＿ｔｙｐｅ）と、あらゆる種類のライブラリの履歴読み込み要求の総数（ｆ＿ｔｏｔａｌ）とがレコードファイルから読み取られる。４．ノードのメモリサイズの変化を防止するために、ノードのメモリサイズがハードディスクから更新される。５．必要なライブラリファイルの種類について、この種のライブラリの履歴読み込み要求の数が１増やされる（ｆ＿ｔｙｐｅ＋１）。６．全ての種類のライブラリの履歴読み込み要求の総数が１増やされる（ｆ＿ｔｏｔａｌ＋１）。７．残りの空間がライブラリを読み込むために十分であるかどうかが判定される。８．レコードファイル内のあらゆる種類のライブラリの要求頻度（ｆ＿ｔｙｐｅ／ｆ＿ｔｏｔａｌ）が降順にランク付けされ、ランク付けされたリンクリストが返される。９．必要なライブラリファイルが読み込まれているかどうかが判定され、必要なライブラリファイルが読み込まれていれば、ライブラリインデックスが返され、必要なライブラリファイルが読み込まれておらず、且つこの種のライブラリの履歴読み込み要求の数が１０より大きい場合は、アンロードされた全てのライブラリにおけるこの種のライブラリの優先度とランク位置とが決定される。１０．この種のライブラリの優先度が読み込まれているライブラリの優先度を超えている場合は、システムは、ｔｙｐｅ＿ｌｉｓｔ内のこの種のライブラリの後にランク付けされた、読み込まれている各ライブラリのサイズの和がこの種のライブラリを読み込むためのメモリサイズの条件Ｗを満たしているかどうかを予測し、満たしていれば、条件Ｗが満たされるまで、これら読み込まれているライブラリは逆順にアンロードされ、満たしていなければ、プロセスが実施されない。１１．読み込み条件が満たされていれば、共有メモリ領域のサイズのレコードが更新される。１２．ライブラリを読み込むために十分なメモリがないために、ライブラリが読み込まれていないというケースがマークされ、それがレコードファイルに更新される。
レコードファイルのフォーマットを以下に示す。
Ｍ：６３４９２６４９１７１２００
Ｌｅｎ：１３４９２６４９１７１２００
ｆ＿ｔｏｔａｌ：１００
Figure 0007344996000001
ｔｙｐｅ＿ｆｌａｇは、読み込まれていない理由を示す。「１」は、この種のライブラリの読み込み優先度が最初にランク付けされており、メモリが不十分であるために読み込まれなかったことを示す。読み込まれているライブラリのｔｙｐｅ＿ｆｌａｇは０である。
加えて、読み込み方法Ｑの疑似コードは以下のとおりである。
ＲｅｑｕｅｓｔＳｈａｒｅＭｅｍ（ｔｙｐｅ，ｓｉｚｅ） ／／ｔｙｐｅ：共有用ライブラリの種類、ｓｉｚｅ：共有用ライブラリのサイズ
Ｆｉｌｅ＝ＲｅｃｏｒｄＦｉｌｅ ／／レコードファイル
ＲｅａｄＦｒｏｍＦｉｌｅ（Ｍ，Ｌｅｎ，ｆ＿ｔｙｐｅ，ｆ＿ｔｏｔａｌ） ／／レコードファイルからのリード（Ｍ：ノードの総メモリサイズ、Ｌｅｎ：共有メモリ領域の現在のサイズ、ｆ＿ｔｙｐｅ：この種のライブラリの履歴読み込み要求の数、ｆ＿ｔｏｔａｌ：あらゆる種類のライブラリの履歴読み込み要求の総数。
Ｕｐｄａｔｅ（Ｍ） ／／ノードのメモリサイズの変化を防止するために、ノードのメモリサイズをハードディスクから更新する。
ｆ＿ｔｙｐｅ＝ｆ＿ｔｙｐｅ＋１ ／／ｆ＿ｔｙｐｅの更新
ｆ＿ｔｏｔａｌ＝ｆ＿ｔｏｔａｌ＋１ ／／ｆ＿ｔｏｔａｌの更新
Ｗ＝Ｍ＊０．５－Ｌｅｎ－ｓｉｚｅ＞０ ／／条件Ｗ：読み込みのために残りの空間の有無を判定。０．５は調整可能な係数。現在はメモリ全体の５０％が使用されている。
ｔｙｐｅ＿ｌｉｓｔ＝ＳｏｒｔＡｌｌＴｙｐｅＩｎＦｉｌｅ（） ／／レコードファイル内のあらゆる種類のライブラリの要求頻度（ｆ＿ｔｙｐｅ／ｆ＿ｔｏｔａｌ）を降順にランク付けし、ランク付けされたリンクリストを返す。
ｉｆ ＡｌｒｅａｄｙＬｏａｄｅｄ（ｔｙｐｅ）ｔｈｅｎ
ｉｄ＝ＧｅｔＳｈａｒｅＭｅｍＩｄ（ｔｙｐｅ） ／／必要なライブラリファイルが読み込まれていれば、ライブラリインデックスを返す。
ｅｌｓｅ ｉｆ ｆ＿ｔｙｐｅ＞１０ ／／この種のライブラリの履歴読み込み要求の数は１０より大きい。
ｉｆ ＩｓＰｒｉｏｒ（ｔｙｐｅ＿ｌｉｓｔ，ｔｙｐｅ） ／／第１優先度であるかどうかを判定。ｔｙｐｅ＿ｆｌａｇが０であるアンロードされた他の全てのライブラリの前にランク付け。
ｉｆ ｔｙｐｅ＿ｆｌａｇ＝１
ＵｎｌｏａｄＳｈａｒｅＭｅｍ（ｔｙｐｅ＿ｌｉｓｔ，ｔｙｐｅ） ／／ｔｙｐｅ＿ｌｉｓｔ内のこの種のライブラリの後にランク付けされた、読み込まれているライブラリのサイズの和が条件Ｗを満たしている場合は、条件Ｗが満たされるまで、これら読み込まれているライブラリを逆順にアンロードする。それ以外の場合は、プロセスが何も実施されない。
ｉｆ Ｗ
ｉｄ＝ＬｏａｄＳｈａｒｅＭｅｍ（ｔｙｐｅ， ｓｉｚｅ）
Ｌｅｎ＝Ｌｅｎ＋ｓｉｚｅ ／／共有メモリ領域のサイズを更新
ｔｙｐｅ＿ｆｌａｇ＝０
ｅｌｓｅ
ｔｙｐｅ＿ｆｌａｇ＝１ ／／十分なメモリがないことをマーキングし、レコードを更新
ｉｄ＝０
ｅｌｓｅ
ｉｄ＝０ ／／情報を何も返さない
ＵｐｄａｔｅＦｉｌｅ（Ｍ，Ｌｅｎ，ｆ＿ｔｙｐｅ，ｆ＿ｔｏｔａｌ，ｔｙｐｅ＿ｆｌａｇ） ／／レコードファイルを更新
ｒｅｔｕｒｎ ｉｄ ／／共有メモリ領域のインデックスを返す。「０」は情報を何も表さない
ｅｎｄ
効果を示すための一部の実施形態
本開示の各実施形態における共有メモリベースの遺伝子解析方法の有効性を検証するために、３つの遺伝子解析方法、すなわち、方法Ａ（最適化されていないソフトウェア（すなわち、遺伝子解析の全てのステップがメモリの使用によって接続されておらず、各ステップが互いに独立している）＋遺伝子共有メモリが使用されない）、方法Ｂ（最適化されたソフトウェア（すなわち、遺伝子解析の全てのステップがメモリの使用によって接続されている）＋遺伝子共有メモリが使用されない）、および方法Ｃ（最適化されたソフトウェア（すなわち、遺伝子解析の全てのステップがメモリの使用によって接続されている）＋遺伝子共有メモリが使用される）が与えられ、これら方法のＣＰＵ使用率およびＩ／Ｏ時間が比較された。結果が図７～図９に示されている。図７は、本方法Ａの解析結果を示し、図８は、方法Ｂの解析結果を示し、図９は、Ｃの解析結果を示す。
図７から分かるのは、加速前の（すなわち、アライメント解析の前のサンプルデータの読み取りステップおよび前処理ステップの各々が独立に実行され、遺伝子共有メモリを使用せずに比較が直接処理される）方法Ａの解析部の実行時間は２．８３時間であり、ＣＰＵ使用率は大きく変動することである。加速前の（すなわち、遺伝子共有メモリを使用せずに、比較およびアノテーションが直接処理される）比較部およびアノテーション部の実行時間は２．６１時間であり、ＣＰＵ使用率は高い。Ｉ／Ｏ秒（すなわち、物理ディスクに出力される１秒当たりの転送数）は高い。これは、Ｉ／Ｏ使用率が高く、ブロッキングの確率が高いことを示している。
図８から分かるのは、加速後の（すなわち、アライメント解析前のサンプルデータを読み取るステップと前処理ステップとがメモリの使用によって接続され、遺伝子共有メモリの使用によって比較が処理される）方法Ｂの解析部の実行時間は１．７５時間であり、ＣＰＵ使用率の変動は、方法Ａの場合より小さいことである。遺伝子共有メモリの使用前の（すなわち、遺伝子共有メモリを使用せずに比較が直接処理される）ライブラリ比較部の実行時間は２．３８時間であり、ＣＰＵ使用率は高く、Ｉ／Ｏ秒（すなわち、物理ディスクに出力される１秒当たりの転送数）は高い。これは、Ｉ／Ｏ使用率が高く、ブロッキングの確率が高いことを示している。
図９から分かるのは、加速後の（すなわち、アライメント解析前のサンプルデータの読み取りステップと前処理ステップとがメモリの使用によって接続され、遺伝子共有メモリの使用によって比較が処理される）方法Ｃの解析部の実行時間は１．７５時間であり、ＣＰＵ使用率の変動は方法Ａの場合より小さい（この部分は方法Ｂと同じ）ことである。遺伝子共有メモリの使用後の（すなわち、遺伝子共有メモリを使用して比較が処理される）ライブラリ比較部の実行時間は０．８２時間であり、ＣＰＵ使用率は高く、Ｉ／Ｏ秒（すなわち、物理ディスクに出力される１秒当たりの転送数）は低い。これは、Ｉ／Ｏ使用率が低く、ブロッキングの確率が低いことを示している。
したがって、遺伝子解析のために方法Ｃが使用される。すなわち、複数の遺伝子解析ステップがメモリの使用によって接続される。比較、アノテーション、および他のプロセスに遺伝子共有メモリを採用する方法は、遺伝子解析のために使用される時間を大幅に減らし、Ｉ／Ｏ使用率を減らす、すなわちＩ／Ｏブロッキングを減らす、ことができる。
図２、図４、および図６のフローチャートの各ステップは矢印で示されている順に図示されているが、これらステップは、矢印で示されている順に必ずしも実施される必要はないことを理解されたい。本願明細書に明示的に記載されていない限り、これらステップの実行は順番が厳密に限定されておらず、これらステップは他の順番でも実施可能である。更に、図２、図４、および図６に示されている少なくとも一部のステップは、複数のサブステップまたは複数の段階を含み得る。これらサブステップまたは段階は必ずしも同時には実行されず、他のステップ、または他のステップの少なくとも一部のサブステップまたは段階、と交互に実施され得る。
一部の実施形態においては、図１０に示されているように、共有メモリベースの遺伝子解析装置が提供される。本装置は、データ読み取りモジュール１０２と、データ前処理モジュール１０４と、遺伝子解析モジュール１０６とを備える。
データ読み取りモジュール１０２は、サンプルデータを読み取るように構成される。
データ前処理モジュール１０４は、サンプルデータを前処理するように構成される。
遺伝子解析モジュール１０６は、前処理されたサンプルデータに対して遺伝子解析を実施し、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定し、ある場合は、必要なライブラリファイルを遺伝子共有メモリから取得し、必要なライブラリファイルを前処理されたサンプルデータの遺伝子解析プロセスにマッピングし、遺伝子解析を完了するように構成される。
一部の実施形態において、共有メモリベースの遺伝子解析装置は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、読み込み条件が満たされていれば、必要なライブラリファイルを遺伝子共有メモリに読み込むように構成されたライブラリファイル読み込みモジュールを更に備える。
一部の実施形態において、ライブラリファイル読み込みモジュールは、ライブラリ情報およびメモリ情報取得モジュールを備える。
ライブラリ情報およびメモリ情報取得モジュールは、必要なライブラリファイルの情報と遺伝子共有メモリの情報とを取得するように構成される。必要なライブラリファイルの情報は、必要なライブラリファイルが必要とする空間と必要なライブラリファイルの履歴読み込み要求の数とを含み、遺伝子共有メモリの情報は、遺伝子共有メモリの残りの空間を含む。
ライブラリファイル読み込みモジュールは、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より小さい場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むように構成される。
一部の実施形態において、必要なライブラリファイルの情報は、必要なライブラリファイルの読み込み要求頻度を更に含み、遺伝子共有メモリの情報は、遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含み、ライブラリファイル読み込みモジュールは、優先度ランク付けモジュールとライブラリファイル削除モジュールとを更に含む。
優先度ソーティングモジュールは、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度優先度を取得するために、必要なライブラリファイルの読み込み要求頻度と全てのライブラリファイルの読み込み要求頻度とに応じて、必要なライブラリファイルと全てのライブラリファイルとを優先度順にランク付けするように構成される。
ライブラリファイル削除モジュールは、必要なライブラリファイルの読み込み要求頻度優先度が遺伝子共有メモリ内の一ライブラリファイルより高く、且つ遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルの削除後の遺伝子共有メモリの残りの空間が必要なライブラリファイルが必要とする空間以上であれば、遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルを削除するように構成される。
ライブラリファイル読み込みモジュールは、必要なライブラリファイルを遺伝子共有メモリに読み込むように更に構成される。
一部の実施形態において、本装置は、遺伝子解析に使用されるライブラリファイルのために遺伝子共有メモリを設定し、遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、各ライブラリファイルのサイズオフセットとを設定するように構成された遺伝子共有メモリ設定モジュールを更に含む。
ライブラリファイル読み込みモジュールは、遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、各ライブラリファイルのサイズオフセットとに応じて、遺伝子解析に共通に使用されるライブラリファイルを遺伝子共有メモリに読み込むように更に構成される。
一部の実施形態において、遺伝子解析は、アライメント解析と、変異解析と、アノテーション解析とを含む。
遺伝子解析モジュール１０６は、前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施するように構成される。前処理されたサンプルデータが複数群のサンプルデータを含む場合は、これら複数群のサンプルデータは、遺伝子解析の同じステップまたは複数の異なるステップで一度に解析される。
一部の実施形態において、遺伝子解析は、ソーティング解析とマーキング重複解析とを更に含み、本装置は、アライメント解析後のサンプルデータを位置タグで標識し、標識されたサンプルデータに対してソーティング解析とマーキング重複解析とをモジュールによって実施するように構成されたソーティングおよびマーキング重複モジュールを更に備える。
一部の実施形態において、本装置は、メモリの使用によって遺伝子解析の一部または全てのステップを接続するように構成されたメモリ接続モジュールを更に備える。
一部の実施形態において、データ前処理モジュール１０４は、サンプルデータに対して品質制御と、フィルタリング操作と、統計処理とを更に実施する。
共有メモリベースの遺伝子解析装置の具体的な定義については、上記の共有メモリベースの遺伝子解析方法の定義を参照されたい。ここでは、繰り返さない。共有メモリベースの遺伝子解析装置内の全てまたは一部のモジュールは、ソフトウェア、ハードウェア、またはこれらの組み合わせによって実現可能である。上記の各モジュールは、ハードウェアの形態でコンピュータデバイスのプロセッサに埋め込むことも、またはプロセッサから独立させることも、またはソフトウェアの形態でコンピュータデバイス内のメモリに記憶させることもできるので、プロセッサは上記の各モジュールの呼び出しおよび対応する操作の実行を容易に行える。
一部の実施形態においては、コンピュータデバイスが提供される。このコンピュータデバイスはサーバでもよく、その内部構造は図１１に示されているようにし得る。コンピュータデバイスは、プロセッサと、メモリと、ネットワークインタフェースと、データベースとを備え、これらはシステムバスを介して接続される。コンピュータデバイスのプロセッサは、計算および制御能力を提供するために使用される。コンピュータデバイスのメモリは、不揮発性記憶媒体とメモリデバイスとを備える。不揮発性記憶媒体は、オペレーティングシステムと、コンピュータプログラムと、データベースとを記憶する。メモリデバイスは、不揮発性記憶媒体内のオペレーティングシステムおよびコンピュータプログラムの動作のための環境を提供する。コンピュータデバイスのデータベースは、抵抗等価モデルおよび等価サブモデルのデータ、ならびに計算中に得られた等価抵抗、加工抵抗、および接触抵抗、を記憶するために使用される。コンピュータデバイスのネットワークインタフェースは、ネットワーク接続を介して複数の外部端末と通信するために使用される。コンピュータプログラムは、共有メモリベースの遺伝子解析方法を具現化するために、プロセッサによって実行される。
図１１に示されている構造は、本出願の方式に関連した一部の構造のブロック図であるに過ぎず、本出願の方式が適用されるコンピュータデバイスに対する制限とはならないことを当業者は理解できる。特定のコンピュータデバイスは、この図に示されている構成要素より多い、または少ない、構成要素を備え得る、または一部の構成要素を組み合わせ得る、または異なる構成要素配置を有し得る。
一部の実施形態においては、プロセッサと、メモリと、このメモリに記憶された、プロセッサによる実行が可能な、コンピュータプログラムとを備えたコンピュータデバイスが提供される。このコンピュータプログラムを実行すると、サンプルデータを読み取ってこのサンプルデータを前処理するステップと、前処理されたサンプルデータに対して遺伝子解析を実施し、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定するステップと、ある場合は、必要なライブラリファイルを遺伝子共有メモリから取得し、必要なライブラリファイルを前処理されたサンプルデータの遺伝子解析プロセスにマッピングし、遺伝子解析を完了するステップと、が具現化される。
一部の実施形態において、プロセッサは、コンピュータプログラムを実行すると、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定するステップと、読み込み条件が満たされている場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むステップと、を更に具現化する。
遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの情報と遺伝子共有メモリの情報とを取得するサブステップであって、必要なライブラリファイルの情報は、必要なライブラリファイルが必要とする空間と必要なライブラリファイルの履歴読み込み要求の数とを含み、遺伝子共有メモリの情報は、遺伝子共有メモリの残りの空間を含む、サブステップと、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より小さい場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップとを含む。
一部の実施形態において、必要なライブラリファイルの情報は、必要なライブラリファイルの読み込み要求頻度を更に含み、遺伝子共有メモリの情報は、遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含み、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合に必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度優先度を取得するために、必要なライブラリファイルの読み込み要求頻度と全てのライブラリファイルの読み込み要求頻度とに応じて、必要なライブラリファイルと全てのライブラリファイルとを優先度順にランク付けし、必要なライブラリファイルの読み込み要求頻度優先度が遺伝子共有メモリ内の一ライブラリファイルより高く、且つ遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルの削除後の遺伝子共有メモリの残りの空間が必要なライブラリファイルが必要とする空間以上である場合は、遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルを削除するサブステップと、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より小さい場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップとを更に含む。
一部の実施形態において、必要なライブラリファイルの情報は、必要なライブラリファイルの読み込み要求頻度を更に含み、遺伝子共有メモリの情報は、遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含み、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合に必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度優先度を取得するために、必要なライブラリファイルの読み込み要求頻度と全てのライブラリファイルの読み込み要求頻度とに応じて、必要なライブラリファイルと全てのライブラリファイルとを優先度順にランク付けするサブステップと、必要なライブラリファイルの読み込み要求頻度優先度が遺伝子共有メモリ内の一ライブラリファイルより高く、且つ、遺伝子共有メモリ内の優先度がより低いそのライブラリファイルの削除後の遺伝子共有メモリの残りの空間が読み込み要求頻度が必要なライブラリファイルが必要とする空間以上である場合は、遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルを削除するサブステップと、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップと、を更に含む。
一部の実施形態において、プロセッサは、コンピュータプログラムを実行すると、遺伝子解析に使用されるライブラリファイルのために遺伝子共有メモリを設定するステップと、遺伝子共有メモリのサイズ、収容可能なライブラリファイルの数、各ライブラリファイルの名前、および各ライブラリファイルのサイズオフセットを設定するステップと、遺伝子共有メモリのサイズ、収容可能なライブラリファイルの数、各ライブラリファイルの名前、および各ライブラリファイルのサイズオフセットに応じて、遺伝子解析に共通に使用されるライブラリファイルを遺伝子共有メモリに読み込むステップと、を更に具現化する。
一部の実施形態において、遺伝子解析は、アライメント解析と、変異解析と、アノテーション解析とを含み、プロセッサは、コンピュータプログラムを実行すると、前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施するステップを更に具現化する。前処理されたサンプルデータが複数群のサンプルデータを含む場合、複数群のサンプルデータは、遺伝子解析の同じステップまたは複数の異なるステップにおいて一度に解析される。
一部の実施形態において、遺伝子解析は、ソーティング解析とマーキング重複解析とを更に含み、前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施した後、プロセッサは、コンピュータプログラムを実行すると、アライメント解析後のサンプルデータを位置タグで標識するステップと、標識されたサンプルデータに対するソーティング解析とマーキング重複解析とをモジュールによって実施するステップとを更に具現化する。
一部の実施形態において、プロセッサは、コンピュータプログラムを実行すると、遺伝子解析の一部または全てのステップをメモリの使用によって接続するステップを更に具現化する。
一部の実施形態において、サンプルデータを前処理するステップは、サンプルデータに対して品質制御と、フィルタリング操作と、統計処理とを実施するサブステップを含む。
一部の実施形態は、コンピュータプログラムが記憶されているコンピュータ可読記憶媒体を提供する。このコンピュータプログラムがプロセッサによって実行されると、サンプルデータを読み取り、このサンプルデータを前処理するステップと、前処理されたサンプルデータに対して遺伝子解析を実施し、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定するステップと、ある場合は、必要なライブラリファイルを遺伝子共有メモリから取得し、必要なライブラリファイルを前処理されたサンプルデータの遺伝子解析プロセスにマッピングし、遺伝子解析を完了するステップと、を具現化する。
一部の実施形態において、プロセッサは、コンピュータプログラムを実行すると、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定するステップと、読み込み条件が満たされている場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むステップと、を更に具現化する。
一部の実施形態において、遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにない場合は、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの情報と遺伝子共有メモリの情報とを取得するサブステップであって、必要なライブラリファイルの情報は、必要なライブラリファイルが必要とする空間と必要なライブラリファイルの履歴読み込み要求の数とを含み、遺伝子共有メモリの情報は、遺伝子共有メモリの残りの空間を含む、サブステップと、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より小さい場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップと、含む。
一部の実施形態において、必要なライブラリファイルの情報は、必要なライブラリファイルの読み込み要求頻度を更に含み、遺伝子共有メモリの情報は、遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含み、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合に必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度優先度を取得するために、必要なライブラリファイルの読み込み要求頻度と全てのライブラリファイルの読み込み要求頻度とに応じて、必要なライブラリファイルと全てのライブラリファイルとを優先度順にランク付けするサブステップと、必要なライブラリファイルの読み込み要求頻度優先度が遺伝子共有メモリ内の一ライブラリファイルより高く、且つ遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルの削除後の遺伝子共有メモリの残りの空間が必要なライブラリファイルが必要とする空間以上である場合は、遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルを削除するサブステップと、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より小さい場合は、必要なライブラリファイルを遺伝子共有メモリに読み込むサブステップと、を更に含む。
一部の実施形態において、必要なライブラリファイルの情報は、必要なライブラリファイルの読み込み要求頻度を更に含み、遺伝子共有メモリの情報は、遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含み、必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、読み込み条件が満たされている場合に必要なライブラリファイルを遺伝子共有メモリに読み込むステップは、必要なライブラリファイルの履歴読み込み要求の数が第１のプリセット数より大きく、且つ必要なライブラリファイルが必要とする空間が遺伝子共有メモリの残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度優先度を取得するために、必要なライブラリファイルの読み込み要求頻度と全てのライブラリファイルの読み込み要求頻度とに応じて、必要なライブラリファイルと全てのライブラリファイルとを優先度順にランク付けするサブステップと、必要なライブラリファイルの読み込み要求頻度優先度が遺伝子共有メモリ内の一ライブラリファイルの優先度より高く、且つ遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルの削除後の遺伝子共有メモリの残りの空間が必要なライブラリファイルが必要とする空間以上である場合は、遺伝子共有メモリ内の読み込み要求頻度優先度がより低いそのライブラリファイルを削除するサブステップと、必要なライブラリファイルを遺伝子共有メモリに読み込むステップと、を更に含む。
一部の実施形態において、このコンピュータプログラムは、プロセッサによって実行されると、遺伝子解析に使用されるライブラリファイルのために遺伝子共有メモリを設定するステップと、遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、各ライブラリファイルのサイズオフセットとを設定するステップと、遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、各ライブラリファイルのサイズオフセットとに応じて、遺伝子解析に共通に使用されるライブラリファイルを遺伝子共有メモリに読み込むステップと、を更に具現化する。
一部の実施形態において、遺伝子解析は、アライメント解析と、変異解析と、アノテーション解析とを含み、このコンピュータプログラムは、プロセッサによって実行されると、前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施するステップを更に具現化する。前処理されたサンプルデータが複数群のサンプルデータを含む場合は、複数群のサンプルデータは、遺伝子解析の同じステップまたは複数の異なるステップにおいて一度に解析される。
一部の実施形態において、遺伝子解析は、ソーティング解析とマーキング重複解析とを更に含み、前処理されたサンプルデータに対してアライメント解析と、変異解析と、アノテーション解析とを順次実施した後、このコンピュータプログラムは、プロセッサによって実行されると、アライメント解析後のサンプルデータを位置タグで標識するステップと、標識されたサンプルデータに対してソーティング解析とマーキング重複解析とをモジュールによって実施するステップと、を更に具現化する。
一部の実施形態において、このコンピュータプログラムは、プロセッサによって実行されると、遺伝子解析の一部または全てのステップをメモリの使用によって接続するステップを更に具現化する。
一部の実施形態において、サンプルデータを前処理するステップは、サンプルデータに対して品質制御と、フィルタリング操作と、統計処理とを実施するサブステップを含む。
当業者には理解されるように、上記の各実施形態において本方法を実施するための全てまたは一部のステップは、ハードウェアによって、または関連ハードウェアに命令するプログラムによって、完了可能であり、このプログラムはコンピュータ可読不揮発性記憶媒体に記憶可能であり、このプログラムは、実行されると、上記の各方法の各実施形態のステップを実施可能である。本出願によって提供される各実施形態において使用されるメモリ、記憶域、データベース、または他の媒体への何れの言及も、不揮発性および／または揮発性メモリを含み得る。不揮発性メモリは、読み出し専用メモリ（ＲＯＭ）、プログラム可能ＲＯＭ（ＰＲＯＭ）、電気的にプログラム可能なＲＯＭ（ＥＰＲＯＭ）、電気的に消去可能なプログラマブルＲＯＭ（ＥＥＰＲＯＭ）、またはフラッシュメモリを備え得る。揮発性メモリは、ランダムアクセスメモリ（ＲＡＭ）または外部キャッシュメモリを備え得る。限定ではなく、実例として、ＲＡＭは、スタティックＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、デュアルデータレートＳＤＲＡＭ（ＤＤＲＳＤＲＡＭ）、エンハンストＳＤＲＡＭ（ＥＳＤＲＡＭ）、シンクロナスリンクＤＲＡＭ（ＳＬＤＲＡＭ）、ラムバスダイレクトＲＡＭ（ＲＤＲＡＭ）、ダイレクトメモリバスダイナミックＲＡＭ（ＤＲＤＲＡＭ）、およびラムバスダイナミックＲＡＭ（ＲＤＲＡＭ）、等々など、さまざまな形態で入手可能である。
本開示の一部の実施形態によると、コンピュータプログラムが提供される。このコンピュータプログラムは複数の命令を含み、これら命令は、プロセッサによって実行されると、上記実施形態の何れかによる共有メモリベースの遺伝子解析方法をこのプロセッサに実行させる。
上記の各実施形態の技術的特徴は、任意に組み合わせ可能である。説明を簡潔にするために、各実施形態におけるさまざまな技術的特徴の全ての可能な組み合わせが記載されていないが、これら技術的特徴の組み合わせに矛盾がない限り、全ての可能な組み合わせがこの明細書の範囲内にあると見做されるものとする。
上記の実施形態は、本出願のいくつかの実施形態を提示しているに過ぎない。したがって、それらの相対的に具体的且つ詳細な説明は、本出願の範囲を限定するとは解釈され得ない。当業者は、本出願の概念から逸脱せずに、さまざまな変更および改良を行えることに注目されたい。このような変更および改良は、本出願の保護範囲内にあると見做されるものとする。したがって、本出願の保護範囲は、特許請求の範囲に従って決定されるものとする。

Claims (10)

  1. 共有メモリベースの遺伝子解析方法であって、
    サンプルデータを読み取り、前記サンプルデータを前処理するステップと、
    前記前処理されたサンプルデータに対して遺伝子解析を実施し、前記遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定するステップと、
    前記必要なライブラリファイルがある場合は、前記必要なライブラリファイルを前記遺伝子共有メモリから取得し、前記必要なライブラリファイルを前記前処理されたサンプルデータの前記遺伝子解析のプロセスにマッピングし、前記遺伝子解析を完了するステップと、
    前記必要なライブラリファイルが前記遺伝子共有メモリにない場合は、前記必要なライブラリファイルが読み込み条件を満たしているかどうかを判定するステップと、
    前記読み込み条件が満たされている場合は、前記必要なライブラリファイルを前記遺伝子共有メモリに読み込むステップと、を含み、
    前記遺伝子解析に必要な前記ライブラリファイルが前記遺伝子共有メモリにない場合は、前記必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、前記読み込み条件が満たされている場合は、前記必要なライブラリファイルを前記遺伝子共有メモリに読み込むステップは、
    前記必要なライブラリファイルの情報と前記遺伝子共有メモリの情報とを取得するサブステップであって、前記必要なライブラリファイルの前記情報は、前記必要なライブラリファイルが必要とする空間と前記必要なライブラリファイルの履歴読み込み要求の数とを含み、前記遺伝子共有メモリの前記情報は、前記遺伝子共有メモリの残りの空間を含む、サブステップと、
    前記必要なライブラリファイルの前記履歴読み込み要求の数が第１のプリセット数より大きく、且つ前記必要なライブラリファイルが必要とする前記空間が前記遺伝子共有メモリの前記残りの空間より小さい場合は、前記必要なライブラリファイルを前記遺伝子共有メモリに読み込むサブステップと、
    を含み、
    前記必要なライブラリファイルの前記情報は、前記必要なライブラリファイルの読み込み要求頻度を更に含み、前記遺伝子共有メモリの前記情報は、前記遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含み、前記必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、前記読み込み条件が満たされている場合に前記必要なライブラリファイルを前記遺伝子共有メモリに読み込むステップは、
    前記必要なライブラリファイルの前記履歴読み込み要求の数が前記第１のプリセット数より大きく、且つ前記必要なライブラリファイルが必要とする前記空間が前記遺伝子共有メモリの前記残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度優先度を取得するために、前記必要なライブラリファイルの前記読み込み要求頻度と前記全てのライブラリファイルの前記読み込み要求頻度とに応じて、前記必要なライブラリファイルと前記全てのライブラリファイルとを優先度順にランク付けするサブステップと、
    前記必要なライブラリファイルの前記読み込み要求頻度優先度が前記遺伝子共有メモリ内の一ライブラリファイルの前記読み込み要求頻度優先度より高く、且つ前記遺伝子共有メモリ内の読み込み要求頻度優先度がより低い前記ライブラリファイルの削除後の前記遺伝子共有メモリの前記残りの空間が、前記必要なライブラリファイルが必要とする前記空間以上である場合は、前記遺伝子共有メモリ内の前記読み込み要求頻度優先度がより低い前記ライブラリファイルを削除するサブステップと、
    前記必要なライブラリファイルを前記遺伝子共有メモリに読み込むサブステップと、
    を更に含む、共有メモリベースの遺伝子解析方法。
  2. 前記遺伝子解析に使用されるライブラリファイルのために前記遺伝子共有メモリを設定し、前記遺伝子共有メモリのサイズと、収容可能なライブラリファイルの数と、各ライブラリファイルの名前と、前記各ライブラリファイルのサイズオフセットとを設定するステップと、
    前記遺伝子共有メモリのサイズと、前記収容可能なライブラリファイルの数と、前記各ライブラリファイルの名前と、前記各ライブラリファイルのサイズオフセットとに応じて、遺伝子解析に共通に使用されるライブラリファイルを前記遺伝子共有メモリに読み込むステップと、
    を更に含む、請求項１に記載の共有メモリベースの遺伝子解析方法。
  3. 前記遺伝子解析は、アライメント解析と、変異解析と、アノテーション解析とを含み、本方法は、
    前記前処理されたサンプルデータに対して前記アライメント解析と、前記変異解析と、前記アノテーション解析とを順次実施するステップであって、前記前処理されたサンプルデータが複数群のサンプルデータを含む場合は、前記複数群のサンプルデータが前記遺伝子解析の同じステップまたは複数の異なるステップで一度に解析される、ステップを更に含む、請求項１又は２に記載の共有メモリベースの遺伝子解析方法。
  4. 前記遺伝子解析は、ソーティング解析とマーキング重複解析とを更に含み、前記前処理されたサンプルデータに対して前記アライメント解析と、前記変異解析と、前記アノテーション解析とを順次実施した後、本方法は、
    前記アライメント解析後の前記サンプルデータを位置タグで標識するステップと、前記標識されたサンプルデータに対して前記ソーティング解析と前記マーキング重複解析とをモジュールによって実施するステップと、
    を更に含む、請求項３に記載の共有メモリベースの遺伝子解析方法。
  5. 前記遺伝子解析の一部または全てのステップをメモリの使用によって接続するステップ、
    を更に含む、請求項４に記載の共有メモリベースの遺伝子解析方法。
  6. 前記サンプルデータを前処理するステップは、
    前記サンプルデータに対して品質制御と、フィルタリング操作と、統計処理とを実施するサブステップを含む、請求項１～５の何れか一項に記載の共有メモリベースの遺伝子解析方法。
  7. 共有メモリベースの遺伝子解析装置であって、
    サンプルデータを読み取るように構成されたデータ読み取りモジュールと、
    前記サンプルデータを前処理するように構成されたデータ前処理モジュールと、
    前記前処理されたサンプルデータに対して遺伝子解析を実施し、前記遺伝子解析に必要なライブラリファイルが遺伝子共有メモリにあるかどうかを判定し、前記遺伝子解析に必要なライブラリファイルが前記遺伝子共有メモリにある場合は、前記必要なライブラリファイルを前記遺伝子共有メモリから取得し、前記必要なライブラリファイルを前記前処理されたサンプルデータの前記遺伝子解析のプロセスにマッピングし、前記遺伝子解析を完了するように構成された遺伝子解析モジュールと、
    前記必要なライブラリファイルが前記遺伝子共有メモリにない場合は、前記必要なライブラリファイルが読み込み条件を満たしているかどうかを判定し、前記読み込み条件が満たされている場合は、前記必要なライブラリファイルを前記遺伝子共有メモリに読み込むライブラリファイル読み込みモジュールと、を備え、
    前記ライブラリファイル読み込みモジュールは、ライブラリ情報およびメモリ情報取得モジュールを備え、
    前記ライブラリ情報およびメモリ情報取得モジュールは、
    前記必要なライブラリファイルの情報と前記遺伝子共有メモリの情報とを取得するように構成され、前記必要なライブラリファイルの前記情報は、前記必要なライブラリファイルが必要とする空間と前記必要なライブラリファイルの履歴読み込み要求の数とを含み、前記遺伝子共有メモリの前記情報は、前記遺伝子共有メモリの残りの空間を含んでおり、
    前記ライブラリファイル読み込みモジュールは、前記必要なライブラリファイルの前記履歴読み込み要求の数が第１のプリセット数より大きく、且つ前記必要なライブラリファイルが必要とする前記空間が前記遺伝子共有メモリの前記残りの空間より小さい場合は、前記必要なライブラリファイルを前記遺伝子共有メモリに読み込むよう構成され、
    前記必要なライブラリファイルの前記情報は、前記必要なライブラリファイルの読み込み要求頻度を更に含み、前記遺伝子共有メモリの前記情報は、前記遺伝子共有メモリ内の全てのライブラリファイルの読み込み要求頻度を更に含んでおり、
    前記ライブラリファイル読み込みモジュールは、優先度ランク付けモジュールとライブラリファイル削除モジュールとを更に含んでおり、
    前記優先度ランク付けモジュールは、
    前記必要なライブラリファイルの前記履歴読み込み要求の数が前記第１のプリセット数より大きく、且つ前記必要なライブラリファイルが必要とする前記空間が前記遺伝子共有メモリの前記残りの空間より大きい場合は、各ライブラリファイルの読み込み要求頻度優先度を取得するために、前記必要なライブラリファイルの前記読み込み要求頻度と前記全てのライブラリファイルの前記読み込み要求頻度とに応じて、前記必要なライブラリファイルと前記全てのライブラリファイルとを優先度順にランク付けするように構成され、
    前記ライブラリファイル削除モジュールは、
    前記必要なライブラリファイルの前記読み込み要求頻度優先度が前記遺伝子共有メモリ内の一ライブラリファイルの前記読み込み要求頻度優先度より高く、且つ前記遺伝子共有メモリ内の読み込み要求頻度優先度がより低い前記ライブラリファイルの削除後の前記遺伝子共有メモリの前記残りの空間が、前記必要なライブラリファイルが必要とする前記空間以上である場合は、前記遺伝子共有メモリ内の前記読み込み要求頻度優先度がより低い前記ライブラリファイルを削除するよう構成され、
    前記ライブラリファイル読み込みモジュールは、
    前記必要なライブラリファイルを前記遺伝子共有メモリに読み込むように構成されている、共有メモリベースの遺伝子解析装置。
  8. メモリと、プロセッサと、前記メモリに記憶された、前記プロセッサ上で実行可能なコンピュータプログラムとを備えたコンピュータデバイスであって、前記プロセッサは、前記コンピュータプログラムを実行すると、請求項１～６の何れか一項に記載の方法のステップを具現化するコンピュータデバイス。
  9. コンピュータプログラムが記憶されているコンピュータ可読記憶媒体であって、前記コンピュータプログラムは、プロセッサによって実行されると、請求項１～６の何れか一項に記載の方法のステップを具現化するコンピュータ可読記憶媒体。
  10. コンピュータプログラムであって、前記コンピュータプログラムは複数の命令を含み、前記複数の命令は、プロセッサによって実行されると、請求項１～６の何れか一項に記載の共有メモリベースの遺伝子解析方法を前記プロセッサに実行させる、コンピュータプログラム。
JP2021578272A 2020-10-22 2020-11-06 共有メモリベースの遺伝子解析方法、装置、およびコンピュータデバイス Active JP7344996B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN202011139824.9 2020-10-22
CN202011139824.9A CN112270959A (zh) 2020-10-22 2020-10-22 基于共享内存的基因分析方法、装置和计算机设备
PCT/CN2020/127072 WO2022082878A1 (zh) 2020-10-22 2020-11-06 基于共享内存的基因分析方法、装置和计算机设备

Publications (2)

Publication Number Publication Date
JP2023512610A JP2023512610A (ja) 2023-03-28
JP7344996B2 true JP7344996B2 (ja) 2023-09-14

Family

ID=80469111

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021578272A Active JP7344996B2 (ja) 2020-10-22 2020-11-06 共有メモリベースの遺伝子解析方法、装置、およびコンピュータデバイス

Country Status (4)

Country Link
EP (1) EP4235679A1 (ja)
JP (1) JP7344996B2 (ja)
AU (2) AU2020457044A1 (ja)
IL (1) IL289071A (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108197433A (zh) 2017-12-29 2018-06-22 厦门极元科技有限公司 快速dna测序数据分析平台的数据内存和硬盘分流存储方法
CN108776617A (zh) 2018-06-08 2018-11-09 山东超越数控电子股份有限公司 一种基于访问频率和动态优先级的预取目标识别方法
JP2019521434A (ja) 2016-06-07 2019-07-25 イルミナ インコーポレイテッド 二次および／または三次処理を実行するためのバイオインフォマティクスシステム、装置、および方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019521434A (ja) 2016-06-07 2019-07-25 イルミナ インコーポレイテッド 二次および／または三次処理を実行するためのバイオインフォマティクスシステム、装置、および方法
CN108197433A (zh) 2017-12-29 2018-06-22 厦门极元科技有限公司 快速dna测序数据分析平台的数据内存和硬盘分流存储方法
CN108776617A (zh) 2018-06-08 2018-11-09 山东超越数控电子股份有限公司 一种基于访问频率和动态优先级的预取目标识别方法

Also Published As

Publication number Publication date
JP2023512610A (ja) 2023-03-28
EP4235679A1 (en) 2023-08-30
EP4235679A8 (en) 2023-10-18
AU2024201174A1 (en) 2024-03-14
IL289071A (en) 2022-02-01
AU2020457044A1 (en) 2022-05-12

Similar Documents

Publication Publication Date Title
US11043285B2 (en) Bioinformatics systems, apparatus, and methods executed on an integrated circuit processing platform
Slater et al. Automated generation of heuristics for biological sequence comparison
US20210193257A1 (en) Phase-aware determination of identity-by-descent dna segments
US9014989B2 (en) Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform
US20170199959A1 (en) Genetic analysis systems and methods
Florea et al. Gene and alternative splicing annotation with AIR
Chu et al. Innovations and challenges in detecting long read overlaps: an evaluation of the state-of-the-art
Quang et al. EXTREME: an online EM algorithm for motif discovery
Kalyanaraman et al. Space and time efficient parallel algorithms and software for EST clustering
Wilton et al. Performance optimization in DNA short-read alignment
JP7344996B2 (ja) 共有メモリベースの遺伝子解析方法、装置、およびコンピュータデバイス
CN114237911A (zh) 基于cuda的基因数据处理方法、装置和cuda构架
Molinari et al. Transcriptome analysis using RNA-Seq fromexperiments with and without biological replicates: areview
Beiko et al. GANN: genetic algorithm neural networks for the detection of conserved combinations of features in DNA
US20200364229A1 (en) Parallelizable sequence alignment systems and methods
Chuan et al. Atria: an ultra-fast and accurate trimmer for adapter and quality trimming
WO2022082878A1 (zh) 基于共享内存的基因分析方法、装置和计算机设备
Hansen Variant calling from next generation sequence data
RU2792228C1 (ru) Способ, устройство и компьютерное устройство генного анализа, основанные на совместно используемой памяти
US20200239949A1 (en) Systems and methods for graph based mapping of nucleic acid fragments
Li et al. A novel genome-scale repeat finder geared towards transposons
Vignesh et al. Biological Big Data analysis and visualization: A survey
Shih et al. GS-Aligner: a novel tool for aligning genomic sequences using bit-level operations
Sukumaran et al. RFGR: Repeat Finder for Complete and Assembled Whole Genomes and NGS Reads
US20030113767A1 (en) Confirmation sequencing

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220218

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220217

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230411

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230707

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230808

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230904

R150 Certificate of patent or registration of utility model

Ref document number: 7344996

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150