Amazon Technologies, Inc.

Ofer Frishman

Erez Izenberg

Guy Nakibly

Nafea Bshara

Uri Leder

Benzi Denkberg

A data or packet processing device such as a network interface controller may include cache control logic that is configured to obtain a set of memory descriptors associated with a queue from the memory. The set of descriptors can be stored in the cache. When a request for processing a data packet associated with the queue is received, the cache control logic can determine that the cache is storing memory descriptors for processing the data packet, and provide the memory descriptors used for processing the packet.

Packet processing cache

Systems and methods in accordance with various embodiments of the present disclosure provide approaches for configurable allocation of ways in a cache. When a packet is received, the packet can be parsed to determine its type and a corresponding operating mode can be looked up. Based on the operating mode, one or more specific ranges of ways may be determined for the packet's data. For example, a first range of ways may be defined to include context data, a second range of ways may be defined to include descriptor data, and a third range of ways may be defined that can include both context and descriptor data. An eviction engine may clear data from and/or store data to a particular way in the cache based on the operating mode.

Configurable way allocation for cache

Systems and methods in accordance with various embodiments of the present disclosure provide approaches for mapping entries to a cache using a function, such as cyclic redundancy check (CRC). The function can calculate a colored cache index based on a main memory address. The function may cause consecutive address cache indexes to be spread throughout the cache according to the indexes calculated by the function. In some embodiments, each data context may be associated with a different function, enabling different types of packets to be processed while sharing the same cache, reducing evictions of other data contexts and improving performance. Various embodiments can identify a type of packet as the packet is received, and lookup a mapping function based on the type of packet. The function can then be used to lookup the corresponding data context for the packet from the cache, for processing the packet.

Cache index mapping

A data or packet processing device such as a network interface controller may include cache control logic that is configured to receive a first request for processing a first data packet associated with the queue identifier, and obtain a set of memory descriptors associated with the queue identifier from the memory. The set of descriptors can be stored in the cache. When a second request for processing a second data packet associated with the queue identifier is received, the cache control logic can determine that the cache is storing memory descriptors for processing the second data packet, and provide the memory descriptors used for processing the second packet.

Techniques for controlling access to shared resources may include receiving multiple requests to access shared information associated with an identifier. For each of the requests, an entry in a linked list can be allocated to the request, and each entry can be associated with the identifier. The shared information associated with the identifier can be retrieved, and stored in each entry associated with the identifier. A conflict indicator is set in each entry to indicate whether the shared information is available for the request corresponding to the entry. The shared information stored in each entry is provided for each request after the conflict indicator in the corresponding entry indicates the shared information is available for the request.

Growing community of inventors

Hod-Hasharon, Israel

Ofer Frishman