Method and apparatus for calculating the number of leading zero bits of a binary operation
AssigneeSamsung Electronics Co., Ltd.
InventorHyeong-Seok Yu
Life of this patent
Estimating the term…
Abstract
Provided are an apparatus and method for calculating the number of leading zero bits of a binary operation. The apparatus and method may accurately predict the number of leading zero bits using a binary tree structure of an input operand for a binary operation and reduce operation delay time due to the increase in number of bits of the operand. The method may include generating 2n first functions by performing a logical operation on two input binary numbers on a bit-by-bit basis, calculating a second function by combining the first functions and a leading zero bit candidate value of the second function, and determining a final number of leading zero bits by recursively performing the calculating.
Claims17
A method of predicting the number of leading zero bits of a binary operation, the method comprising:
- generating, by a processing device, 2n first functions by performing a logical operation on two input binary numbers on a bit-by-bit basis;
- calculating, by the processing device, a 2n-1 second functions by sequentially combining neighboring first functions and predicting a leading zero bit number candidate value of each of the second functions;
- and
- predicting, by the processing device, a final number of leading zero bits by recursively performing the calculating of the second functions and the predicting of the leading zero bit number candidate value, n−1 times.
An apparatus for predicting the number of leading zero bits of a binary operation, the apparatus comprising:
- a processing device configured to:
- generate 2n first functions by performing a logical operation on two input binary numbers on a bit-by-bit basis;
- generate 2n-1 second functions by sequentially combining neighboring first functions and predict a leading zero bit number candidate value of each of the second functions;
- and
- determine a final number of leading zero bits by recursively performing the calculating of the second functions and the predicting of the leading zero bit number candidate value, n−1 times.
A method of predicting the number of leading zero bits of a binary operation, the method comprising:
- generating, by a processing device, less than 2n first functions by performing a logical operation on two input binary numbers on a bit-by-bit basis;
- calculating, by the processing device, second functions by combining the first functions and predicting a leading zero bit number candidate value of each second function, wherein the calculating the second functions comprises adding at least one virtual second function to generate 2n-1 second functions;
- and
- predicting, by the processing device, a final number of leading zero bits by recursively performing the calculating of the second function and the predicting of the leading zero bit number candidate value, n−1 times.
Dependencies are inferred from the claim text.