37. Что является исходными данными для методики функционального синтеза
мультипараллельных временных моделей алгоритмов.
При выполнении процедуры используются следующие исходные данные:
сформированное ранее одно из множеств , или (соответственно блоки 4, 5 или 6, рис. 3 в зависимости от состава используемых методов параллельной обработки) операторов-кандидатов на начало реализации в момент времени t ;
рассчитанные ранее (блок 2, рис. 3) приоритеты операторов , определяющие очередность назначения операторов на выполнение соответствующим функциональным модулем;
ограничения на допустимый ресурс функциональных модулей проектируемого цифрового устройства, включающие следующие варианты:
1) возможность использования любого ресурса (сложности), в интересах обеспечения минимально возможного времени выполнения алгоритма;
2) требование минимальности ресурса (сложности);
3) ограничение на максимальное количество одновременно выполняемых операций произвольного типа;
4) ограничение на количество функциональных модулей каждого типа, используемых в проектируемом цифровом устройстве;
библиотеки функциональных компонентов и характеристики времени выполнения соответствующих операций/функций и эквивалентной вентильной сложности компонентов.
Вопрос38 Основные этапы методики….
1.Ввод исходных данных функционального проектирования мультипараллельных процессоров. 2. Формализованный синтез Си-графов задач/групп задач. 3. Формализованный синтез временных мультипараллельных моделей решения задач/групп задач. 4. Формализованный синтез функциональных схем мульти-параллельных процессоров. 5. Формализованный синтез временных моделей работы мульти-параллельных процессоров. 6. Оценка показателей эффективности функциональных схем мульти-параллельных процессоров. 7. Вывод результатов функционального проектирования мультипараллельных процессоров.
Э
тап 1.
Формирование множества свободных в
момент времени t
функциональных модулей осуществляется
на основе проверки условия
для модулей, имеющих тип и разрядности
входов и выходов, совпадающие с
соответствующими характеристиками
оператора .
Этап 2. Коррекция приоритетов операторов выполняется путем повторного расчета рангов и приоритетов в соответствии с соотношениями (1)-(3) с учетом дополнительных операторов, введенных при конвейерной и декомпозиционной обработке данных.
Э
тап 3.
Формирование множества операторов
,
назначаемых на реализацию в момент
времени t
:
, (11)
где - оператор , имеющий наивысший приоритет (т. е. минимальное значение
п
риоритета
) среди операторов ,
, (12)
- множество операторов , включенных в за ( ) предыдущих шагов формирования , , при этом в составе ресурса синтеза цифрового устройства имеется
свободный функциональный модуль типа с нулевым значением признака занятости .
Исходные значения признаков занятости, соответствующие моменту начала синтеза функционально-временной модели, определяются соотношением для
Э
тап 4.
Изменение значения признака занятости
и расчет момента завершения реализации
оператора :
; (13)
;
(14)
где - максимальное значение времени выполнения модулем операции/функции типа .
Этап 5. Проверка условий завершения формирования множества , которая заключается в проверке истинности соотношения
; (15)
или следующих соотношений одновременно
, (16)
.
(17)
для любого .