What is the need for implementing synthesizable linked list module in RTL?

Question

Curious to understand the use case of designing synthesizable linked list in RTL. This seems to be common in network chip designs.

Given that synthesized hardware has static memory size, what's the advantage of having linked list structure over array?

Answer 1

There are a lot of use cases. Some examples:

• incoming packets of different sizes need to be received and stored in a way that the OS can skip over one without reading its contents. Storing a length field is already a primitive form of a linked list
• for known flows, packet headers can be stripped off and stored separately, while the payload is appended to a payload buffer. A linked list is generated so the network stack can still inspect the entire packet as a whole if it needs to.
• outgoing packets can be assembled inside the network chip, pulling the headers from one area of RAM and the payload from another