Запис Детальніше

Статистические показатели зависимости временной эффективности алгоритмов от кэширования данных

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 Інститут проблем математичних машин і систем НАН України