The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 22, 2025
Filed:
Dec. 01, 2023
Ciena Corporation, Hanover, MD (US);
Kenneth Edward Neudorf, Ottawa, CA;
Ciena Corporation, Hanover, MD (US);
Abstract
Pipelining a binary search algorithm of a sorted table is performed by breaking a single sorted table into multiple smaller tables, such that a binary search can produce a result every clock cycle. A process includes storing a plurality of tables that collectively form a single sorted table that includes addresses and entries corresponding to each address where the entries are sorted, each of the plurality of tables include a subset of the addresses and corresponding entries; and performing a binary search where each iteration of the binary search searches one of the plurality of tables such that a complete search traverses through all of the plurality of tables and such that a plurality of searches are performable concurrently pipelined through each of the plurality of tables.
Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile