Boots – shoes – and leggings
Patent
1994-02-09
1995-01-31
Malzahn, David H.
Boots, shoes, and leggings
364766, G06F 752
Patent
active
053863763
ABSTRACT:
A hardware implementation for quotient prediction overrule in high speed higher radix SRT division computation circuits. A quotient prediction PLA receives a data segment of the divisor, together with data values from one or more multiplexors. One multiplexor receives as input a partial remainder from a carry-propagate-adder (CPA), which CPA combines into nonredundant form redundant sum and carry vectors derived from a carry-save-adder (CSA) which determines the next partial remainder. The PLA evaluates the next most significant bits (MSBs) of the divisor together with the next MSBs of the next (unlatched) partial remainder to determine the next quotient bits. The quotient estimates given by the quotient prediction PLA are then transmitted to both quotient and remainder generation logic, including a divisior multiple gating multiplexor. The quotient estimate signals together with a sign signal determine the divisor multiple to be used in the next division iteration during the next clock cycle. When ordinary quotient prediction is to be overridden, the state machine sends an appropriate control signal one clock cycle early, whereafter a divisor multiple of zero is combined with the current partial remainder. A divisor multiple of zero causes a previously derived remainder to be recycled unchanged in the remainder datapath, thereby permitting multicomponent data values (i.e., quotient and remainder) to be sequentially routed along a shared datapath and single output bus. Other non zero divisor multiples can be used to force particular mathematical operations at chosen times. By determining the next quotient bits and the divisor multiple in the current clock cycle the divisor multiple before the the speedpath of the SRT division implementation is substantially improved.
REFERENCES:
patent: 4939686 (1990-07-01), Fandrianto
patent: 4979142 (1990-12-01), Allen et al.
patent: 5128891 (1992-07-01), Lynch et al.
patent: 5177703 (1993-01-01), Mori
Girard Luke
Zinger Ron
Intel Corporation
Malzahn David H.
LandOfFree
Method and apparatus for overriding quotient prediction in float does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for overriding quotient prediction in float, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for overriding quotient prediction in float will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1106353