ВУЗ:
Составители:
Рубрика:
81
рию минимума вычислительных затрат в единицу времени при задан-
ных ограничивающих условиях: если каждый модуль решает свою
часть задачи при наименьших вычислительных затратах, то и требуе-
мое число модулей для обеспечения необходимой вычислительной
мощности будет минимальным.
Первый тип задачи назовем прямой, а второй тип — обратной зада-
чами оптимального проектирования. Прямая задача связана непосред-
ственно с основной целью проектирования — наилучшим воспроизве-
дением желаемых характеристик при известных ограничениях. Обрат-
ная задача предполагает минимизацию вычислительных затрат при
условиях, гарантирующих обеспечение требуемой точности. Решение
обратной задачи связано, прежде всего, с минимизацией порядка син-
тезируемой цифровой цепи, в то время как для повышения точности
воспроизведения желаемых характеристик требуется увеличение по-
рядка цепи.
Будем считать, что проектируемое цифровое устройство реализует
заданные функции при следующих аппаратных ограничениях:
опслумн
τ
τ
τ
, ,
— время выполнения операций умножения, сложения и
обращения к памяти;
доп
Q — допустимая емкость памяти программ и
данных; p — длина регистра памяти данных; q — длина регистра
памяти коэффициентов.
Объем вычислительных (временных) затрат на реализацию опера-
тора
F
в подклассе
P
F
G
определяется произведением требуемого чис-
ла операций на время их выполнения:
опопслслумнумн
P
F
VVVFGV
τττ
),( ++= ,
где
опслумн
VVV ,, — число операций умножения, сложения и обраще-
ния к памяти.
Емкость оперативной памяти, необходимая для реализации опера-
тора
F
в подклассе
P
F
G
, измеряется числом ячеек памяти программ и
данных и в общем случае состоит из трех компонент:
),(),(),(),(
321
FGQFGQFGQFGQ
P
F
P
F
P
F
P
F
++=
,
где составляющая ),(
1
FGQ
P
F
определяет емкость памяти результатов
промежуточных вычислений, ограничиваемую сверху допустимой ем-
костью внутрикристального сверхоперативного запоминающего уст-
ройства
доп
Q
1
; составляющая
),(
2
FGQ
P
F
определяет емкость памяти
данных, хранящихся во внешнем ОЗУ, имеющем максимальную ем-
Страницы
- « первая
- ‹ предыдущая
- …
- 81
- 82
- 83
- 84
- 85
- …
- следующая ›
- последняя »