Method for efficient buffer tag allocation

Details Method for efficient buffer tag allocation Method for efficient buffer tag allocation

2006-09-12

2006-09-12

Bragdon, Reginald G. (Department: 2189)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output access regulation

C711S170000, C710S052000, C710S056000

Reexamination Certificate

active

07107367

ABSTRACT:
A method and mechanism for allocating transaction tags. A request queue includes a counter whose value is used to identify a corresponding tag of a plurality of unique tags. The queue is configured to increment the counter and use the current count value to index into a buffer pool. If the tag corresponding to the currently indexed buffer pool entry is available for allocation, a determination is made as to whether the currently identified tag is corresponds to the last tag which has been de-allocated. If the identified available buffer pool entry/tag matches the last tag which was de-allocated, the queue continues the process of counter incrementation and searching of the buffer pool for an available entry to select for allocation. When a request is received, the currently selected tag is allocated. Additional circuitry may be used to identify a fallback tag in the event a request is received while the queue is searching for a tag. In such an event, the fallback tag may be allocated.

REFERENCES:
patent: 5522045 (1996-05-01), Sandberg
patent: 5524263 (1996-06-01), Griffth et al.
patent: 5781925 (1998-07-01), Larson et al.
patent: 5813031 (1998-09-01), Chou et al.
patent: 5964859 (1999-10-01), Steinbach et al.
patent: 6032219 (2000-02-01), Robinson et al.
patent: 6230191 (2001-05-01), Walker
patent: 6446183 (2002-09-01), Challenger et al.
patent: 6515963 (2003-02-01), Bechtolsheim et al.
patent: 6574708 (2003-06-01), Hayter et al.
patent: 6574725 (2003-06-01), Kranich et al.
patent: 6587929 (2003-07-01), Henry et al.
patent: 6591342 (2003-07-01), Akkary et al.
patent: 2002/0188820 (2002-12-01), Taruki
patent: 2003/0046356 (2003-03-01), Alvarez et al.
patent: 2003/0131043 (2003-07-01), Berg et al.
patent: 2003/0182537 (2003-09-01), Le et al.
patent: 2003/0217238 (2003-11-01), Rowlands et al.

Affiliated with

Also associated with

Rating

Method for efficient buffer tag allocation 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 for efficient buffer tag allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for efficient buffer tag allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3575361