Invention Grant
- Patent Title: Determination of optimal local sequence alignment similarity score
- Patent Title (中): 确定最佳局部序列比对相似性得分
-
Application No.: US10381683Application Date: 2001-09-27
-
Publication No.: US07917302B2Publication Date: 2011-03-29
- Inventor: Torbjorn Rognes
- Applicant: Torbjorn Rognes
- Applicant Address: NO Oslo NO Oslo
- Assignee: Torbjorn Rognes,Erling Christen Seeberg
- Current Assignee: Torbjorn Rognes,Erling Christen Seeberg
- Current Assignee Address: NO Oslo NO Oslo
- Agency: Harness, Dickey & Pierce, PLC
- Priority: NO20004869 20000928
- International Application: PCT/NO01/00394 WO 20010927
- International Announcement: WO02/27638 WO 20020404
- Main IPC: G01N33/48
- IPC: G01N33/48 ; G01N31/00 ; C12Q1/68

Abstract:
Sequence alignment and sequence database similarity searching are among the most important and challenging task in bio informatics, and are used for several purposes, including protein function prediction. An efficient parallelisation of the Smith-Waterman sequence alignment algorithm using parallel processing in the form of SIMD (Single-Instruction, Multiple-Data) technology is presented. The method has been implementation using the MMX (MultiMedia eXtensions) and SSE (Streaming SIMD Extensions) technology that is embedded in Intel's latest microprocessors, but the method can also be implemented using similar technology existing in other modern microprocessors. Near eight-fold speed-up relative to the fastest previously an optimised eight-way parallel processing approach achieved know non-parallel Smith-Waterman implementation on the same hardware. A speed of about 200 million cell updates per second has been obtained on a single Intel Pentium III 500 MHz microprocessor.
Public/Granted literature
- US20040024536A1 Determination of optimal local sequence alignment similarity score Public/Granted day:2004-02-05
Information query