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