Electrical computers and digital processing systems: processing – Processing control – Processing control for data transfer
Reexamination Certificate
2007-08-31
2010-11-09
Chan, Eddie P (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Processing control for data transfer
Reexamination Certificate
active
07831812
ABSTRACT:
A processor includes a processor core with a core interface unit that includes an age queue and a request queue. The core interface unit receives load requests from the processor core. The request queue stores the requests in respective slots of the request queue. The age queue stores ID tags in respective age queue slots. Each ID tag in the age queue corresponds to a respective address of a load instruction in the request queue. In one embodiment, ID tags propagate through the age queue at a fixed rate of two at a time from a tail of the age queue to a head of the age queue. Arbitration control circuitry generates an enable bit vector that identifies the oldest ID tag in the age queue corresponding to the oldest load request in the request queue. The arbitration circuitry selects the identified oldest instruction in the request queue as the next to dispatch. In one embodiment, the core interface unit exhibits an input frequency that is a multiple of an internal operating frequency of the core interface unit.
REFERENCES:
patent: 6292807 (2001-09-01), Larson
patent: 6321233 (2001-11-01), Larson
patent: 6895454 (2005-05-01), Barrick
patent: 2003/0079068 (2003-04-01), Barrick
Chung—Analysis of RED-Family Active Queue Management—IEEE INFOCOM (2003).
Jiang—A Robust RED Algorithm Based on Time-delayed Feedback control—ASCC Proceedings (2004).
SidKar—Queue Management Algorithms and Network Traffice Self-Similarity—2002 Workshop on High Performance Switching and Routing (HPSR) (2002).
Singhmar—A Combined LIFO-Priority Scheme for Overload Control of E-commerce Web servers—eprint arXiv:cs/0611087 (Nov. 17, 2006).
Kano Takuya
Ng Alvan Wing
Chan Eddie P
Faherty Corey
International Business Machines - Corporation
Kahler Mark P
Talpis Matt
LandOfFree
Method and apparatus for operating an age queue for memory... 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 operating an age queue for memory..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for operating an age queue for memory... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4174381