Method and apparatus for implementing atomic queues

Details Method and apparatus for implementing atomic queues Method and apparatus for implementing atomic queues

1998-03-31

2000-07-25

Alam, Hosain T.

Data processing: database and file management or data structures

Database design

Data structure types

707200, 707202, 707203, 707204, G06F 1730

Patent

active

060946636

ABSTRACT:
Methods and apparatus for implementing queues without disabling interrupts or using locks are disclosed. According to one aspect of the present invention, a queue structure, which is accessible to a plurality of threads, that is suitable for use in a computer system includes a head node and a first data-containing node. The head node includes a head field and a disruption field that is arranged to indicate a number of times the queue structure is accessed. The first data-containing node, which is identified by the head field in the head node, includes a link field and a data field. In one embodiment, the head node also includes a rank field, which is arranged to identify a preference level associated with the plurality of threads. In such an embodiment, the head field may be the first field in the head node, the rank field may be the second field in the head node, and the disruption field may be the third field in the head node.

REFERENCES:
patent: 4584639 (1986-04-01), Hardy
patent: 5553305 (1996-09-01), Gregor
patent: 5619650 (1997-04-01), Bach
patent: 5793978 (1998-08-01), Fowler
patent: 5909540 (1999-06-01), Carter
patent: 5915094 (1999-06-01), Kouloheris
patent: 5918229 (1999-06-01), Davis
patent: 5961584 (1999-10-01), Wolf

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1343531