Electrical computers and digital processing systems: processing – Byte-word rearranging – bit-field insertion or extraction,...
Reexamination Certificate
2006-02-14
2006-02-14
Kim, Kenneth S. (Department: 2111)
Electrical computers and digital processing systems: processing
Byte-word rearranging, bit-field insertion or extraction,...
C712S004000, C712S005000, C712S007000
Reexamination Certificate
active
07000099
ABSTRACT:
A lookup operation is carried out on a data table by logically dividing the data table into a number of smaller sets of data that can be indexed with a single byte of data. Each set of data consists of two vectors, which constitute the operands for a permute instruction. Only a limited number of bits are required to index into the table during the execution of this instruction. The remaining bits of each index are used as masks into a series of select instructions. The select instruction chooses between two vector components, based on the mask, and places the selected components into a new vector. The mask is generated by shifting one of the higher order bits of the index to the most significant position, and then propagating that bit throughout a byte, for example by means of an arithmetic shift. This procedure is carried out for all of the index bytes in the vector, to generate a select mask. The select mask is then used during a select operation, to choose between the results of permute instructions on different ones of the logically divided sets of data. Multi-byte table entries are retrieved by replicating each index value and adding consecutive values to form multiple consecutive index values that are then used in multiple permute operations.
REFERENCES:
patent: 6223320 (2001-04-01), Dubey et al.
patent: 6320964 (2001-11-01), Callum
patent: 6327651 (2001-12-01), Dubey et al.
patent: WO 97/07451 (1997-02-01), None
Apple Computer Inc.
Buchanan & Ingersoll PC
Kim Kenneth S.
LandOfFree
Large table vectorized lookup by selecting entries of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Large table vectorized lookup by selecting entries of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large table vectorized lookup by selecting entries of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3645681