RU2414744C2 - Method for automatic determination of optimum advance reading window size in monitoring environments - Google Patents
Method for automatic determination of optimum advance reading window size in monitoring environments Download PDFInfo
- Publication number
- RU2414744C2 RU2414744C2 RU2009108837/08A RU2009108837A RU2414744C2 RU 2414744 C2 RU2414744 C2 RU 2414744C2 RU 2009108837/08 A RU2009108837/08 A RU 2009108837/08A RU 2009108837 A RU2009108837 A RU 2009108837A RU 2414744 C2 RU2414744 C2 RU 2414744C2
- Authority
- RU
- Russia
- Prior art keywords
- read
- window
- ahead
- size
- application
- Prior art date
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
Изобретение относится к области обработки данных в вычислительных системах, а именно к способам автоматического определения оптимального размера окна опережающего считывания в средствах мониторинга, и может быть выполнено в виде части средства мониторинга или в виде отдельного модуля для оптимизации характеристик файловой системы вычислительной системы.The invention relates to the field of data processing in computing systems, and in particular to methods for automatically determining the optimal size of the read-ahead window in monitoring tools, and can be performed as part of a monitoring tool or as a separate module for optimizing the characteristics of the file system of a computing system.
В современных вычислительных системах применение высокопроизводительных дисковых накопителей сталкивается с серьезной проблемой. Как правило, выполнение процессов ввода/вывода данных с дискового накопителя занимает гораздо меньше времени по сравнению с процессами перемещения механических частей дискового накопителя в место расположения данных. Для минимизации временных задержек операционные системы (ОС) вычислительных систем содержат в себе так называемый «КЭШ опережающего считывания» диска. Как правило, данные с диска хранятся в буфере в обширной полупроводниковой памяти с относительно малым временем доступа. Если данные, запрашиваемые ведущим устройством на шине, уже хранятся в памяти КЭШа, то они могут быть переданы напрямую из памяти КЭШа запрашиваемой стороне. Производительность при этом повышается, поскольку доступ к данным памяти КЭШа осуществляется намного быстрее, чем доступ к данным на дисковом накопителе.In modern computing systems, the use of high-performance disk drives is facing a serious problem. As a rule, the process of input / output of data from a disk drive takes much less time compared to the processes of moving the mechanical parts of a disk drive to a data location. To minimize time delays, the operating systems (OS) of computing systems contain the so-called "read-ahead cache" of the disk. Typically, data from a disk is stored in a buffer in an extensive semiconductor memory with relatively short access times. If the data requested by the master on the bus is already stored in the cache memory, then it can be transferred directly from the cache memory to the requested party. At the same time, performance improves, since access to the cache memory data is much faster than accessing data on a disk drive.
Несмотря на достаточно высокую эффективность, КЭШ может вызвать ухудшение производительности, обусловленное чувствительностью КЭШа опережающего считывания к статистике успешных обращений. КЭШ опережающего считывания данных, имеющий низкий показатель успешных обращений, работает менее эффективно, чем дисковый накопитель без КЭШа, в частности, из-за переполнения КЭШа и задержек при организации очередности доступа. Данную проблему особенно важно устранить во встроенных системах, поскольку в них обычно мало памяти и центральный процессор является медленным по сравнению с центральными процессорами серверов и рабочих станций.Despite the rather high efficiency, the cache can cause performance degradation due to the sensitivity of the read-ahead cache to the statistics of successful hits. The data read-ahead cache, which has a low success rate, works less efficiently than a disk drive without a cache, in particular, due to cache overflow and delays in arranging access priority. This problem is especially important to eliminate in embedded systems, since they usually have little memory and the central processor is slow compared to the central processors of servers and workstations.
Как правило, производительность подсистем опережающего считывания может контролироваться через их главный параметр - размер окна опережающего считывания: максимальный объем данных, который может быть считан с опережением из блочного устройства. Производительность каждого программного приложения, работающего в операционной системе (ОС), зависит от производительности КЭШа опережающего считывания. Поэтому использование оптимальной величины максимального размера окна опережающего считывания для данного приложения может значительно увеличить производительность данного приложения.As a rule, the performance of the read-ahead subsystems can be controlled through their main parameter - the size of the read-ahead window: the maximum amount of data that can be read ahead of the block device. The performance of each software application running in the operating system (OS) depends on the performance of the read-ahead cache. Therefore, the use of the optimal value of the maximum size of the read-ahead window for a given application can significantly increase the performance of this application.
Как правило, процесс нахождения максимального размера окна опережающего считывания для приложения выполняют по следующему алгоритму:As a rule, the process of finding the maximum size of the read-ahead window for an application is performed according to the following algorithm:
- настраивают текущий размер окна опережающего считывания в ОС,- configure the current size of the read-ahead window in the OS,
- перезагружают систему,- reboot the system,
- запускают приложение,- launch the application,
- измеряют время выполнения приложения.- measure the runtime of the application.
Эти шаги повторяют несколько раз для разных размеров окна опережающего считывания до тех пор, пока не будет найдена оптимальная величина окна опережающего считывания.These steps are repeated several times for different sizes of the read-ahead window until the optimum value of the read-ahead window is found.
Основной недостаток данного способа заключается в том, что нахождение величины размера окна опережающего считывания занимает много времени. Таким образом, нахождение оптимальной величины размера окна опережающего считывания при однократном выполнении приложения может значительно увеличить производительность приложения и существенно сберечь машинные и человеческие ресурсы.The main disadvantage of this method is that it takes a lot of time to find the size of the read-ahead window. Thus, finding the optimal size of the read-ahead window during a single application execution can significantly increase application performance and significantly save machine and human resources.
Известен способ сокращения времени реагирования файловой системы (см. выложенную заявку на патент США №20030115410) [1], повышающий производительность файловой системы, при этом выполняют две основные операции: считывают весь сектор с диска и осуществляют оптимальную фрагментацию сектора диска. Такой подход требует изменений в программной части устройства хранения данных, что ограничивает его применение.There is a method of reducing the response time of the file system (see the laid out application for US patent No. 20030115410) [1], increasing the performance of the file system, while performing two main operations: read the entire sector from the disk and perform optimal fragmentation of the disk sector. This approach requires changes in the software part of the storage device, which limits its application.
В патенте США №5809560 [2] описан способ записи в КЭШ опережающего считывания данных диска, повышающий производительность подсистемы опережающего считывания за счет применения дополнительных структур в КЭШе опережающего считывания для мониторинга типов запросов памяти - произвольный доступ или последовательный доступ. Недостаток описанного в этом в патенте способа заключается в необходимости внесения серьезных изменений в операционную систему. Это делает данный способ достаточно сложным для обычного пользователя.US Pat. No. 5,809,560 [2] describes a method for writing read-ahead disk data to the cache, increasing the performance of the read-ahead subsystem by using additional structures in the read-reading cache to monitor types of memory requests — random access or sequential access. The disadvantage of the method described in this patent is the need to make major changes to the operating system. This makes this method quite difficult for the average user.
Наиболее близким к заявленному изобретению является способ опережающего считывания, описанный в выложенной заявке на патент США №20050154825 [3], в котором применяют запоминающую систему, сконфигурированную для оптимизации объема данных опережающего считывания, извлеченных для каждого потока чтения, управляемого файловой системой. Данный способ выбран в качестве прототипа заявленного изобретения. Он, однако, весьма схож со способом [2] - в нем требуется размещение дополнительных метаданных для каждого потока чтения, чтобы контролировать подсистему опережающего считывания, и имеет тот же недостаток - необходимость внесения изменений в код операционной системы, что усложняет выполнение способа.Closest to the claimed invention is a read-ahead method described in US Patent Application Laid-Open No. 20050154825 [3], which utilizes a storage system configured to optimize the amount of read-ahead data extracted for each read stream controlled by the file system. This method is selected as a prototype of the claimed invention. However, it is very similar to the method [2] - it requires the placement of additional metadata for each read stream to control the read-ahead subsystem, and has the same drawback - the need to make changes to the operating system code, which complicates the execution of the method.
Задачей, на решение которой направлено заявляемое изобретение, является создание более простого способа автоматического определения оптимального размера окна опережающего считывания в средствах мониторинга, используя информацию об единственном запуске оптимизируемого приложения.The task to which the invention is directed is to create a simpler method for automatically determining the optimal size of the read-ahead window in monitoring tools using information about a single launch of the optimized application.
Технический результат, а именно создание более простого способа автоматического определения оптимального размера окна опережающего считывания в средствах мониторинга на основе информации об единственном запуске оптимизируемого приложения, получен за счет разработки способа, в рамках которого выполняют следующую последовательность операций:The technical result, namely the creation of a simpler method for automatically determining the optimal size of the read-ahead window in the monitoring tools based on information about the only launch of the optimized application, was obtained by developing a method in which the following sequence of operations is performed:
- запускают вычислительную систему с программным приложением;- launch a computing system with a software application;
- запрашивают информацию о памяти, к которой обращалось приложение во время его выполнения;- request information about the memory accessed by the application during its execution;
- имитируют процедуру опережающего считывания для различных значений размера окна опережающего считывания и вычисляют коэффициент оптимальности, используя полученную информацию об обращениях к памяти, согласно выражению- simulate the read-ahead procedure for different values of the size of the read-ahead window and calculate the optimality coefficient using the obtained information about memory accesses, according to the expression
коэффициент_оптимальности=optim_profit =
число_запросов_опережающего_считывания2+Read_Requests_Number 2 +
(число_запросов_опережающего_считывания*(number of read_requests_ requests *
(размер_окна_опережающего_считывания+1)-(forward_window_ window size + 1) -
все_страницы_приложения_из_файловой_системы)2,all_pages_of_application_of_file_system_) 2 ,
где (число_запросов_опережающего_считывания) вычисляют путем имитации процедуры опережающего считывания; (размер_окна_опережающего_считывания) имеет величину, взятую из предопределенного набора величин; (все_страницы_приложения_из_файловой_системы) обозначают число страниц памяти из файловой системы, к которым обращалось приложение во время его выполнения;where (the number of read-forward_queries) is calculated by simulating the read-ahead procedure; (forward_window_size) has a value taken from a predetermined set of values; (all_pages_of_applications_of_file_system_system) indicate the number of memory pages from the file system that the application accessed during its execution;
- определяют оптимальную величину размера окна опережающего считывания, путем выбора размера окна опережающего считывания, соответствующего минимальному значению коэффициента оптимальности.- determine the optimal size of the leading read window by selecting the size of the leading read window corresponding to the minimum value of the optimality coefficient.
При этом следует учитывать, что процедура имитации опережающего считывания не подразумевает реального чтения данных с блочного устройства. Основная идея заявленного способа заключается в оптимизации следующих двух характеристик: числа запросов к блочному устройству и количества страниц, предназначенных для чтения данным приложением, но не использованных.It should be borne in mind that the procedure for simulating read-ahead reading does not imply a real reading of data from a block device. The main idea of the claimed method is to optimize the following two characteristics: the number of requests to the block device and the number of pages intended for reading by this application, but not used.
Иными словами, в заявляемом способе размер окна опережающего считывания является параметром подсистемы опережающего считывания и используется для оптимизации любого приложения за счет настройки ОС на оптимальную величину данного параметра.In other words, in the claimed method, the size of the read-ahead window is a parameter of the read-ahead subsystem and is used to optimize any application by setting the OS to the optimal value of this parameter.
Эксперименты показывают, что за счет выполнения заявленного способа можно определить оптимальный размер окна опережающего считывания для разных приложений с требуемой точностью. Кроме того, способ не требует модификации исходного кода ОС. Таким образом, преимущества заявленного способа заключаются в следующем:The experiments show that due to the implementation of the claimed method, it is possible to determine the optimal size of the read-ahead window for different applications with the required accuracy. In addition, the method does not require modification of the source code of the OS. Thus, the advantages of the claimed method are as follows:
- требуется только однократное выполнение приложения,- only one application execution is required,
- используется существующая подсистема опережающего считывания без изменений,- the existing read-ahead subsystem is used without changes,
- оптимизация может быть выполнена для любого приложения.- Optimization can be performed for any application.
Для лучшего понимания заявленного изобретения далее приводится его подробное описание с соответствующим чертежом, на котором представленаFor a better understanding of the claimed invention the following is a detailed description with the corresponding drawing, which presents
схема пошагового выполнения способа автоматического определения оптимального размера окна опережающего считывания в средствах мониторинга согласно изобретению.a step-by-step diagram of a method for automatically determining the optimal size of a read-ahead window in monitoring tools according to the invention.
Алгоритм реализации заявляемого способа предусматривает выполнение следующих ключевых шагов:The implementation algorithm of the proposed method provides for the following key steps:
- запускают программное приложение в ОС вычислительной системы;- launch a software application in the operating system of a computing system;
- запрашивают информацию об обращениях приложения к памяти и определяют обращения к страницам, взятым из блочного устройства, при этом получают следующую информацию о поведении приложения:- they request information about the accesses of the application to the memory and determine the accesses to pages taken from the block device, while receiving the following information about the behavior of the application:
- общее количество страниц, запрошенных приложением из файловой системы,- the total number of pages requested by the application from the file system,
- адреса запрошенных страниц,- addresses of requested pages,
- последовательность обращений;- sequence of calls;
- определяют коэффициент оптимальности (расхождения) как- determine the coefficient of optimality (discrepancy) as
(число_запросов_опережающего_считывания)2+(number of read-forward_queries) 2 +
(число_запросов_опережающего_считывания*(number of read_requests_ requests *
(размер_окна_опережающего_считывания+1)-(forward_window_ window size + 1) -
все_страницы_приложения_из_файловой_системы)2 all_pages_of_application_of_file_system) 2
где каждый из членов приведенного выше выражения определяют следующим образом:where each member of the above expression is defined as follows:
- для (числа_запросов_опережающего_считывания) - полагают, что после каждого обращения к странице памяти, которая не находится в КЭШе опережающего считывания и загрузка которой требует обращения к блочному устройству, следующие (размер_окна_опережающего_считывания) страницы будут дополнительно считаны в КЭШ опережающего считывания; при этом требуемое число - это число страниц, которые были считаны из блочного устройства, но не были считаны в КЭШ опережающего считывания;- for (number of requests of read-forward_ reads) - it is believed that after each access to a memory page that is not in the read-read cache and loading of which requires access to a block device, the following (size of read-read_window) pages will be additionally read into the read-read cache; the required number is the number of pages that were read from the block device, but were not read in the read-ahead cache;
- для (размера_окна_опережающего_считывания) - величину берут из предопределенного набора величин в соответствии с начальными ограничениями (данная величина не может превышать общий объем памяти);- for (forward_window_size_size) - the value is taken from a predefined set of values in accordance with the initial restrictions (this value cannot exceed the total memory size);
- для (всех_страниц_приложения_из_файловой_системы) - обрабатывают информацию об обращениях к памяти со стороны приложения; например, в наборе, содержащем информацию о всех обращениях к памяти, исключают все обращения к памяти, кроме обращений к блочному устройству, и в получившемся наборе исключают все повторяющиеся обращения; число обращений в конечном наборе является требуемым числом;- for (all_pages_of_application_of_file_system_) - process information about memory access from the application; for example, in a set containing information about all memory accesses, all memory accesses are excluded, except for calls to a block device, and in the resulting set, all repeated accesses are excluded; the number of hits in the final set is the required number;
- выбирают один размер окна опережающего считывания, который соответствует минимальной величине коэффициента оптимальности, и отображают ее пользователю, как оптимальный размер окна опережающего считывания.- select one size of the read-ahead window, which corresponds to the minimum value of the optimality coefficient, and display it to the user as the optimal size of the read-ahead window.
Предпочтительный вариант реализации заявляемого изобретения представлен на чертеже и заключается в выполнении следующих операций:A preferred embodiment of the claimed invention is presented in the drawing and consists in the following operations:
- запускают программное приложение в вычислительной системе;- run a software application in a computer system;
- запрашивают информацию об обращениях приложения к памяти, используя средство мониторинга;- request information about memory accesses of the application using the monitoring tool;
- вычисляют (число_запросов_опережающего_считывания), исходя из предположения о том, что после каждого обращения к странице памяти, которая не отмечена как находящаяся в КЭШе опережающего считывания и загрузка которой требует обращения к блочному устройству, следующие (размер_окна_опережающего_считывания) страницы отмечают как считанные в КЭШ опережающего считывания. При этом (размер_окна_опережающего_считывания) является фиксированной величиной в течение всей процедуры имитации опережающего считывания.- calculate (the number of read-forward_queries_ requests), based on the assumption that after each access to the memory page that is not marked as being in the read-ahead cache and the loading of which requires access to the block device, the following (size of the read-forward_window) pages are marked as read in the read-read cache. . In this case, the size of the read_window_window is a fixed value during the entire procedure of the read-ahead simulation.
- Если к странице памяти было обращение, страница требует обращения к блочному устройству и она не присутствует в КЭШе, тогда:- If there was an appeal to the memory page, the page requires access to the block device and it is not present in the cache, then:
- заносят следующие (размер_окна_опережающего_считывания) страницы памяти в имитированный КЭШ опережающего считывания;- enter the following (size_of_operating_window) memory pages into the simulated read-read cache;
- увеличивают счетчик (число_запросов_опережающего_считывания) на единицу;- increase the counter (the number of requests_forward_ of reading) by one;
- вычисляют (все_страницы_приложения_из_файловой_системы), используя историю обращений к памяти: исключают все обращения, кроме обращений из файловой системы, и в получившемся наборе исключают все повторяющиеся обращения; число обращений в конечном наборе является требуемым числом;- calculate (all_pages_of_applications_of_file_system_system) using the history of memory accesses: exclude all accesses, except accesses from the file system, and exclude all repeated accesses in the resulting set; the number of hits in the final set is the required number;
- выбирают один размер окна опережающего считывания в- choose one size of the read-ahead window in
качестве оптимального, для которого коэффициентas optimal for which the coefficient
(число_запросов_опережающего_считывания)2+(number of read-forward_queries) 2 +
(число_запросов_опережающего_считывания*(number of read_requests_ requests *
(размер_окна_опережающего_считывания+1)-(forward_window_ window size + 1) -
все_страницы_приложения_из_файловой_системы)all_pages_of_application_of_file_system)
имеет минимальную величину;has a minimum value;
- отображают оптимальный размер окна опережающего считывания пользователю.- display the optimal size of the read-ahead window to the user.
Хотя указанный выше вариант выполнения изобретения был изложен с целью иллюстрации настоящего изобретения, специалистам ясно, что возможны разные модификации, добавления и замены, не выходящие из объема и смысла настоящего изобретения, раскрытого в прилагаемой формуле изобретения.Although the above embodiment of the invention has been set forth to illustrate the present invention, it is clear to those skilled in the art that various modifications, additions and substitutions are possible without departing from the scope and meaning of the present invention disclosed in the attached claims.
Claims (1)
запускают вычислительную систему с программным приложением;
запрашивают информацию о памяти, к которой обращалось приложение во время его выполнения;
полагают, что после каждого обращения к странице памяти, которая не отмечена как находящаяся в КЭШе опережающего считывания, и загрузка которой требует обращения к блочному устройству, следующие (размер_окна_опережающего_считывания) страницы отмечаются как считанные в КЭШ опережающего считывания, причем (размер_окна_опережающего_считывания) является фиксированной величиной в течение всей процедуры имитации опережающего считывания;
имитируют процедуру опережающего считывания для различных значений размера окна опережающего считывания и вычисляют коэффициент оптимальности, используя собранную информацию об обращениях к памяти, согласно выражению:
коэффициент_оптимальности=
число_запросов_пережающего_считывания2+
(число_запросов_опережающего_считывания·
(размер_окна_опережающего_считывания+1)-
все_страницы_приложения_из_файловой_системы)2,
где (число_запросов_опережающего_считывания) вычисляют путем имитации процедуры опережающего считывания;
(размер_окна_опережающего_считывания) имеет величину, взятую из предопределенного набора величин;
(все_страницы_приложения_из_файловой_системы) означает число страниц памяти из файловой системы, к которым обращалось приложение во время его выполнения;
определяют оптимальную величину размера окна опережающего считывания, путем выбора размера окна опережающего считывания, соответствующего минимальному значению коэффициента оптимальности. A simplified method for automatically determining the optimal size of the read-ahead window in monitoring tools based on information about the only start of the optimized application, which provides for the following operations:
start a computing system with a software application;
request information about the memory accessed by the application during its execution;
it is believed that after each access to a memory page that is not marked as being in the read-ahead cache and loading of which requires access to the block device, the following (read_read_window_size) pages are marked as read in the read-forward cache, and (read_window_size) is a fixed value in during the whole procedure of imitating read-ahead;
they simulate the read-ahead procedure for various values of the size of the read-ahead window and calculate the optimality coefficient using the collected information about memory accesses, according to the expression:
optim_profit =
Read_Request_Number 2 +
(number of read-forward_queries
(forward_window_ window size + 1) -
all_pages_of_application_of_file_system_) 2 ,
where (the number of read-forward_queries) is calculated by simulating the read-ahead procedure;
(forward_window_size) has a value taken from a predetermined set of values;
(all_pages_of_applications_of_file_system_system) means the number of memory pages from the file system that the application accessed during its execution;
determine the optimal size of the read-ahead window by selecting the size of the read-ahead window corresponding to the minimum value of the optimality coefficient.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2009108837/08A RU2414744C2 (en) | 2009-03-12 | 2009-03-12 | Method for automatic determination of optimum advance reading window size in monitoring environments |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2009108837/08A RU2414744C2 (en) | 2009-03-12 | 2009-03-12 | Method for automatic determination of optimum advance reading window size in monitoring environments |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2009108837A RU2009108837A (en) | 2010-09-20 |
| RU2414744C2 true RU2414744C2 (en) | 2011-03-20 |
Family
ID=42938765
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2009108837/08A RU2414744C2 (en) | 2009-03-12 | 2009-03-12 | Method for automatic determination of optimum advance reading window size in monitoring environments |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2414744C2 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020091915A1 (en) * | 2001-01-11 | 2002-07-11 | Parady Bodo K. | Load prediction and thread identification in a multithreaded microprocessor |
| US6560693B1 (en) * | 1999-12-10 | 2003-05-06 | International Business Machines Corporation | Branch history guided instruction/data prefetching |
| US20030115410A1 (en) * | 1999-06-03 | 2003-06-19 | Lucent Technologies Inc. | Method and apparatus for improving file system response time |
| RU2348067C2 (en) * | 2002-10-04 | 2009-02-27 | Майкрософт Корпорейшн | Methods and devices of anticipatory memory control |
-
2009
- 2009-03-12 RU RU2009108837/08A patent/RU2414744C2/en not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030115410A1 (en) * | 1999-06-03 | 2003-06-19 | Lucent Technologies Inc. | Method and apparatus for improving file system response time |
| US6560693B1 (en) * | 1999-12-10 | 2003-05-06 | International Business Machines Corporation | Branch history guided instruction/data prefetching |
| US20020091915A1 (en) * | 2001-01-11 | 2002-07-11 | Parady Bodo K. | Load prediction and thread identification in a multithreaded microprocessor |
| RU2348067C2 (en) * | 2002-10-04 | 2009-02-27 | Майкрософт Корпорейшн | Methods and devices of anticipatory memory control |
Also Published As
| Publication number | Publication date |
|---|---|
| RU2009108837A (en) | 2010-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lee et al. | Asynchronous {I/O} stack: A low-latency kernel {I/O} stack for {Ultra-Low} latency {SSDs} | |
| JP6221086B2 (en) | System operating system boot, prefetch controller, storage device, method, program, and computer-readable recording medium performed using prefetch technology | |
| US9164785B2 (en) | Predicting performance of a consolidated virtualized computing environment | |
| JP5547727B2 (en) | System and method for tracking changes to volumes | |
| JP5922740B2 (en) | Apparatus for memory device, memory device and method for control of memory device | |
| KR20110070782A (en) | Virtual Image Placement Using Worm Cache | |
| KR101341507B1 (en) | Modified searching method and apparatus for b+ tree | |
| US10628331B2 (en) | Demote scan processing to demote tracks from cache | |
| CA3071330C (en) | Dynamic trim processing with disk caching | |
| EP3396542A1 (en) | Database operating method and device | |
| US20150012628A1 (en) | Boot acceleration by consolidating client-specific boot data in a data storage system | |
| US20230259747A1 (en) | Accelerator system for training deep neural network model using nand flash memory and operating method thereof | |
| US7184944B1 (en) | Apparatus and method for the simulation of a large main memory address space given limited resources | |
| US20170199679A1 (en) | System and method for using persistent memory to accelerate write performance | |
| RU2414744C2 (en) | Method for automatic determination of optimum advance reading window size in monitoring environments | |
| CN111625407B (en) | SSD performance test method and related components | |
| Tarihi et al. | DiskAccel: Accelerating disk-based experiments by representative sampling | |
| KR20240165847A (en) | System and method for managing sorted keys in a persistent memory system | |
| Ryu et al. | Fast Application Launch on Personal {Computing/Communication} Devices | |
| US10949359B2 (en) | Optimizing cache performance with probabilistic model | |
| US10521156B2 (en) | Apparatus and method of managing multi solid state disk system | |
| EP3842916B1 (en) | Method of scheduling jobs in storage device using pre-defined time and method of operating storage system including the same | |
| CN110888588A (en) | Flash memory controller and related access method and electronic device | |
| CN114911408B (en) | A data processing method and device for storage device and storage device | |
| CN110941571B (en) | Flash memory controller and related access method and electronic device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20190313 |