×

Multibank queuing system

  • US 9,870,319 B1
  • Filed: 04/04/2016
  • Issued: 01/16/2018
  • Est. Priority Date: 04/01/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method of load balancing across a plurality of memory banks, the method comprising:

  • receiving 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 the plurality of memory banks;

    distributing the data items among the plurality of memory banks, including selecting memory banks in which to store the data items based on pseudorandom numbers generated for the data items, wherein the pseudorandom numbers are generated using a first pseudorandom number generator initialized with a first seed;

    subsequently retrieving the data items from the plurality of memory banks, including selecting memory banks from which to retrieve the data items based on the pseudorandom numbers regenerated for the data items, wherein the pseudorandom numbers are regenerated using a second pseudorandom number generator initialized with the first seed; and

    processing, with the processing device, the data items retrieved from the plurality of memory banks.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×