Method and apparatus for accumulating partial quotients in a digital processor
AssigneeHewlett-Packard Development Company, L.P.
InventorsSridhar Samudrala, John D. Clouser, William R. Grundmann
Life of this patent
Estimating the term…
Abstract
In a digital processor performing division, quotient accumulation apparatus is formed of a set of muxes and a single carry save adder. Partial quotients are accumulated in carry-save form with proper sign extension. Delay of partial quotient bit fragments from one iteration to a following iteration enables the apparatus to limit use to one carry save adder. By enlarging minimal logic, the quotient accumulation apparatus operates at a rate fast enough to support the rate of fast dividers.
Claims12
In a digital processor performing a division operation on a dividend in a main loop producing quotient digits, a quotient accumulator comprising:
- a set of multiplexers for receiving as input, prior accumulated quotient digits, partial quotient digits output from the main loop and sign extension digits corresponding to the partial quotient digits, the multiplexers producing outputs less in number than the number of inputs;
- and
- a single carry save adder coupled to receive as inputs the outputs from the multiplexers, the carry save adder having a limited number of inputs and the number of outputs received from the multiplexers being within the limited number, the carry save adder providing an accumulated quotient.
A digital processor logical division method, comprising the steps of:
- producing partial quotients and partial remainders in a processing loop, the processing loop operating at a working rate;
- and
- accumulating the partial quotient at a rate faster than the working rate such that the step of accumulating is fast enough to support the processing loop, wherein the step of accumulating includes providing proper sign extension of the partial quotients by using a single constant value for sign extensions of all the partial quotients and by using switch bits to switch sign extensions bits as needed.
A digital processor logical division method, comprising the steps of:
- producing partial quotients and partial remainders in a processing loop, the processing loop operating at a working rate;
- and
- accumulating the partial quotient at a rate faster than the working rate such that the step of accumulating is fast enough to support the processing loop, wherein the step of accumulating includes limiting logic to a single carry save adder and a set of multiplexers providing input to the carry save adder, in a number less than or equal to maximum number of inputs of the carry-save adder.
Dependencies are inferred from the claim text.