Back to results
US 2004/0019769 A1Published application
Finding a significant bit in a computer data word
AssigneeIntel Corporation
InventorStephen F. Moore
Life of this patent
Estimating the term…
Abstract
The most or least significant bit of a datum can bet determined using parallel operations. This may result in faster location of the most or least significant bit without necessarily introducing more overhead in some embodiments.
Claims21
A method comprising:
- defining a plurality of masks;
- receiving a datum and defining a shifted value of the datum;
- applying each mask in parallel to the original datum value;
- and
- comparing the result to the shifted value.
2 more elements
An article comprising a medium storing instructions that, if executed, enable a processor-based system to perform the steps of:
- defining a plurality of masks;
- receiving a datum and defining a shifted value of the datum;
- applying each mask in parallel to the original datum value;
- and
- comparing the result to the shifted value.
2 more elements
A system comprising:
- a processor;
- and
- a storage coupled to said processor, said storage storing instructions that, if executed, enable the processor to perform the steps of:
- defining a plurality of masks;
- receiving a datum and defining a shifted value of the datum;
- applying each mask in parallel to the original datum value;
- and
- comparing the result to the shifted value.
5 more elements
Dependencies are inferred from the claim text.