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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013044276) MULTIPLICATION OF LARGE OPERANDS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/044276    International Application No.:    PCT/AT2011/000397
Publication Date: 04.04.2013 International Filing Date: 27.09.2011
IPC:
G06F 7/525 (2006.01)
Applicants: TECHNISCHE UNIVERSITÄT GRAZ [AT/AT]; Rechbauerstraße 12 A-8010 Graz (AT) (For All Designated States Except US).
HUTTER, Michael [AT/AT]; (AT) (For US Only).
WENGER, Erich [AT/AT]; (AT) (For US Only)
Inventors: HUTTER, Michael; (AT).
WENGER, Erich; (AT)
Agent: Patentanwaltskanzlei MATSCHNIG & FORSTHUBER OG; Siebensterngasse 54 Postfach 52 A-1071 Wien (AT)
Priority Data:
Title (EN) MULTIPLICATION OF LARGE OPERANDS
(FR) MULTIPLICATION DE GRANDS OPÉRANDES
Abstract: front page image
(EN)To multiply two multi-word operands, a number e of caching registers is used to cache the values of operand words. The multiplication is done using several runs, which each com¬ prise several parts (R0Q1, R0Q2, R1Q4). In an initial part (R0Q1, R1Q1) words of the operands are loaded into caching registers, and a first set of partial products are processed; the initial part leaves a number e of words of a first operand in caching registers. Because of the cached words of one operand, a sequential inner part (R0Q2, R1Q2; R0Q3, R1Q3) re-uses cached operand words without requiring load operations for that operand, and only words of the other operand are loaded for processing of partial products, preferably according to a product-scanning multiplication method, namely, by grouping together operations for partial products of the same product index (k); each inner part again leaves a number of operand words in caching registers, though of the respective other operand. A final part (R0Q4, R1Q4) processed a final set of partial products using cached operand words.
(FR)Selon l'invention, pour multiplier deux opérandes à mots multiples, on utilise un nombre e de registres d'antémémoire pour mettre en cache les valeurs de mots d'opérandes. La multiplication est effectuée au moyen de plusieurs passages, chacun comprenant plusieurs parties (R0Q1, R0Q2, R1Q4). Dans une partie initiale (R0Q1, R1Q1), des mots des opérandes sont chargés dans des registres d'antémémoire, et un premier jeu de produits partiels sont traités; la partie initiale laisse un nombre e de mots d'un premier opérande dans des registres d'antémémoire. Étant donné les mots mis en cache d'un opérande, une partie interne séquentielle (R0Q2, R1Q2; R0Q3, R1Q3) réutilise des mots d'opérandes mis en cache sans nécessiter des opérations de charge pour l'opérande concerné, et seuls les mots de l'autre opérande sont chargés en vue du traitement de produits partiels, de préférence selon un procédé de multiplication par balayage de produits, à savoir, par groupage d'opérations pour des produits partiels du même indice de produit (k); chaque partie interne laisse une nouvelle fois un nombre de mots d'opérandes dans des registres d'antémémoire, bien qu'appartenant à l'autre opérande respectif. Une partie finale (R0Q4, R1Q4) traite un dernier jeu de produits partiels en utilisant des mots d'opérandes mis en cache.
Designated States: 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, QA, RO, RS, RU, RW, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)