NO20004869D0 - Metode for hurtig optimal lokal sekvensjustering ved bruk av parallell prosessering - Google Patents

Metode for hurtig optimal lokal sekvensjustering ved bruk av parallell prosessering

Info

Publication number
NO20004869D0
NO20004869D0 NO20004869A NO20004869A NO20004869D0 NO 20004869 D0 NO20004869 D0 NO 20004869D0 NO 20004869 A NO20004869 A NO 20004869A NO 20004869 A NO20004869 A NO 20004869A NO 20004869 D0 NO20004869 D0 NO 20004869D0
Authority
NO
Norway
Prior art keywords
parallel processing
sequence alignment
local sequence
optimal local
fast optimal
Prior art date
Application number
NO20004869A
Other languages
English (en)
Inventor
Torbjoern Rognes
Original Assignee
Torbjoern Rognes
Seeberg Erling Christen
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
Application filed by Torbjoern Rognes, Seeberg Erling Christen filed Critical Torbjoern Rognes
Priority to NO20004869A priority Critical patent/NO20004869D0/no
Publication of NO20004869D0 publication Critical patent/NO20004869D0/no
Priority to AU2001294420A priority patent/AU2001294420A1/en
Priority to EP01975051A priority patent/EP1320827A1/en
Priority to JP2002531343A priority patent/JP2004510265A/ja
Priority to PCT/NO2001/000394 priority patent/WO2002027638A1/en
Priority to US10/381,683 priority patent/US7917302B2/en
Priority to NO20031336A priority patent/NO324517B1/no

Links

