Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2000-08-25
2004-01-06
Ngo, Chuong Dinh (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S200000
Reexamination Certificate
active
06675182
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to logic circuits for performing arithmetic operations, and more specifically to a method and apparatus for performing rotate operations using cascaded multiplexers.
2. Description of the Related Art
Rotators are used in the arithmetic logic units (ALUs) of microprocessors and are also used in dedicated logic circuits. Rotate operations in graphics applications are efficiently performed using rotators and rotating operations can also be performed in dedicated processing circuits such as parallel-to-serial converters.
High speed rotator circuits using multiplexers are well known in the art. Logarithmic rotators accomplish rotate operations by sequentially performing rotates by fixed powers of 2 in cascaded stages, selecting a rotate or not rotate operation for each stage. By using multiplexers rather than clocked registers, the shift or rotate operations may be performed within a single clock cycle. The time required to complete the operation is set by the propagation delay through the cascaded multiplexer stages.
Logarithmic rotators exhibit a non-uniformity in circuit layout, as the wires that couple the most-significant bits to the inputs of the multiplexers that select the least-significant bits (for a left rotator) are longer and therefore require higher circuit drive levels (e.g., larger transistors). For a right rotator, the same is true for the wires that couple the least-significant bits to the multiplexers that select the most-significant bits are longer.
Additionally, typical logarithmic rotate circuits cannot be used to perform sub-field rotate operations unless circuitry is added to interconnect ends of the sub-fields. Single-instruction-multiple-data (SIMD) instruction sets often include sub-field rotation operations.
Therefore, it would be desirable to provide an improved method and apparatus for performing rotate operations having a uniform, scalable circuit layout.
SUMMARY OF THE INVENTION
The objectives of performing rotate operations within a scalable, uniform circuit layout and performing subs field rotations without additional circuitry are achieved in a method and apparatus for performing rotate operations using cascaded multiplexers. Multiple cascaded sets of multiplexer pairs are used to swap bits of an input word provided by an input circuit. A control logic controls the selector inputs of the multiplexer pairs. The control logic has a rotate amount input for controlling whether or not the multiplexer pairs swap bits between bit fields within the input word. An output circuit receives the output of the final multiplexer and the control logic controls the bit field swapping so that the output of the output circuit is a rotated version of the input word, rotated by the rotate amount.
The above as well as additional objectives, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 4472788 (1984-09-01), Yamazaki
patent: 4839839 (1989-06-01), Tokumaru et al.
patent: 5262971 (1993-11-01), Yamaguchi
patent: 5553010 (1996-09-01), Tanihira et al.
patent: 5671166 (1997-09-01), Omote
patent: 5726926 (1998-03-01), Makino
patent: 5978822 (1999-11-01), Muwafi et al.
patent: 5991786 (1999-11-01), Mahurin
patent: 6006244 (1999-12-01), Mahurin
patent: 6393446 (2002-05-01), Dhong et al.
Hofstee H. Peter
Ngo Hung C.
Nowka Kevin J.
Sawada Jun
Bracewell & Patterson L.L.P.
Do Chat C.
International Business Machines - Corporation
Ngo Chuong Dinh
Salys Casimer K.
LandOfFree
Method and apparatus for performing rotate operations using... 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 performing rotate operations using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing rotate operations using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3192930