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

摘要

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.

主权项

1. A device comprising:
a memory module to store a plurality packets; a self organizing heap module comprising:
a plurality of elements, wherein each element is associated with one packet of the plurality of packets, to reorder the elements based on packet passing rules, anda load/unload input signal which, when asserted, inhibits reordering of the plurality of elements; and a signal module comprising:
a posted head signal which is asserted if an element of the plurality of elements is at a head of a posted queue;a non-posted head signal which is asserted if an element of the plurality of elements is at a head of a non-posted queue; anda completion head signal which is asserted if an element of the plurality of elements is at a head of a completion queue.