The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 11, 2021

Filed:

Sep. 04, 2019
Applicant:

Yandex Europe Ag, Lucerne, CH;

Inventors:
Assignee:

YANDEX EUROPE AG, Lucerne, CH;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 13/16 (2006.01); G06F 3/06 (2006.01); G06F 9/48 (2006.01);
U.S. Cl.
CPC ...
G06F 13/1668 (2013.01); G06F 3/0611 (2013.01); G06F 9/4887 (2013.01);
Abstract

An operations scheduler and a method of scheduling I/O operations to be processed by a memory drive are disclosed. The method includes receiving I/O operations, and for each one of them determining an estimated processing time, and an estimated processing period indicative of an estimated deadline. The method also includes determining a scheduled order of I/O operations based on the respective estimated deadlines. The method also includes monitoring an actual processing time for the I/O operations and adjusting a virtual time of the operations scheduler if a given actual processing time is above a given estimated processing time of a given I/O operation.


Find Patent Forward Citations

Loading…