Associative list processing unit

DWPI Title: Associative list processing unit for handling message passing interface data packet, involves control logic permitting inserts to occur in single cycle if unit is not full, where counters are initialized to number of lower priority cells
Abstract: An associative list processing unit and method comprising employing a plurality of prioritized cell blocks and permitting inserts to occur in a single clock cycle if all of the cell blocks are not full.
Use: Associative list processing unit (ALPU) for handling a message passing interface (MPI) data packet.
Advantage: The ALPU optimizes entry management scheme to minimize the number of entry moves and maximize the availability for new entry insertion while allowing the ALPU to report all matches from a request in priority order, instead of providing only the highest priority match.
Novelty: The processing unit has a set of prioritized cell blocks, and control logic permitting inserts to occur in a single clock cycle if the processing unit is not full, where each cell block has a counter indicating the number of free lower priority cells, and each counter is initialized to the total number of cells with lower priority. Each counter is decremented for each insert to a lower priority cell block. Each counter is incremented for each delete from the lower priority cell block.
Filed: 12/13/2012
Application Number: US13714098A
Tech ID: SD 10806.2
This invention was made with Government support under Contract No. DE-NA0003525 awarded by the United States Department of Energy/National Nuclear Security Administration. The Government has certain rights in the invention.
Data from Derwent World Patents Index, provided by Clarivate
All rights reserved. Republication or redistribution of Clarivate content, including by framing or similar means, is prohibited without the prior written consent of Clarivate. Clarivate and its logo, as well as all other trademarks used herein are trademarks of their respective owners and used under license.