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. (WO2017165904) PROCÉDÉ D'EXPLOITATION D'UN ORDINATEUR POUR RÉDUIRE LA COMPLEXITÉ DE CALCUL ASSOCIÉE À DES PRODUITS SCALAIRES ENTRE DES VECTEURS DE GRANDES DIMENSIONS
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2017/165904    N° de la demande internationale :    PCT/AU2017/000071
Date de publication : 05.10.2017 Date de dépôt international : 23.03.2017
CIB :
G06F 17/16 (2006.01), G06G 7/22 (2006.01), G06G 7/28 (2006.01), G06G 7/14 (2006.01), G06G 7/16 (2006.01)
Déposants : OCEAN LOGIC PTY LTD [AU/AU]; P.O. Box 768 Manly, NSW 1655 (AU)
Inventeurs : LIGUORI, Vincenzo; (AU)
Données relatives à la priorité :
2016901146 29.03.2016 AU
Titre (EN) METHOD FOR OPERATING A DIGITAL COMPUTER TO REDUCE THE COMPUTATIONAL COMPLEXITY ASSOCIATED WITH DOT PRODUCTS BETWEEN LARGE VECTORS
(FR) PROCÉDÉ D'EXPLOITATION D'UN ORDINATEUR POUR RÉDUIRE LA COMPLEXITÉ DE CALCUL ASSOCIÉE À DES PRODUITS SCALAIRES ENTRE DES VECTEURS DE GRANDES DIMENSIONS
Abrégé : front page image
(EN)The present invention includes a method for operating a data processing system to compute an approximation to a scalar product between first and second vectors in which each vector is characterized by N components. The method includes replacing the first vector by a third vector that is a pyramid integer vector characterized by N components and an integer K equal to the sum of the absolute values of the N components, and computing a scalar product of the third vector with the second vector to provide the approximation to the scalar product between the first and second vectors. Computing the scalar product of the second and third vectors can be carried out by K additions followed by one floating point multiply.
(FR)La présente invention comprend un procédé d'exploitation d'un système de traitement de données pour calculer une approximation d'un produit scalaire entre des premier et deuxième vecteurs dans lequel chaque vecteur est caractérisé par N composants. Le procédé comprend le remplacement du premier vecteur par un troisième vecteur qui est un vecteur entier de pyramide caractérisé par N composants et un entier K égal à la somme des valeurs absolues des N composants, et le calcul d'un produit scalaire du troisième vecteur avec le deuxième vecteur pour fournir l'approximation du produit scalaire entre les premier et deuxième vecteurs. Le calcul du produit scalaire des deuxième et troisième vecteurs peut être mis en œuvre par K additions suivies d'une multiplication de virgule flottante.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 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, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, 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, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)