Binary search circuit and method

Details Binary search circuit and method Binary search circuit and method

G - Physics

06

F

G06F 7/04 (2006.01)

Patent

CA 2631133

Provided is a technique for realizing a high-speed binary search. A binary search circuit (36) searches data to be compared by binary search from a database (50) containing data arranged in the ascending order or the descending order. Comparison circuits (36A, 36B, 36C) compare data read from the databases (50A, 50B, 50C) to the data to be compared. A control circuit (36Z) makes the 2n-1 comparison circuits input the data at the positions 1/2n, 2/2n,..., (2n-1)/2n of the search object range of the database (50) and compare them to the data to be compared, thereby simultaneously executing n searches in parallel.

La présente invention concerne une technique pour réaliser une recherche binaire à grande vitesse. Un circuit de recherche binaire (36) cherche des données à comparer par recherche binaire provenant d'une base de données (50) contenant des données agencées en ordre ascendant ou descendant. Les circuits de comparaison (36A, 36B, 36C) comparent les données lues dans les bases de données (50A, 50B, 50C) aux données à comparer. Un circuit de commande (36Z) fait que les circuits de comparaison 2n-1 entrent les données aux positions 1/2n, 2/2n,..., (2n-1)/2n de la plage d'objet de recherche de la base de données (50) et les compare aux données à comparer, exécutant ainsi simultanément n recherches en parallèle.

Affiliated with

Also associated with

Rating

Binary search circuit 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 circuit and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binary search circuit and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1600076