Abstract: A method and apparatus for performing division and remainder operations is described which first comprises two data inputs, each for inputting one of a dividend and a divisor. Cache memory look-up table circuitry is used for determining whether a first value is present in a cache memory, the first value representing the value of the divisor. Cache memory retrieval circuitry is used for reading a second value from the cache memory as a reciprocal of the divisor, the second value corresponding to the first value and representing the reciprocal of the first value, in the event that the first value is determined to be present in the cache memory. A multiplier is then used to multiply the reciprocal and the dividend to get the result. Alternatively, in remainder operations, the second value may be a previously determined quotient stored in the cache memory.

Abstract: An apparatus is described for re-configuring a partial product reduction tree. The partial product reduction tree contains carry-save-adders and is represented by a plurality of rectangles and triangles, wherein each rectangle has a corresponding triangle such that a rectangle-triangle pair is formed for each rectangle. The apparatus includes a plurality of switches located between a corresponding plurality of the rectangle-triangle pairs such that each switch has an adjacent rectangle and an adjacent triangle. A first signal line extends from each switch to the switch's adjacent rectangle, a second signal line extends from each switch to the switch's adjacent triangle, and a third signal line extends from each switch to the rectangle of the rectangle-triangle pair which is adjacent to the switch.