Message passing with parallel queue traversal

DWPI Title: Network interface chip i.e. message passing interface, for supporting message passing between data network and host data processing apparatus, has matching apparatus to identify one of entries with highest priority
Abstract: In message passing implementations, associative matching structures are used to permit list entries to be searched in parallel fashion, thereby avoiding the delay of linear list traversal. List management capabilities are provided to support list entry turnover semantics and priority ordering semantics.
Use: Network interface chip i.e. message passing interface (MPI) (claimed), for supporting message passing between a data network and a host data processing apparatus.
Advantage: The apparatus implement a portal programming interface for providing protocol building blocks that support general network functionality, so that the incoming messages traverse a linear list of portals so as to focus on protocol optimizations and efficient data movement operations, thus providing message passing implementations with list traversal capabilities that avoid the delays associated with linear list traversal.
Novelty: The chip has a network input that receives a request associated with a message from a requesting source. An information storage apparatus stores a prioritized queue of entries. An associative matching apparatus is coupled to the input and the storage apparatus for searching the prioritized queue of entries in parallel to determining whether any of the entries matches predetermined information in the request. The matching apparatus identifies one of the entries whose priority in the prioritized queue is highest among multiple entries determined to match the predetermined information.
Filed: 9/14/2005
Application Number: US2005226092A
Tech ID: SD 7860.0
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.