Priority scheduling in queues to access cache data in a memory sub-system
AssigneeMicron Technology, Inc.
InventorDhawal Bavishi
Life of this patent
Estimating the term…
Abstract
A request to read data stored at a memory sub-system can be received. A determination can be made of whether the data is stored at a cache of the memory sub-system. Responsive to determining that the data is not stored at the cache of the memory sub-system, the data can be obtained from a memory component of the memory sub-system. A first priority indicator can be assigned to a fill operation associated with the data that is obtained from the memory component. A second priority indicator can be assigned to the request to read the data. A schedule of executing the fill operation and the request to read the data can be determined based on the first priority indicator and the second priority indicator.
Claims19
A method comprising:
- receiving a request to read data stored at a memory sub-system;
- determining whether the data is stored at a cache of the memory sub-system;
- responsive to determining that the data is not stored at the cache of the memory sub-system, obtaining the data from a memory component of the memory sub-system;
- assigning a first priority indicator to a fill operation associated with the data that is obtained from the memory component;
- storing the fill operation and the data that is obtained from the memory component in a fill queue;
- assigning a second priority indicator to the request to read the data;
- and
- determining, by a processing device, a schedule of executing the fill operation from the fill queue and the request to read the data based on the first priority indicator and the second priority indicator.
A system, comprising:
- a memory device;
- a processing device, operatively coupled with the memory device, to:
- receive a request to read data stored at the system;
- determine whether the data is stored at a cache of the system
- responsive to determining that the data is not stored at the cache of the system, obtain the data from the memory device;
- assign a first priority indicator to a fill operation associated with the data that is obtained from the memory device;
- store the fill operation and the data that is obtained from the memory device in a fill queue;
- assign a second priority indicator to the request to read the data;
- and
- determine a schedule of executing the fill operation from the fill queue and the request to read the data based on the first priority indicator and the second priority indicator.
A method comprising:
- receiving a plurality of requests to access data stored at a memory sub-system;
- assigning a plurality of priority indicators to the plurality of requests and to one or more fill operations associated with the data;
- determining, by a processing device, an order to execute the plurality of requests and the one or more fill operations based on the plurality of priority indicators assigned to the plurality of requests to access the data;
- and
- responsive to obtaining the data from one or more memory components of the memory sub-system, storing the one or more fill operations and the data in a fill queue and executing the plurality of requests and the one or more fill operations based on the determined order.
Dependencies are inferred from the claim text.