ALEXANDRIA, Va., July 23 -- United States Patent no. 12,367,197, issued on July 22, was assigned to Ciena Corp. (Hanover, Md.).
"Pipelining a binary search algorithm of a sorted table" was invented by Kenneth Edward Neudorf (Ottawa).
According to the abstract* released by the U.S. Patent & Trademark Office: "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 o...