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

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

Повний опис

Збережено в:

Бібліографічні деталі
Видавець:	Інститут проблем математичних машин і систем НАН України
Дата:	2007
Автор:	Шинкаренко, В.И.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2007
Теми:	Обчислювальні системи
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/802
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:	Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 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

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

Репозиторії

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