Electrical computers and digital processing systems: interprogra – Interprogram communication using message
Reexamination Certificate
2001-04-28
2009-12-01
Zhen, Li B (Department: 2194)
Electrical computers and digital processing systems: interprogra
Interprogram communication using message
C370S396000, C370S394000, C370S412000
Reexamination Certificate
active
07627870
ABSTRACT:
Systems and methods are disclosed for implementing and using data structures comprised of a hierarchy of queues or linked list data structures. A queue or linked list typically comprises a distributor, a plurality of sub-queues or sub-linked lists, and a receiver. The distributor distributes a plurality of items to be added to the queue or linked list to the plurality of sub-queues or sub-linked lists in an order, and the receiver receives the items from these elements in the same order. Entries for the queues and/or linked lists may be stored in a common memory. Stages of selectors may be used to select a current queue or linked list and a particular sub-queue or linked list. The number of queues/linked lists and sub-queues/sub-linked lists is unbounded and can be sized according to the needs of the system, such as to overcome a memory access speed limitation.
REFERENCES:
patent: 5519701 (1996-05-01), Colmant et al.
patent: 5561663 (1996-10-01), Klausmeier
patent: 5629928 (1997-05-01), Calvignac et al.
patent: 5765032 (1998-06-01), Valizadeh
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 5838994 (1998-11-01), Valizadeh
patent: 5875176 (1999-02-01), Sherer et al.
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6262986 (2001-07-01), Oba et al.
patent: 6424659 (2002-07-01), Viswanadham et al.
patent: 6570850 (2003-05-01), Gutierrez et al.
patent: 6683884 (2004-01-01), Howard
patent: 6728256 (2004-04-01), Henrion
patent: 6845105 (2005-01-01), Olsson et al.
patent: 6850516 (2005-02-01), Bennett et al.
patent: 7002916 (2006-02-01), Parruck et al.
patent: 7047312 (2006-05-01), Aweya et al.
patent: 2001/0033581 (2001-10-01), Kawarai et al.
patent: 2002/0126673 (2002-09-01), Dagli et al.
Michaeli Amir
Sukonik Vitaly
Cisco Technology Inc.
The Law Office of Kirk D. Williams
Zhen Li B
LandOfFree
Method and apparatus for a data structure comprising a... 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 a data structure comprising a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a data structure comprising a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4097351