Method and apparatus used for data communication between...

Details Method and apparatus used for data communication between... Method and apparatus used for data communication between...

2005-08-23

2005-08-23

Kim, Matthew (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Shared memory area

C711S148000, C711S150000, C709S213000, C709S214000

Reexamination Certificate

active

06934815

ABSTRACT:
A queue is provided on a memory shared accessed by both a writing processor and a reading processor. This queue comprises a plurality of elements and an empty element are linked together. The element is composed of a communication information area and a mark area. The element is a memory area of a 1-access unit where writing and reading are possible with one access. The writing processor writes communication information, connection information showing connection states between the elements and information relating to registering
on-registering of the communication information into the empty element with one access. The reading processor reads the communication information, the connection information and the information relating to registering
on-registering with one access. As a result, it is not necessary to put exclusive lock on the queue.

REFERENCES:
patent: 5418913 (1995-05-01), Fujimoto
patent: 5671446 (1997-09-01), Rakity et al.
patent: 5922057 (1999-07-01), Holt
patent: 6055618 (2000-04-01), Thorson
patent: 6229813 (2001-05-01), Buchko et al.
patent: 6341301 (2002-01-01), Hagan
patent: 6523060 (2003-02-01), Kao
patent: 01-246656 (1989-10-01), None
patent: 03-245258 (1991-10-01), None
patent: 01-357022 (2001-12-01), None
Valois, John D., “Lock-Free Linked Lists Using Compare and Swap”, 1995, Rensselaer Polytechnic Institute.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3455625