Back to results
US 2006/0136542 A1Published application
Division algorithm
AssigneeIntel Corporation
InventorsVenkataraman Natarajan, Prasad Ghatigar
Life of this patent
Estimating the term…
Abstract
According to an aspect of the present invention, a quotient of a dividend divided by a divisor may be determined after reducing the dividend, divisor, and the remainder by using operations such as add, subtract, multiply, shift, AND which may result in reduced processor cycles (time).
Claims20
A method comprising
- shifting a dividend and a divisor based upon a power-of-two to obtain a shifted dividend and a shifted divisor,
- generating a shifted quotient and an intermediate remainder that are indicative of the shifted dividend divided by the divisor,
- shifting the intermediate remainder based upon the power-of-two to obtain a shifted remainder,
- generating a remainder quotient indicative of the shifted remainder divided by the shifted divisor, and
- generating, based upon the shifted quotient, the remainder quotient, and the power-of-two, a quotient that is indicative of the dividend divided by the divisor.
2 more elements
An apparatus comprising
- a network interface to receive a packet of a packet size and to send fragments of a fragment size, and
- a processor to fragment the packet into a number of fragments determined by a quotient of the packet size divided by the fragment size, wherein the processor computes the quotient by
- assigning the packet size to a dividend and the fragment size to a divisor, bit-shifting the dividend and the divisor to the right by a first integer to obtain a shifted dividend and a shifted divisor,
- generating a shifted quotient and an intermediate remainder that are indicative of the shifted dividend divided by the divisor,
- bit-shifting the intermediate remainder to the right by the first integer to obtain a shifted remainder,
- generating a remainder quotient indicative of the shifted remainder divided by the shifted divisor, and
- generating the quotient based upon the shifted quotient, the remainder quotient, and the first integer.
4 more elements
A machine-readable medium comprising a plurality of instructions that in response to being executed result in a processor
- bit-shifting a dividend and a divisor to the right by a first integer to obtain a shifted dividend and a shifted divisor,
- generating a shifted quotient and an intermediate remainder that are indicative of the shifted dividend divided by the divisor,
- bit-shifting the intermediate remainder to the right by the first integer to obtain a shifted remainder,
- generating a remainder quotient indicative of the shifted remainder divided by the shifted divisor, and
- generating, based upon the shifted quotient, the remainder quotient, and the first integer, a quotient that is indicative of the dividend divided by the divisor.
2 more elements
Dependencies are inferred from the claim text.