WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2008090336) PROCÉDÉ ET SYSTÈME PERMETTANT DE RECHERCHER DES FORMES DANS DES DONNÉES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/090336    N° de la demande internationale :    PCT/GB2008/000226
Date de publication : 31.07.2008 Date de dépôt international : 23.01.2008
CIB :
G06K 9/00 (2006.01), G06K 9/62 (2006.01), G06F 17/30 (2006.01)
Déposants : INVENTANET LTD [GB/GB]; 9 Tair Onen, Cowbridge CF71 7UA (GB) (Tous Sauf US).
AVIS, Nicholas, John [GB/GB]; (GB) (US Seulement).
KLEINERMANN, Frederic [BE/BE]; (BE) (US Seulement)
Inventeurs : AVIS, Nicholas, John; (GB).
KLEINERMANN, Frederic; (BE)
Mandataire : HAMILTON, Alistair; Ty Eurgain, Cefn Eurgain Lane, Rhosesmor, Nr. Mold, Flintshire CH7 6PG (GB)
Données relatives à la priorité :
0701344.4 24.01.2007 GB
0702035.7 02.02.2007 GB
0708395.9 01.05.2007 GB
Titre (EN) METHOD AND SYSTEM FOR SEARCHING FOR PATTERNS IN DATA
(FR) PROCÉDÉ ET SYSTÈME PERMETTANT DE RECHERCHER DES FORMES DANS DES DONNÉES
Abrégé : front page image
(EN)Methods and systems for searching by computer for patterns in data are disclosed. These have particular, but not exclusive application to searching for target nucleotide sequences within a gene database. In the method can be performed by a computer that computer includes a central processing unit (CPU) that has one or more processing core, main memory accessible for read and write operations by the CPU, one or more graphics processing unit (GPU), and graphics memory accessible for read and write operations by the GPU. The method includes a step in which data to be processed as part of the pattern matching algorithm are transferred to the graphics memory, the GPU is operated to perform one or more processing step on the data. Following completion of the processing step, processed data are transferred from the graphics memory to the main memory. Algorithms that can be implemented using the invention include deterministic algorithms (e.g., Smith-Waterman) and non-deterministic algorithms (e.g., BLAST).
(FR)L'invention concerne des procédés et des systèmes permettant de rechercher par ordinateur des formes dans des données. Ils peuvent en particulier, mais pas exclusivement, être appliqués dans la recherche des séquences des nucléotides cibles dans une base de données de gènes. L'ordinateur qui peut réaliser le procédé comprend une unité centrale (UC) possédant un ou plusieurs cœurs de traitement, une mémoire principale accessible pour les opérations de lecture et d'écriture de l'UC, un ou plusieurs processeurs graphiques (GPU) et une mémoire graphique accessible pour les opérations de lecture et d'écriture du ou des GPU. Le procédé comprend une étape au cours de laquelle les données devant être traitées comme une partie de l'algorithme d'appariement de formes sont transférées dans la mémoire graphique, et le ou les GPU servent à réaliser une ou plusieurs étapes de traitement des données. Lorsque l'étape de traitement est terminée, les données traitées sont transférées de la mémoire graphique à la mémoire principale. Les algorithmes déterministes (par exemple Smith-Waterman) et les algorithmes non déterministes (par exemple BLAST) font partie des algorithmes pouvant être mis en application grâce à l'invention.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)