Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования
Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффектив...
Saved in:
| Date: | 2007 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2007
|
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/802 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Зависимость временной эффективности алгоритмов и программ обработки больших объемов данных от их кэширования / Шинкаренко В.И. // Математические машины и системы. – 2007. – № 2. – С. 43 – 55. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Вводятся понятия: семейства ЭВМ линейно-прогнозируемых по времени выполнения программ; степень кэшированияданных. На основе экспериментальных данных показана недостаточность вероятностных оценок временной сложностиалгоритмов для выбора алгоритма из числа альтернативных по критерию временной эффективности. Показанасущественная нелинейность прогнозирования по времени выполнения программ ЭВМ на базе процессоров Intel и аналогов.Предложена методика качественной оценки влияния степени кэширования данных на временную эффективностьалгоритмов. Табл.: 1. Ил.: 5. Библиогр.: 16 назв. |
|---|