Lockless access to a ring buffer

Details Lockless access to a ring buffer Lockless access to a ring buffer

2005-03-17

2009-11-17

Tsai, Henry W. H. (Department: 2184)

Electrical computers and digital data processing systems: input/

Input/output data processing

Input/output data buffering

C710S052000

Reexamination Certificate

active

07620753

ABSTRACT:
A reader and writer access a ring buffer without using a locking mechanism, thereby avoiding any delays attendant to using a locking mechanism when performing read operations to supply the reader with data from the ring buffer. Other measures are used to reduce delayed performance of read operations. If data requested by a reader is not available in the ring buffer, rather than waiting until the data becomes available, substitute data not from the ring buffer is provided instead. The ring buffer's size may be dynamically increased or decreased to improve performance of read and write operations and/or to conserve computer resources.

REFERENCES:
patent: 5664226 (1997-09-01), Czako et al.
patent: 6862635 (2005-03-01), Alverson et al.
patent: 2001/0008535 (2001-07-01), Lanigan
patent: 2002/0081098 (2002-06-01), Scally
patent: 2005/0201398 (2005-09-01), Naik et al.
patent: 2005/0240745 (2005-10-01), Iyer et al.
patent: 2005/0288805 (2005-12-01), Moore et al.
patent: 2006/0074637 (2006-04-01), Berreth
patent: 0 830 026 (1998-03-01), None
patent: 0830026 (1998-03-01), None
patent: 1 143 719 (2001-10-01), None
patent: 1143719 (2001-10-01), None
patent: WO 01/26374 (2001-04-01), None
David Clifton, “pipe.c”, 2003, p. 6, http://www.codelode.com/Kernel/kla2pipec.html.
“Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration” as received in related PCT case, International application No. PCT/US2005/02139, dated Mar. 29, 2006.
Hughes, M., “Turning streams inside out, Part 2: Optimizing internal Java I/O” XP-002348074 (2002), 17 pages.
Hughes, M., “Turning streams inside out, Part 2: Optimizing internal Java I/O”, XP-002348074, retrieved from the Internet Jun. 10, 2005: <URL:http://www-128.ibm.com/developerworks/jaca/library/j-io2/?t=egrL296&p=streams2> 17 pages.
Notification Concerning Transmittal of Copy of International Preliminary Report on Patentability (Chapter 1 of the Patent Cooperation Treaty) received in International application No. PCT/US2005/02139.
Current claims of PCT/US05/20139.

Affiliated with

Also associated with

Rating

Lockless access to a ring buffer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lockless access to a ring buffer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lockless access to a ring buffer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4118974