Sciweavers

ASPLOS
1998
ACM

Accelerating Multi-Media Processing by Implementing Memoing in Multiplication and Division Units

14 years 2 months ago
Accelerating Multi-Media Processing by Implementing Memoing in Multiplication and Division Units
This paper proposes a technique that enables performing multi-cycle (multiplication, division, square-root ...) computations in a single cycle. The technique is based on the notion of memoing: saving the input and output of previous calculations and using the output if the input is encountered again. This technique is especially suitable for Multi-Media (MM) processing. In MM applications the local entropy of the data tends to be low which results in repeated operations on the same datum. The inputs and outputs of assembly level operations are stored in cache-like lookup tables and accessed in parallel to the conventional computation. A successful lookup gives the result of a multi-cycle computation in a single cycle, and a failed lookup doesn't necessitate a penalty in computation time. Results of simulations have shown that on the average, for a modestly sized memo-table, about 40% of the oating point multiplications and 50% of the oating point divisions, in Multi-Media applica...
Daniel Citron, Dror G. Feitelson, Larry Rudolph
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where ASPLOS
Authors Daniel Citron, Dror G. Feitelson, Larry Rudolph
Comments (0)