Electrical computers and digital processing systems: processing – Instruction alignment
Reexamination Certificate
2001-05-31
2002-12-24
Ellis, Richard L. (Department: 2183)
Electrical computers and digital processing systems: processing
Instruction alignment
C712S024000, C712S210000
Reexamination Certificate
active
06499097
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to microprocessors, and more particularly, to an instruction fetch unit aligner.
BACKGROUND
A microprocessor typically includes a cache memory for storing copies of the most recently used memory locations. The cache memory generally is smaller and faster than main memory (e.g., disk). A microprocessor also typically includes an instruction prefetch unit that is responsible for prefetching instructions for a CPU (Central Processing Unit). In particular, an instruction cache unit is typically organized in a way that reduces the amount of time spent transferring instructions having a power of two size into the prefetch unit. For example, a 256-bit bus (256 bits=4×8 bytes=32 bytes) connecting the instruction cache unit and the prefetch unit allows a 32-byte instruction prefetch unit to fetch 32 bytes of instruction data in a single cycle of the microprocessor.
SUMMARY
The present invention provides an instruction fetch unit aligner. For example, the present invention provides a cost-effective and high performance apparatus for an instruction fetch unit of a microprocessor that executes instructions having a non-power of two size.
In one embodiment, an apparatus for an instruction fetch unit aligner includes selection logic of an instruction aligner that extracts and aligns a non-power of two size instruction (e.g., 5, 10, 15, or 20 bytes of instruction data) from power of two size instruction data (e.g., 64 bytes of instruction data), and control logic of the instruction aligner for controlling the selection logic. The selection logic is implemented as multiplexer logic for selecting the non-power of two size instruction from the power of two size instruction data. The extraction and alignment of the non-power of two size instruction from the power of two size instruction data is performed within one clock cycle of the microprocessor. For example, four 2:1 multiplexers that each select 8 bytes of the power of two size instruction data can be used to select 32 bytes of instruction data from 64 bytes of instruction data, in which the non-power of two size instruction is within the selected 32 bytes of instruction data, and the multiplexer logic provides 32:1 mux functionality using eight 4:1 multiplexers and four 8:1 multiplexers for every 4 bits of the power of two size instruction data. A reorder channel that appropriately reorders the bits output from the multiplexer logic is also provided.
Other aspects and advantages of the present invention will become apparent from the following detailed description and accompanying drawings.
REFERENCES:
patent: 4502111 (1985-02-01), Riffe et al.
patent: 5448746 (1995-09-01), Eickemeyer et al.
patent: 5463748 (1995-10-01), Schwendinger
patent: 5581718 (1996-12-01), Grochowski
patent: 5598544 (1997-01-01), Ohshima
patent: 5761470 (1998-06-01), Yoshida
patent: 6249861 (2001-06-01), Tremblay et al.
patent: 0718758 (1996-06-01), None
patent: WO 9806042 (1998-12-01), None
D.D. Gajski and B.R. Tulpule “High-Speed Masking Rotator,” Digital Processes Vol. 4, Jan. 1, 1978, pp. 67-81.
Chiu Frank C.
Murphy Graham R.
Tremblay Marc
Ellis Richard L.
Sun Microsystems Inc.
LandOfFree
Instruction fetch unit aligner for a non-power of two size... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Instruction fetch unit aligner for a non-power of two size..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instruction fetch unit aligner for a non-power of two size... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2934887