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. (WO2011163223) PROCÉDÉ D'ANALYSE DE PARALLÉLISME INTRINSÈQUE D'ALGORITHME
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2011/163223    N° de la demande internationale :    PCT/US2011/041243
Date de publication : 29.12.2011 Date de dépôt international : 21.06.2011
CIB :
G06F 9/45 (2006.01)
Déposants : LEE, Gwo-Giun [US/CN]; (TW) (US Seulement).
LIN, He-Yuan [CN/CN]; (TW) (US Seulement).
NATIONAL CHENG KUNG UNIVERSITY; No. 1, Ta-Hsueh Road Tainan City (TW) (Tous Sauf US)
Inventeurs : LEE, Gwo-Giun; (TW).
LIN, He-Yuan; (TW)
Mandataire : MUNCY, Joe McKinney; Muncy, Geissler, Olds, & Lowe, PLLC 4000 Legato Road, Suite 310 Fairfax, Virginia 22033 (US)
Données relatives à la priorité :
12/820,602 22.06.2010 US
Titre (EN) METHOD OF ANALYZING INTRINSIC PARALLELISM OF ALGORITHM
(FR) PROCÉDÉ D'ANALYSE DE PARALLÉLISME INTRINSÈQUE D'ALGORITHME
Abrégé : front page image
(EN)A method of analyzing intrinsic parallelism of an algorithm, comprising: generating a dataflow graph which is composed of vertexes representing computation and directed edges denoting the dependency and flow of data from the algorithm; building a matrix representing the dataflow graph; and quantifying the intrinsic parallelism based on rank and dimension of the matrix representing the generated dataflow graph.
(FR)L'invention porte sur un procédé d'analyse, de parallélisme intrinsèque d'un algorithme, qui consiste : à générer un graphe de flux de données qui est composé de sommets représentant un calcul et d'arêtes orientées indiquant la dépendance et le flux de données de l'algorithme; à construire une matrice représentant le graphe de flux de données; à quantifier le parallélisme intrinsèque sur la base d'un rang et d'une dimension de la matrice représentant le graphe de flux de données généré.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, 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, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, 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, LR, 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) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, 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)