Multibank queuing system

A queuing system, comprising:

• a plurality of memory banks;
• a write controller coupled to the plurality of memory banks, the write controller including a first pseudorandom number generator, initialized with a first seed, to generate pseudorandom numbers, wherein the write controller is configured to
• receive data items to be stored in a first queue configured to store the data items until a processing device is ready to process the data items, wherein the first queue is distributed among multiple memory banks in the plurality of memory banks, and
• distribute the data items among multiple memory banks, including selecting memory banks in which to store the data items based on the pseudorandom numbers generated by the first pseudorandom number generator;
• and
• a read controller coupled to the plurality of memory banks, the read controller including a second pseudorandom number generator, initialized with the first seed, to regenerate the pseudorandom numbers generated by the first pseudorandom number generator, wherein the read controller is configured to
• retrieve the data items from the first queue distributed among the multiple memory banks, including selecting memory banks from which to retrieve the data items based on pseudorandom numbers regenerated by the second pseudorandom number generator;
• wherein the queuing system is configured to provide the data items retrieved from the plurality of memory banks to the processing device for processing of the data items.

A processing device, comprising:

• one or more processor cores configured to process data items;
• and
• a queuing system coupled to the one or more processor cores, the queueing system comprising
• a first pseudorandom number generator, initialized with a first seed, to generate pseudorandom numbers, and
• a second pseudorandom number generator, initialized with a second seed, to regenerate the pseudorandom numbers generated by the first pseudorandom number generator;
• wherein the queuing system is configured to
• receive, from one or more processor cores, data items to be stored in a first queue configured to store the data items until the processing device is ready to process the data items, wherein the first queue is distributed among a plurality of memory banks,
• distribute the data items among the plurality of memory banks, including selecting memory banks in which to store the data items based on the pseudorandom numbers generated by the first pseudorandom number generator initialized with the first seed, and
• subsequently retrieve the data items from first queue distributed among the plurality of memory banks, including selecting memory banks from which to retrieve the data items based on the pseudorandom numbers regenerated by the second pseudorandom number generator initialized with the first seed;
• wherein the processing device is configured to process the data items retrieved from the plurality of memory banks.