Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output data buffering
Reexamination Certificate
2006-07-25
2009-02-17
Peyton, Tammara (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output data buffering
C710S008000, C710S009000, C710S010000, C710S022000, C710S052000, C710S053000, C710S106000
Reexamination Certificate
active
07493428
ABSTRACT:
A system for providing dynamic queue splitting to maximize throughput of queue entry processing while maintaining the order of queued operations on a per-destination basis. Multiple queues are dynamically created by splitting heavily loaded queues in two. As queues become dormant, they are re-combined. Queue splitting is initiated in response to a trigger condition, such as a queue exceeding a threshold length. When multiple queues are used, the queue in which to place a given operation is determined based on the destination for that operation. Each queue in the queue tree created by the disclosed system can store entries containing operations for multiple destinations, but the operations for a given destination are all always stored within the same queue. The queue into which an operation is to be stored may be determined as a function of the name of the operation destination. Just as a single queue may be split into two queues, if one of the two queues starts backing up, the disclosed system may further split that queue into two. Thus each queue in the queue tree may be split into two new queues if its performance falls below a threshold level. Successively more bits from a function applied to destination names for operations may be used to determine specific queues into which operations should be placed as the depth of the queue tree increases.
REFERENCES:
patent: 5621896 (1997-04-01), Burgess et al.
patent: 5903776 (1999-05-01), Larson
patent: 6044418 (2000-03-01), Muller
patent: 6345327 (2002-02-01), Baskey et al.
patent: 6356893 (2002-03-01), Itakura et al.
patent: 6606326 (2003-08-01), Herring
patent: 6651082 (2003-11-01), Kawase et al.
patent: 7415549 (2008-08-01), Vemula et al.
patent: 2005/0089053 (2005-04-01), Zhu
patent: 2005/0201398 (2005-09-01), Naik et al.
patent: 2348308 (2000-09-01), None
Dagg David A.
International Business Machines - Corporation
Peyton Tammara
LandOfFree
Method and system for dynamic queue splitting for maximizing... 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 system for dynamic queue splitting for maximizing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for dynamic queue splitting for maximizing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4137644