Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-05-11
2004-06-29
Channavajjala, Srirama (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C711S118000, C711S133000, C711S158000, C711S167000, C710S039000, C710S054000, C712S011000, C365S049130, C370S412000, C709S224000, C709S226000
Reexamination Certificate
active
06757679
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The preset invention relates to electronic queue management systems. It relates in particular to a method and system for managing multiple requests sent by multiple requesters and to service by multiple resources each managed by a queue.
2. Prior Art
Often in electronic systems, requests sent by p requesters must be queued to m resources, which may be busy. In such a case these requests must be held represented in queues.
In general, queue management systems as disclosed in European patent application EP 654 740 are programs which are written in any programming language available according to prior art techniques. In C language such queues can be mapped to some kind of data structures called ‘chain lists’.
A disadvantage of such an approach is, however, that when running such a program there is a central instance which has to reference long sequences of pointers before a particular pointer which is represented by some current request can be found. Thus, caused by that sequential nature of programming logic, such systems suffer from slow performance.
It is thus an object of the present invention to increase the access speed for accessing a particular queue element which has to be referenced by any request for a particular resource.
It is a further object of the present invention to provide for a hardware implementation of a queue management system in which such queues are implemented in a resource effective way, that allows for multiple adds and removes at a time.
SUMMARY OF THE INVENTION
In accordance with the principles of the invention there is provided an electronic queue management system for implementation on a chip. The queue management system comprises a plurality of primitive queue elements each including a register for a next-pointer and a register for a queue number. The next-pointer values may be selected via a register input and can be fed out via a register output. Such queue elements are associated with a respective entry in a central array which stores the data belonging to the actual requests. The separation of the data array and queue elements facilitates queue management as the data amounts are quite large compared to the small amount of data being required for the pure logic of the queue management system. Multiple add request and multiple remove request operations for different queue elements may be concurrently achieved in a single cycle.
The present invention is further directed to a computer comprising the electronic queue management system described above, as well as to an electronic circuit comprising said electronic queue management system.
REFERENCES:
patent: 5278828 (1994-01-01), Chao
patent: 5515428 (1996-05-01), Sestak et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5625778 (1997-04-01), Childers et al.
patent: 5644754 (1997-07-01), Weber et al.
patent: 5754811 (1998-05-01), Putrino et al.
patent: 5781182 (1998-07-01), Liu et al.
patent: 5805589 (1998-09-01), Hochschild et al.
patent: 5838915 (1998-11-01), Klausmeier et al.
patent: 5873089 (1999-02-01), Regache
patent: 5905876 (1999-05-01), Pawlowski et al.
patent: 5996019 (1999-11-01), Hauser et al.
patent: 6044418 (2000-03-01), Muller
patent: 6044435 (2000-03-01), Weissmann
patent: 6145061 (2000-11-01), Garcia et al.
patent: 6167054 (2000-12-01), Simmons et al.
patent: 6219728 (2001-04-01), Yin
patent: 6223205 (2001-04-01), Harchol-Balter et al.
patent: 6295586 (2001-09-01), Novak et al.
patent: 6345327 (2002-02-01), Baskey et al.
patent: 6360219 (2002-03-01), Bretl et al.
patent: 0860775 (1998-08-01), None
patent: WO 99/52321 (1999-10-01), None
Channavajjala Srirama
International Business Machines - Corporation
Ludwin, Esq. Richard M.
Scully Scott Murphy & Presser
LandOfFree
System for building electronic queue(s) utilizing self... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for building electronic queue(s) utilizing self..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for building electronic queue(s) utilizing self... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3345557