公开(公告)号：WO2013044276A1

公开(公告)日：2013-04-04

申请号：PCT/AT2011/000397

申请日：2011-09-27

Applicant: TECHNISCHE UNIVERSITÄT GRAZ ,  HUTTER, Michael ,  WENGER, Erich

Inventor： HUTTER, Michael ,  WENGER, Erich

IPC: G06F7/525

CPC classification number: G06F7/525

Abstract: 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.

Abstract translation: 要乘以两个多字操作数，使用数个缓存寄存器来缓存操作数字的值。 乘法是使用几个运行完成的，每个运行都会包含几个部分（R0Q1，R0Q2，R1Q4）。 在初始部分（R0Q1，R1Q1）中，操作数的字被加载到高速缓存寄存器中，第一组部分乘积被处理; 初始部分在缓存寄存器中留下第一个操作数的数字e。 由于一个操作数的缓存字，顺序内部部分（R0Q2，R1Q2; R0Q3，R1Q3）重新使用高速缓存的操作数字，而不需要对该操作数进行加载操作，只有加载其他操作数的字才能处理部分产品 优选地根据乘积扫描乘法方法，即通过将相同乘积索引（k）的部分乘积分组在一起; 每个内部部分在缓存寄存器中再次留下多个操作数字，尽管各自的其他操作数。 最后一部分（R0Q4，R1Q4）使用缓存的操作数字处理最终的部分产品集。