Мера вычислительной сложности массовой обработки данных
- 1 студентка, Смоленский государствевнный университет
- 2 к.т.н., доцент, кафедра информатики, Смоленский государствевнный университет
Аннотация
Введена мера вычислительной сложности процессов массовой обработки данных, называемая длиной просмотра. Определен порядок сложности операций обработки файлов. Показано, что задача оптимизации процесса массовой обработки данных может быть решена посредством синтеза процесса на основе метода динамического программирования или применением жадных алгоритмов поиска кратчайших путей. Приведен результат статистического анализа качества процессов, обосновывающий возможность применения переборных алгоритмов для улучшения качества процесса
Для цитирования
Комиссарова А.Н., Мунерман В.И. Мера вычислительной сложности массовой обработки данных // Системы высокой доступности. 2011. № 4. С. 68–71.
Список источников
- Емельченков Е.П., Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации разработки и эксплуатации систем управления базами данных. Системы и средства информатики / Дополнительный выпуск. М.: ИПИ РАН. 2009. С.114 - 137.
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир. 1978.
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. М., СПб, Киев: Издательский дом «Вильямс». 2000.
- Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации обработки информации Системы и средства информатики. Спецвыпуск. Математические модели и методы информатики, стохастические технологии и системы. М.: ИПИ РАН. 2005. С. 279 - 294.