Maintaining remote queue using two counters in transfer...

Details Maintaining remote queue using two counters in transfer... Maintaining remote queue using two counters in transfer...

2005-05-10

2005-05-10

Gaffin, Jeffrey (Department: 2182)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

C710S057000, C710S033000, C710S034000

Reexamination Certificate

active

06892253

ABSTRACT:
The data transfer apparatus and method employs two queue counters to maintain the status of a first-in-first-out buffer memory. A master count (251) indicates the number of entries available for use within the FIFO (410). New data can be allocated to the FIFO only if this master count is non-zero. This master count is decremented (401) upon allocation of new data to the FIFO. A remote count (252) stores the number of data entries stored in the FIFO. This remote count is incremented (413) upon allocation of data to the FIFO and decremented (414) upon reading data from the FIFO. A confirm decrement signal (408) from the remote count triggers an increment of the master count. This two counter technique makes better use of the available bandwidth than the prior art by not requiring a FIFO depth equal the to the data transfer latency. This technique is particularly useful in systems with delays between the data source and data destination and a mismatch of maximum data transfer rates.

REFERENCES:
patent: 4833651 (1989-05-01), Seltzer et al.
patent: 5450546 (1995-09-01), Krakirian
patent: 5761735 (1998-06-01), Huon et al.
patent: 5832308 (1998-11-01), Nakamura et al.
patent: 5884101 (1999-03-01), Wu
patent: 6049842 (2000-04-01), Garrett et al.
patent: 6055285 (2000-04-01), Alston
patent: 6134610 (2000-10-01), Chung
patent: 6349372 (2002-02-01), Benveniste et al.
patent: 6401149 (2002-06-01), Dennin et al.
patent: 6504824 (2003-01-01), Tanaka et al.
patent: 20020007428 (2002-01-01), Chilton
patent: 0 013 347 (1980-07-01), None
patent: 0 132 481 (1985-02-01), None
patent: 0 484 652 (1992-05-01), None
A. Livay, et al.,A Producer-Consumer Synchronization System, Motorola Technical Developments, US Motorola, Inc., Schaumburg, Illinois, vol. 32, Sept. 1, 1997, pp. 77-78.

Affiliated with

Also associated with

Rating

Maintaining remote queue using two counters in transfer... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Maintaining remote queue using two counters in transfer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintaining remote queue using two counters in transfer... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3376660