Binary search engine and method

Details Binary search engine and method Binary search engine and method

2006-03-07

2006-03-07

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C709S216000, C709S217000, C711S148000

Reexamination Certificate

active

07010535

ABSTRACT:
A network device including a memory, a queue management unit, a memory management unit, and a search switching unit. The memory includes a plurality of memory banks. The queue management unit is configured to receive a plurality of search requests and to prioritize the search requests. The memory management unit is coupled to the queue management unit and the memory, and is configured to initiate a plurality of binary searches based on the plurality of search requests. Each binary search is executed simultaneously in different banks of the plurality of memory banks. The search switching unit is coupled to the memory and the memory management unit, and is configured to switch each binary search from one memory bank of to another memory bank after a predetermined number of search steps are performed by each binary search.

REFERENCES:
patent: 4354260 (1982-10-01), Planzo
patent: 5261090 (1993-11-01), Lien
patent: 5278789 (1994-01-01), Inoue et al.
patent: 5598519 (1997-01-01), Narayanan
patent: 5644784 (1997-07-01), Peek
patent: 5796944 (1998-08-01), Hill et al.
patent: 5842038 (1998-11-01), Williams et al.
patent: 5909686 (1999-06-01), Muller et al.
patent: 5920867 (1999-07-01), Van Huben et al.
patent: 5933838 (1999-08-01), Lomet
patent: 5938736 (1999-08-01), Muller et al.
patent: 5956714 (1999-09-01), Condon
patent: 5978795 (1999-11-01), Poutanen et al.
patent: 6035297 (2000-03-01), Van Huben et al.
patent: 6119196 (2000-09-01), Muller et al.
patent: 6122669 (2000-09-01), Crayford
patent: 6161144 (2000-12-01), Michels et al.
patent: 6173384 (2001-01-01), Weaver
patent: 6185552 (2001-02-01), DeLong et al.
patent: 6223175 (2001-04-01), George et al.
patent: 6278995 (2001-08-01), Hawkinson
patent: 6295532 (2001-09-01), Hawkinson
patent: 6430527 (2002-08-01), Waters et al.
patent: 6460120 (2002-10-01), Bass et al.
patent: 6546388 (2003-04-01), Edlund et al.
patent: 6553000 (2003-04-01), Ganesh et al.
patent: 6553370 (2003-04-01), Andreev et al.
patent: 6564211 (2003-05-01), Andreev et al.
patent: 6631367 (2003-10-01), Teng et al.
patent: 6643641 (2003-11-01), Snyder
patent: 6850906 (2005-02-01), Chadha et al.
patent: 0752796 (1997-01-01), None
patent: 1 018 824 (2000-07-01), None
L.L. Miller et al., “A Parallel Binary Search Processor for Fast Data Retrieval”, International Journal of Mini and Microcomputers, vol3 12, No. 1, 1990, pp. 29-35, Acta Press, Anaheim, CA.

Affiliated with

Also associated with

Rating

Binary search engine and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Binary search engine and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binary search engine and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3588669