TY - JOUR

T1 - Методы анализа трудоемкости и информационной чувствительности компьютерных алгоритмов

AU - Бабаева, Ирина Витальевна

AU - Никифоров, Константин Аркадьевич

PY - 2018

Y1 - 2018

N2 - В данной работе предлагается методика оценки и анализа информационной чувствительности компьютерных алгоритмов, основанная на подсчете количества базовых операций. Существующие методы классического анализа алгоритмов позволяют аналитически получить асимптотические оценки, причем необходимо работать с самим алгоритмом, а не с программной реализацией, что ограничивает практическую применимость методов. Существующие практические подходы по измерению времени работы программной реализации алгоритма выдают результаты, которые сильно привязаны к аппаратному и системному программному обеспечению вычислительного эксперимента. Предложенная авторами оценка трудоемкости программной реализации алгоритма позволяет сравнивать алгоритмы независимо от окружения ПК, однако зависимость от архитектуры процессора сохраняется.

AB - В данной работе предлагается методика оценки и анализа информационной чувствительности компьютерных алгоритмов, основанная на подсчете количества базовых операций. Существующие методы классического анализа алгоритмов позволяют аналитически получить асимптотические оценки, причем необходимо работать с самим алгоритмом, а не с программной реализацией, что ограничивает практическую применимость методов. Существующие практические подходы по измерению времени работы программной реализации алгоритма выдают результаты, которые сильно привязаны к аппаратному и системному программному обеспечению вычислительного эксперимента. Предложенная авторами оценка трудоемкости программной реализации алгоритма позволяет сравнивать алгоритмы независимо от окружения ПК, однако зависимость от архитектуры процессора сохраняется.

UR - https://elibrary.ru/item.asp?id=36376036

M3 - статья

VL - 5

SP - 262

EP - 266

JO - Процессы управления и устойчивость

JF - Процессы управления и устойчивость

SN - 2313-7304

IS - 1

ER -