US Patent Issued to Intel on Oct. 20 for "In-network parallel prefix scan" (California Inventors)

ALEXANDRIA, Va., Oct. 21 -- United States Patent no. 12,769,701, issued on Oct. 20, was assigned to Intel Corp. (Santa Clara, Calif.).

"In-network parallel prefix scan" was invented by Fabrizio Petrini (Menlo Park, Calif.) and Kartik Lakhotia (Los Angeles).

According to the abstract* released by the U.S. Patent & Trademark Office: "Methods and apparatus for in-network parallel prefix scan. In one aspect, a dual binary tree topology is embedded in a network to compute prefix scan calculations as data packets traverse the binary tree topology. The dual binary tree topology includes up and down aggregation trees. Input values for a prefix scan are provided at leaves of the up tree. Prefix scan operations such as sum, multiplication, max, etc...