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

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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2007
1. Verfasser: Шинкаренко, В.И.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут проблем математичних машин і систем НАН України 2007
Schlagworte:
Обчислювальні системи
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/802
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-802
record_format dspace
spelling Шинкаренко, В.И.
2008-06-27T14:07:15Z
2008-06-27T14:07:15Z
2007
Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55.
1028-9763
https://nasplib.isofts.kiev.ua/handle/123456789/802
004.2
Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффективности. Показанасущественная нелинейность прогнозирования по времени выполнения программ ЭВМ на базе процессоров 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.
ru
Інститут проблем математичних машин і систем НАН України
Обчислювальні системи
Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
Залежність часової ефективності алгоритмів та програм обробки великих об’ємів даних від їх кешування
Estimation of the influence degree of caching data to the time's efficiency of algorithms and programms
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
spellingShingle Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
Шинкаренко, В.И.
Обчислювальні системи
title_short Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_full Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_fullStr Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_full_unstemmed Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
title_sort зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
author Шинкаренко, В.И.
author_facet Шинкаренко, В.И.
topic Обчислювальні системи
topic_facet Обчислювальні системи
publishDate 2007
language Russian
publisher Інститут проблем математичних машин і систем НАН України
format Article
title_alt Залежність часової ефективності алгоритмів та програм обробки великих об’ємів даних від їх кешування
Estimation of the influence degree of caching data to the time's efficiency of algorithms and programms
description Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффективности. Показанасущественная нелинейность прогнозирования по времени выполнения программ ЭВМ на базе процессоров 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.
issn 1028-9763
url https://nasplib.isofts.kiev.ua/handle/123456789/802
citation_txt Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55.
work_keys_str_mv AT šinkarenkovi zavisimostʹvremennoiéffektivnostialgoritmoviprogrammobrabotkibolʹšihobʺemovdannyhotihkéširovaniâ
AT šinkarenkovi zaležnístʹčasovoíefektivnostíalgoritmívtaprogramobrobkivelikihobêmívdanihvídíhkešuvannâ
AT šinkarenkovi estimationoftheinfluencedegreeofcachingdatatothetimesefficiencyofalgorithmsandprogramms
first_indexed 2025-12-07T15:17:33Z
last_indexed 2025-12-07T15:17:33Z
_version_ 1850863153925062657

Ähnliche Einträge