- Patent Title: Method and apparatus for sorting elements in hardware structures
-
Application No.: US15215004Application Date: 2016-07-20
-
Publication No.: US09753734B2Publication Date: 2017-09-05
- Inventor: Mohammad A. Abdallah , Mandeep Singh
- Applicant: Intel Corporation
- Applicant Address: US CA Santa Clara
- Assignee: Intel Corporation
- Current Assignee: Intel Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: NDWE LLP
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/40 ; G06F9/38

Abstract:
A method for sorting elements in hardware structures is disclosed. The method comprises selecting a plurality of elements to order from an unordered input queue (UIQ) within a predetermined range in response to finding a match between at least one most significant bit of the predetermined range and corresponding bits of a respective identifier associated with each of the plurality of elements. The method further comprises presenting each of the plurality of elements to a respective multiplexer. Further the method comprises generating a select signal for an enabled multiplexer in response to finding a match between at least one least significant bit of a respective identifier associated with each of the plurality of elements and a port number of the ordered queue. Finally, the method comprises forwarding a packet associated with a selected element identifier to a matching port number of the ordered queue from the enabled multiplexer.
Public/Granted literature
- US20160328238A1 Method and Apparatus for Sorting Elements in Hardware Structures Public/Granted day:2016-11-10
Information query