Method for detecting circular buffer overrun

Details Method for detecting circular buffer overrun Method for detecting circular buffer overrun

2008-01-17

2011-12-27

Hafiz, Tariq (Department: 2182)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

C710S020000, C710S036000, C710S053000, C710S055000, C710S056000, C710S057000, C370S232000, C370S412000

Reexamination Certificate

active

08086769

ABSTRACT:
A computer implemented method, data processing system, and computer program product for detecting circular buffer overflow. When an entry in the circular buffer is read, a valid mark bit in the entry is set to an inactive state and the location of the entry is stored as an entry previously processed. A valid mark bit of a next entry and the valid mark bit in the entry previously processed are read. Responsive to determining that the valid mark bit in the entry previously processed is in the inactive state and the valid mark bit in the next entry is in an active state, the next entry is read, the valid mark bit in the next entry is set to an incactive state, and the location of the next entry is stored as the entry previously processed. Responsive to determining that the valid mark bit in the entry previously processed is in the active state, a determination is made that a circular buffer overflow has occurred.

REFERENCES:
patent: 4692894 (1987-09-01), Bemis
patent: 5978868 (1999-11-01), Maas
patent: 6216208 (2001-04-01), Greiner et al.
patent: 6615296 (2003-09-01), Daniel et al.
patent: 6735661 (2004-05-01), Gelke et al.
patent: 6877049 (2005-04-01), Myers
patent: 7089380 (2006-08-01), Schober
patent: 7239645 (2007-07-01), Suri et al.
patent: 7475221 (2009-01-01), Metzgen et al.
patent: 7499399 (2009-03-01), Kumar et al.
patent: 7536473 (2009-05-01), Ajanovic et al.
patent: 7546480 (2009-06-01), Swenson et al.
patent: 7610413 (2009-10-01), Pope et al.
patent: 7876769 (2011-01-01), Gupta et al.
patent: 2001/0038633 (2001-11-01), Robertson et al.
patent: 2001/0052055 (2001-12-01), Haller et al.
patent: 2002/0184414 (2002-12-01), Jin et al.
patent: 2004/0019715 (2004-01-01), Apfeldorfer et al.
patent: 2007/0118702 (2007-05-01), Gupta et al.
W de Bruijn et al. “Beltway buffers: Avoiding the OS Traffic Jam.” INFOCOM 2008. The 27th Conference on Computer Communications, Apr. 13-18, 2008 (May 2, 2008). http://ieeexplore.ieee.org/xpls/abs—all.jsp?arnumber=4509631.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4296716