Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования

• Date: 2007
• Main Author: Шинкаренко, В.И.
• Format: Article
• Language: Russian
• Published: Інститут проблем математичних машин і систем НАН України 2007
• Subjects: Обчислювальні системи
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/802
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55.

Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффективности. Показанасущественная нелинейность прогнозирования по времени выполнения программ ЭВМ на базе процессоров Intel и аналогов.Предложена методика качественной оценки влияния степени кэширования данных на временную эффективностьалгоритмов. Табл.: 1. Ил.: 5. Библиогр.: 16 назв. Вводяться поняття: сімейства ЕОМ лінійно-прогнозованих за часом виконання програм; ступінь кешування даних.Спираючись на експериментальні дані, показано недостатність імовірнісних оцінок часової складності алгоритмів для виборуалгоритму серед альтернативних за критерієм часової ефективності. Показана суттєва нелінійність прогнозування за часомвиконання програм ЕОМ з процесорами Intel та споріднених. Запропонована методика якісної оцінки впливу ступенякешування даних на часову ефективність алгоритм. Табл.: 1. Іл.: 5. Бібліогр.: 16 назв. Computer family that is forecasting linearly relative to running time of the programs; degree of the caching of data are a newconcepts which introduced. It was shown that the use of probabilistic estimation of algorithms time's difficulty for choice of thealgorithm from alternative at criterion of time's efficiency is insufficiently account for experimental data. It's reported that computerfamily with processor Intel and similar is the family for which forecasting of running time of the programs is essentially non-linear.Method of the qualitative estimation of the influence degree of caching data to the time's efficiency of was offered. Tabl.: 1. Figs.: 5.Refs.: 16 titles.