Systems and methods for a fast interconnect table

摘要

In a multi-processor (e.g., multi-core) computer system, several processors can simultaneously access data without corruption thereof by: designating to each processor a portion of a hash table containing the data; by allowing each processor to access only those data elements belonging to the portion of the hash table designated to that processor; and by sending, via a network, other data elements to the processors that are designated the portions of the hash table to which the other data elements belong. The network avoids memory contention at each processor without requiring a memory-based lock. This Abstract is provided for the sole purpose of complying with the Abstract requirement rules that allow a reader to quickly ascertain the subject matter of the disclosure contained herein. This Abstract is submitted with the explicit understanding that it will not be used to interpret or to limit the scope or the meaning of the claims.

主权项

1. A method of allowing a processing element access to data, the method comprising:
determining, at a first processing element, based on a first function, if a datum is to be processed by the first processing element; if the datum is determined to be processed by the first processing element: (i) selecting a table location based on the datum and a second function, the selected table location being designated to the first processing element, and (ii) accessing the datum at the selected table location; and if the datum is determined not to be processed by the first processing element, communicating the datum to a second processing element, using a network configured to avoid contention for memory designated to the second processing element if the second processing element and any other processing element simultaneously access any data in the memory designated to the second processing element.