Classifications

    • 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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Biophysics (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Biotechnology (AREA)
  • Evolutionary Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Complex Calculations (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
NO20004869A 2000-09-28 2000-09-28 Metode for hurtig optimal lokal sekvensjustering ved bruk av parallell prosessering NO20004869D0 (no)

Priority Applications (7)

Application Number Priority Date Filing Date Title
NO20004869A NO20004869D0 (no) 2000-09-28 2000-09-28 Metode for hurtig optimal lokal sekvensjustering ved bruk av parallell prosessering
AU2001294420A AU2001294420A1 (en) 2000-09-28 2001-09-27 Determination of optimal local sequence alignment similarity score
EP01975051A EP1320827A1 (en) 2000-09-28 2001-09-27 Determination of optimal local sequence alignment similarity score
JP2002531343A JP2004510265A (ja) 2000-09-28 2001-09-27 最適局部シーケンス配列類似スコアの測定
PCT/NO2001/000394 WO2002027638A1 (en) 2000-09-28 2001-09-27 Determination of optimal local sequence alignment similarity score
US10/381,683 US7917302B2 (en) 2000-09-28 2001-09-27 Determination of optimal local sequence alignment similarity score
NO20031336A NO324517B1 (no) 2000-09-28 2003-03-24 Bestemmelse av optimal skare for lokal sekvenssammenstilling

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NO20004869A NO20004869D0 (no) 2000-09-28 2000-09-28 Metode for hurtig optimal lokal sekvensjustering ved bruk av parallell prosessering

Publications (1)

Publication Number Publication Date
NO20004869D0 true NO20004869D0 (no) 2000-09-28

Family

ID=19911628

Family Applications (1)

Application Number Title Priority Date Filing Date
NO20004869A NO20004869D0 (no) 2000-09-28 2000-09-28 Metode for hurtig optimal lokal sekvensjustering ved bruk av parallell prosessering

Country Status (6)

Country Link
US (1) US7917302B2 (no)
EP (1) EP1320827A1 (no)
JP (1) JP2004510265A (no)
AU (1) AU2001294420A1 (no)
NO (1) NO20004869D0 (no)
WO (1) WO2002027638A1 (no)

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7032215B2 (en) * 2001-10-11 2006-04-18 Intel Corporation Method and system for type demotion of expressions and variables by bitwise constant propagation
US7343249B2 (en) 2005-03-23 2008-03-11 International Business Machines Corporational Vectorization of sequence alignment computation using distance matrix reshaping
US20070038381A1 (en) * 2005-08-09 2007-02-15 Melchior Timothy A Efficient method for alignment of a polypeptide query against a collection of polypeptide subjects
US20080250016A1 (en) * 2007-04-04 2008-10-09 Michael Steven Farrar Optimized smith-waterman search
US7849399B2 (en) * 2007-06-29 2010-12-07 Walter Hoffmann Method and system for tracking authorship of content in data
US20090150313A1 (en) * 2007-12-06 2009-06-11 Andre Heilper Vectorization of dynamic-time-warping computation using data reshaping
EP2751729B1 (en) * 2011-09-01 2020-10-21 Genome Compiler Corporation System for polynucleotide construct design, visualization and transactions to manufacture the same
US9201916B2 (en) * 2012-06-13 2015-12-01 Infosys Limited Method, system, and computer-readable medium for providing a scalable bio-informatics sequence search on cloud
US9384239B2 (en) * 2012-12-17 2016-07-05 Microsoft Technology Licensing, Llc Parallel local sequence alignment
US10847251B2 (en) 2013-01-17 2020-11-24 Illumina, Inc. Genomic infrastructure for on-site or cloud-based DNA and RNA processing and analysis
US10691775B2 (en) 2013-01-17 2020-06-23 Edico Genome, Corp. Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform
US9792405B2 (en) 2013-01-17 2017-10-17 Edico Genome, Corp. Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform
US10068054B2 (en) 2013-01-17 2018-09-04 Edico Genome, Corp. Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform
US9679104B2 (en) 2013-01-17 2017-06-13 Edico Genome, Corp. Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform
KR102160389B1 (ko) 2013-08-05 2020-09-28 트위스트 바이오사이언스 코포레이션 드 노보 합성된 유전자 라이브러리
US9116866B2 (en) 2013-08-21 2015-08-25 Seven Bridges Genomics Inc. Methods and systems for detecting sequence variants
US9898575B2 (en) 2013-08-21 2018-02-20 Seven Bridges Genomics Inc. Methods and systems for aligning sequences
AU2014324438B2 (en) 2013-09-30 2019-12-05 Seven Bridges Genomics Inc. Methods and system for detecting sequence variants
JP2017500004A (ja) 2013-10-18 2017-01-05 セブン ブリッジズ ジェノミクス インコーポレイテッド 遺伝子試料について遺伝子型解析するための方法およびシステム
US10053736B2 (en) 2013-10-18 2018-08-21 Seven Bridges Genomics Inc. Methods and systems for identifying disease-induced mutations
US10832797B2 (en) 2013-10-18 2020-11-10 Seven Bridges Genomics Inc. Method and system for quantifying sequence alignment
WO2015058120A1 (en) 2013-10-18 2015-04-23 Seven Bridges Genomics Inc. Methods and systems for aligning sequences in the presence of repeating elements
US9092402B2 (en) 2013-10-21 2015-07-28 Seven Bridges Genomics Inc. Systems and methods for using paired-end data in directed acyclic structure
US10867693B2 (en) 2014-01-10 2020-12-15 Seven Bridges Genomics Inc. Systems and methods for use of known alleles in read mapping
US9817944B2 (en) 2014-02-11 2017-11-14 Seven Bridges Genomics Inc. Systems and methods for analyzing sequence data
US9558321B2 (en) 2014-10-14 2017-01-31 Seven Bridges Genomics Inc. Systems and methods for smart tools in sequence pipelines
US10073635B2 (en) * 2014-12-01 2018-09-11 Micron Technology, Inc. Multiple endianness compatibility
CA2975852A1 (en) 2015-02-04 2016-08-11 Twist Bioscience Corporation Methods and devices for de novo oligonucleic acid assembly
US10192026B2 (en) 2015-03-05 2019-01-29 Seven Bridges Genomics Inc. Systems and methods for genomic pattern analysis
HK1255431A1 (zh) 2015-03-23 2019-08-16 Edico Genome Corporation 用於基因组可视化的方法和系统
WO2016172377A1 (en) 2015-04-21 2016-10-27 Twist Bioscience Corporation Devices and methods for oligonucleic acid library synthesis
US10275567B2 (en) 2015-05-22 2019-04-30 Seven Bridges Genomics Inc. Systems and methods for haplotyping
EP3125109B1 (en) * 2015-07-31 2019-02-20 ARM Limited Vector length querying instruction
US10793895B2 (en) 2015-08-24 2020-10-06 Seven Bridges Genomics Inc. Systems and methods for epigenetic analysis
US10584380B2 (en) 2015-09-01 2020-03-10 Seven Bridges Genomics Inc. Systems and methods for mitochondrial analysis
US10724110B2 (en) 2015-09-01 2020-07-28 Seven Bridges Genomics Inc. Systems and methods for analyzing viral nucleic acids
KR20180050411A (ko) 2015-09-18 2018-05-14 트위스트 바이오사이언스 코포레이션 올리고핵산 변이체 라이브러리 및 그의 합성
WO2017053450A1 (en) 2015-09-22 2017-03-30 Twist Bioscience Corporation Flexible substrates for nucleic acid synthesis
US11347704B2 (en) 2015-10-16 2022-05-31 Seven Bridges Genomics Inc. Biological graph or sequence serialization
EP3384077A4 (en) 2015-12-01 2019-05-08 Twist Bioscience Corporation FUNCTIONALIZED SURFACES AND MANUFACTURE THEREOF
US20170199960A1 (en) 2016-01-07 2017-07-13 Seven Bridges Genomics Inc. Systems and methods for adaptive local alignment for graph genomes
US20170270245A1 (en) 2016-01-11 2017-09-21 Edico Genome, Corp. Bioinformatics systems, apparatuses, and methods for performing secondary and/or tertiary processing
US10068183B1 (en) 2017-02-23 2018-09-04 Edico Genome, Corp. Bioinformatics systems, apparatuses, and methods executed on a quantum processing platform
US10364468B2 (en) 2016-01-13 2019-07-30 Seven Bridges Genomics Inc. Systems and methods for analyzing circulating tumor DNA
US10460829B2 (en) 2016-01-26 2019-10-29 Seven Bridges Genomics Inc. Systems and methods for encoding genetic variation for a population
US10262102B2 (en) 2016-02-24 2019-04-16 Seven Bridges Genomics Inc. Systems and methods for genotyping with graph reference
CN106407738A (zh) * 2016-04-08 2017-02-15 浙江工业大学 一种基于种群拥挤度识别的差分进化蛋白质结构预测方法
US10790044B2 (en) 2016-05-19 2020-09-29 Seven Bridges Genomics Inc. Systems and methods for sequence encoding, storage, and compression
US10600499B2 (en) 2016-07-13 2020-03-24 Seven Bridges Genomics Inc. Systems and methods for reconciling variants in sequence data relative to reference sequence data
US11289177B2 (en) 2016-08-08 2022-03-29 Seven Bridges Genomics, Inc. Computer method and system of identifying genomic mutations using graph-based local assembly
WO2018038772A1 (en) 2016-08-22 2018-03-01 Twist Bioscience Corporation De novo synthesized nucleic acid libraries
US11250931B2 (en) 2016-09-01 2022-02-15 Seven Bridges Genomics Inc. Systems and methods for detecting recombination
JP6756209B2 (ja) * 2016-09-16 2020-09-16 富士通株式会社 情報処理装置、ゲノムデータ集計プログラム、及びゲノムデータ集計方法
EP4664304A3 (en) 2016-09-21 2026-01-21 Atlas Data Storage, Inc. Nucleic acid based data storage
CN106446604A (zh) * 2016-10-19 2017-02-22 浙江工业大学 一种基于萤火虫算法的蛋白质结构预测从头方法
EP4682891A3 (en) 2016-10-28 2026-04-01 Illumina, Inc. Bioinformatics systems, apparatuses, and methods for performing secondary and/or tertiary processing
US10566076B2 (en) 2016-11-11 2020-02-18 Microsoft Technology Licensing, Llc Customized integrated circuit for serial comparison of nucleotide sequences
US10319465B2 (en) 2016-11-16 2019-06-11 Seven Bridges Genomics Inc. Systems and methods for aligning sequences to graph references
GB2573069A (en) 2016-12-16 2019-10-23 Twist Bioscience Corp Variant libraries of the immunological synapse and synthesis thereof
WO2018156792A1 (en) 2017-02-22 2018-08-30 Twist Bioscience Corporation Nucleic acid based data storage
US11347844B2 (en) 2017-03-01 2022-05-31 Seven Bridges Genomics, Inc. Data security in bioinformatic sequence analysis
US10726110B2 (en) 2017-03-01 2020-07-28 Seven Bridges Genomics, Inc. Watermarking for data security in bioinformatic sequence analysis
CA3056388A1 (en) 2017-03-15 2018-09-20 Twist Bioscience Corporation Variant libraries of the immunological synapse and synthesis thereof
WO2018231864A1 (en) 2017-06-12 2018-12-20 Twist Bioscience Corporation Methods for seamless nucleic acid assembly
IL271205B2 (en) 2017-06-12 2025-02-01 Twist Bioscience Corp Methods for assembling continuous nucleic acids
CN111566125A (zh) 2017-09-11 2020-08-21 特韦斯特生物科学公司 Gpcr结合蛋白及其合成
CN111565834B (zh) 2017-10-20 2022-08-26 特韦斯特生物科学公司 用于多核苷酸合成的加热的纳米孔
IL312616B2 (en) 2018-01-04 2025-08-01 Twist Bioscience Corp Dna-based digital information storage
US12046325B2 (en) 2018-02-14 2024-07-23 Seven Bridges Genomics Inc. System and method for sequence identification in reassembly variant calling
US11435283B2 (en) 2018-04-17 2022-09-06 Sharif University Of Technology Optically detecting mutations in a sequence of DNA
CN110471642A (zh) * 2018-05-10 2019-11-19 南京大学 一种基于Smith-Waterman算法的并行处理硬件加速单元
EP3814497A4 (en) 2018-05-18 2022-03-02 Twist Bioscience Corporation POLYNUCLEOTIDES, REAGENTS AND METHODS FOR NUCLEIC ACID HYBRIDIZATION
TW202013385A (zh) * 2018-06-07 2020-04-01 美商河谷控股Ip有限責任公司 基於差異的基因組之辨識分數
WO2020123906A1 (en) * 2018-12-13 2020-06-18 The General Hospital Corporation Biologically informed and accurate sequence alignment
EP3902816A4 (en) 2018-12-26 2022-09-14 Twist Bioscience Corporation HIGH-PRECISION DE NOVO POLYNUCLEOTIDE SYNTHESIS
KR20210144698A (ko) 2019-02-26 2021-11-30 트위스트 바이오사이언스 코포레이션 항체 최적화를 위한 변이 핵산 라이브러리
CA3131689A1 (en) 2019-02-26 2020-09-03 Twist Bioscience Corporation Variant nucleic acid libraries for glp1 receptor
EP3987019A4 (en) 2019-06-21 2023-04-19 Twist Bioscience Corporation Barcode-based nucleic acid sequence assembly
US11726757B2 (en) * 2019-08-14 2023-08-15 Nvidia Corporation Processor for performing dynamic programming according to an instruction, and a method for configuring a processor for dynamic programming via an instruction
US20210074381A1 (en) 2019-09-11 2021-03-11 Enancio Method for the compression of genome sequence data
US12091777B2 (en) 2019-09-23 2024-09-17 Twist Bioscience Corporation Variant nucleic acid libraries for CRTH2
CN115023440B (zh) 2019-09-23 2025-09-12 特韦斯特生物科学公司 结合CD3ε的抗体
AU2020400030B2 (en) 2019-12-09 2026-05-21 Twist Bioscience Corporation Variant nucleic acid libraries for adenosine receptors
WO2022102060A1 (ja) * 2020-11-12 2022-05-19 日本電信電話株式会社 学習装置、心理状態系列予測装置、学習方法、心理状態系列予測方法、及びプログラム
US11822541B2 (en) 2021-09-30 2023-11-21 Nvidia Corporation Techniques for storing sub-alignment data when accelerating Smith-Waterman sequence alignments
US12554493B2 (en) 2021-03-18 2026-02-17 Nvidia Corporation Implementing specialized floating point instructions on an integer pipeline for accelerating dynamic programming algorithms
US12141582B2 (en) 2021-09-30 2024-11-12 Nvidia Corporation Implementing specialized instructions for accelerating dynamic programming algorithms
US11550584B1 (en) * 2021-09-30 2023-01-10 Nvidia Corporation Implementing specialized instructions for accelerating Smith-Waterman sequence alignments
CN116153397B (zh) * 2021-11-19 2026-06-23 中国电子科技集团公司第三十六研究所 基于蛋白质/基因序列数据的生物物种同源性分析系统
CN118715566A (zh) 2022-03-08 2024-09-27 因美纳有限公司 多通道软件加速基因组读段映射引擎
CN119479815B (zh) * 2024-12-03 2025-10-28 中国人民解放军国防科技大学 基于波前算法的dna序列向量化并行比对方法和装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5175865A (en) * 1986-10-28 1992-12-29 Thinking Machines Corporation Partitioning the processors of a massively parallel single array processor into sub-arrays selectively controlled by host computers
DE68920388T2 (de) * 1988-09-19 1995-05-11 Fujitsu Ltd Paralleles Rechnersystem mit Verwendung eines SIMD-Verfahrens.
US5168499A (en) * 1990-05-02 1992-12-01 California Institute Of Technology Fault detection and bypass in a sequence information signal processor
US6044419A (en) * 1997-09-30 2000-03-28 Intel Corporation Memory handling system that backfills dual-port buffer from overflow buffer when dual-port buffer is no longer full

Also Published As

Publication number Publication date
US7917302B2 (en) 2011-03-29
US20040024536A1 (en) 2004-02-05
WO2002027638A1 (en) 2002-04-04
EP1320827A1 (en) 2003-06-25
AU2001294420A1 (en) 2002-04-08
JP2004510265A (ja) 2004-04-02

Similar Documents

Publication Publication Date Title
DK1303478T3 (da) Fremgangsmåde til fremstilling af substituerede octanoylamider
DE60141186D1 (de) Substratverarbeitungsvorrichtung
AR028110A1 (es) Nuevo proceso
FI991220L (fi) Menetelmä massan käsittelemiseksi
DE60115513D1 (de) Beschichtungsverfahren
DE10196082T1 (de) FLIP-CHIP-Montageverfahren
FI20012170L (fi) Menetelmä lauhteiden käsittelemiseksi
FI20000369L (fi) Menetelmä kefalokuvauksen suorittamiseksi
FI20021342L (fi) Kuvankäsittelymenetelmä
NO20003628L (no) Anordning ved lås
ID25984A (id) Metode pengeringan cat-dasar
PT1127876E (pt) Processo de preparacao de isoindolina
DE50113827D1 (de) Mehrstrahl-Belichtungsverfahren
NO20023712D0 (no) Kokeprosess
FI20001096L (fi) Menetelmä massan käsittelemiseksi
IT1315557B1 (it) Carrello ecologico per fusti
FI990127A7 (fi) Menetelmä massan käsittelemiseksi
ID29194A (id) Metode untuk menguapkan aminonitril
FI20010611A0 (fi) Menetelmä puutavaran kuivaamiseksi
NO20005228D0 (no) FremgangsmÕte ved flislegging
FI20002594A7 (fi) Paperinpäällystysmenetelmä
DK1138685T3 (da) Fremgangsmåde til fremstilling af substituerede pyridiner
KR20010106534A (en) Method for accepting application using internet
ITRM20010625A1 (it) Processo per essiccare morchie.
FI20001095L (fi) Menetelmä massan käsittelemiseksi