Optimum power efficient shifting algorithm for schedulers

Details Optimum power efficient shifting algorithm for schedulers Optimum power efficient shifting algorithm for schedulers

2007-06-26

2007-06-26

Chan, Eddie (Department: 2183)

Electrical computers and digital processing systems: processing

Instruction issuing

Simultaneous issuance of multiple instructions

C712S205000, C712S206000, C712S214000, C712S217000

Reexamination Certificate

active

11197705

ABSTRACT:
A method and mechanism for managing shifts in a shifting queue. A reservation station in a processing device includes a queue of shifting entries. On a given cycle, zero, one, or two instructions may be dispatched and stored in the queue. Depending upon the dispatch conditions and the state of the queue, existing entries within the queue may be shifted to make room for the newly dispatched instruction(s) at the top of the queue. Shift vectors are generated which identify entries of the queue which are to be shifted and by how much. A queue management approach is adopted in which three rules are generally followed: (i) Only shift entries that must shift due to dispatch pressure from above; (ii) If an entry must be shifted elsewhere, shift it as far down the array as the particular implementation allows; and (iii) Don't allow the previous conditions to force additional entries to shift that are not required to shift by dispatch pressure.

REFERENCES:
patent: 5555432 (1996-09-01), Hinton et al.
patent: 5651125 (1997-07-01), Witt et al.
patent: 5748978 (1998-05-01), Narayan et al.
patent: 5884060 (1999-03-01), Vegesna et al.
patent: 5996066 (1999-11-01), Yung
patent: 6185672 (2001-02-01), Trull
patent: 6704856 (2004-03-01), Farrell et al.

Affiliated with

Also associated with

Rating

Optimum power efficient shifting algorithm for schedulers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimum power efficient shifting algorithm for schedulers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimum power efficient shifting algorithm for schedulers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3882447