|
Информационные технологии и вычислительные системы, 2017, выпуск 1, страницы 62–76
(Mi itvs257)
|
|
|
|
ОБРАБОТКА И ХРАНЕНИЕ ДАННЫХ
Оптимизация периодической обработки информации в специализированных устройствах. Часть 1
В. М. Хачумов ИСА ФИЦ ИУ РАН
Аннотация:
Дается анализ проблемы планирования периодической обработки цифровой информации в устройствах с перестраиваемой структурой. Основное внимание уделяется разработке формализованных моделей вычислительного процесса с совмещением циклов обработки при ограничениях на число исполнительных ресурсов, исследованию эффективности предложенных алгоритмов. Статья, в силу большого объема, разбита на две части. В первой части дается обзор работ в области построения периодических расписаний, вводится модель и алгоритм совмещения циклов многократного выполнения алгоритма. Во второй части предлагается алгоритм оптимизации закрепления исполнительных блоков за фазами алгоритма, дается расширение задачи на случай комплексов алгоритмов с различными видами параллелизма, рассматриваются вопросы оптимизации структуры вычислителя.
Ключевые слова:
периодические расписания, оптимизация совмещения циклов, процессорный элемент, специализированное вычислительное устройство.
Образец цитирования:
В. М. Хачумов, “Оптимизация периодической обработки информации в специализированных устройствах. Часть 1”, ИТиВС, 2017, № 1, 62–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/itvs257 https://www.mathnet.ru/rus/itvs/y2017/i1/p62
|
|