Self organizing heap method includes a packet reordering method based on packet passing rules only reordering packets from a load/unload input signal is asserted
US8880760B2 · kind B2 · utility
1Cited by
10References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 27, 2012 |
| Grant date | Nov 4, 2014 |
| Priority date | — |
| Expiry date | Jun 14, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/023
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one aspect a memory module storing a plurality of packets is provided. A self organizing heap contains elements associated with each of the packets. The self organizing heap reorders the packets based on packet passing rules. In another aspect, a plurality of elements associated with packets is provided. Each element includes a state machine. The state machine operates in accordance with packet passing rules. The state machine reorders the packets by selective swapping of adjacent elements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.