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

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

Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффектив...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2007
Автор: Шинкаренко, В.И.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем математичних машин і систем НАН України 2007
Теми:
Обчислювальні системи
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/802
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-802
record_format dspace
spelling irk-123456789-8022008-07-02T12:00:50Z Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования Шинкаренко, В.И. Обчислювальні системи Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффективности. Показанасущественная нелинейность прогнозирования по времени выполнения программ ЭВМ на базе процессоров 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. 2007 Article Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/802 004.2 ru Інститут проблем математичних машин і систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Обчислювальні системи
Обчислювальні системи
spellingShingle Обчислювальні системи
Обчислювальні системи
Шинкаренко, В.И.
Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
description Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффективности. Показанасущественная нелинейность прогнозирования по времени выполнения программ ЭВМ на базе процессоров Intel и аналогов.Предложена методика качественной оценки влияния степени кэширования данных на временную эффективностьалгоритмов. Табл.: 1. Ил.: 5. Библиогр.: 16 назв.
format Article
author Шинкаренко, В.И.
author_facet Шинкаренко, В.И.
author_sort Шинкаренко, В.И.
title Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_short Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_full Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_fullStr Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_full_unstemmed Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_sort зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
publisher Інститут проблем математичних машин і систем НАН України
publishDate 2007
topic_facet Обчислювальні системи
url http://dspace.nbuv.gov.ua/handle/123456789/802
citation_txt Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55.
work_keys_str_mv AT šinkarenkovi zavisimostʹvremennojéffektivnostialgoritmoviprogrammobrabotkibolʹšihobʺemovdannyhotihkéširovaniâ
first_indexed 2023-03-24T08:19:45Z
last_indexed 2023-03-24T08:19:45Z
_version_ 1796138828915802112

Схожі ресурси