Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффектив...
Збережено в:
| Дата: | 2007 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2007
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862665822149804032 |
|---|---|
| author | Шинкаренко, В.И. |
| author_facet | Шинкаренко, В.И. |
| citation_txt | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55. |
| collection | DSpace DC |
| 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.
|
| first_indexed | 2025-12-07T15:17:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-802 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-12-07T15:17:33Z |
| publishDate | 2007 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| 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 |
| spellingShingle | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования Шинкаренко, В.И. Обчислювальні системи |
| title | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования |
| title_alt | Залежність часової ефективності алгоритмів та програм обробки великих об’ємів даних від їх кешування Estimation of the influence degree of caching data to the time's efficiency of algorithms and programms |
| title_full | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования |
| title_fullStr | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования |
| title_full_unstemmed | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования |
| title_short | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования |
| title_sort | зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/802 |
| 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 |