Статистические показатели зависимости временной эффективности алгоритмов от кэширования данных
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Статистические показатели зависимости временной эффективности алгоритмов от кэширования данных
|
|
Creator |
Шинкаренко, В.И.
|
|
Subject |
Моделювання і управління великими системами
|
|
Description |
Рассматривается проблема снижения временной эффективности алгоритмов при превышении объемом обрабатываемыхданных размера кэш-памяти ЭВМ – эффекта недостатка кэша. Предложены статистические показатели оценки этогоэффекта. Показаны преимущества данных показателей. Рассмотрены частные случаи проявления эффекта недостаткакэша при обработке данных разного типа. Табл.: 2. Ил.: 4. Библиогр.: 10 назв.
Розглядається проблема зниження часової ефективності алгоритмів при перевищенні обсягом даних, що обробляються, розміру кеш-пам‘яті ЕОМ – ефекту нестатку кешу. Запропоновані статистичні показники оцінки цього ефекту. Наведені переваги даних показників над потенційними іншими. Розглянуті окремі випадки прояву ефекту нестатку кешу при обробці даних різних типів. Табл.: 2. Іл.: 4. Бібліогр.: 10 назв. Machines and Systems. – 2007. – N 3, 4. – P. 150 – 161.The problem of decreasing of time's efficiency of algorithms, when volume of processing data exceeds the size of cache memory isconsidered. That is the cache shortage effect. The statistical indexes for the estimation of this effect are offered. The advantages ofthese indexes are shown. The special cases of cache shortage effect are considered at processing different type's data. Tabl.: 2.Figs.: 4. Refs.: 10 titles. |
|
Date |
2008-06-27T11:50:38Z
2008-06-27T11:50:38Z 2007 |
|
Type |
Article
|
|
Identifier |
Статистические показатели зависимости временной эффективности алгоритмов от кэширования данных / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 3, 4. – С. 150 – 161.
1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/781 004.2 |
|
Language |
ru
|
|
Publisher |
Інститут проблем математичних машин і систем НАН України
|
|