Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО
Силантьев, Григорий Вячеславович
05.13.16
Кандидатская
1998
Волгоград
167 с. : ил.
Стоимость:
499 руб.
СОДЕРЖАНИЕ
ПЕРЕЧЕНЬ СОКРАЩЕНИЙ, УСЛОВНЫХ ОБОЗНАЧЕНИЙ
1. ВВЕДЕНИЕ
2. ПОСТАНОВКА ЗАДАЧИ, ВЫРАБОТКА КРИТЕРИЕВ, ВЫБОР НАПРАВЛЕНИЙ ИССЛЕДОВАНИЯ
2.1. Исследование направлений развития средств ВТ
2.2. ЦОС и области применения ДПФ
2.3. Выработка критериев оптимальности алгоритмов
2.4. Базовые узлы вычислительной техники
2.5. Конвейерные способы реализации плоских
вращений
2.6. Выводы
3. ПОИСК ОПТИМАЛЬНЫХ АЛГОРИТМОВ БПФ
3.1. Исследование известных алгоритмов БПФ
3.2. Характеристики малых алгоритмов БПФ Винограда
3.3. Методика нахождения оптимальных алгоритмов БПФ
3.4. Примеры оптимальных алгоритмов БПФ
3.5. Выводы
4 . СКОЛЬЗЯЩЕЕ ДПФ И СПОСОБЫ ПРЯМОГО
ВЫЧИСЛЕНИЯ ДПФ
4.1. Постановка задачи
4.2. Вывод алгоритма ДПФ с разверткой вектора в
общем виде
4.3 Варианты алгоритмов ДПФ с разверткой вектора
4.3.1. Решение для составных длин блоков
данных
4.3.2. Решение для простых длин блоков
данных
4.4. Оптимизация блока развертки вектора
4.5. Параллельно-конвейерные способы вычисления ДПФ
4.6. Выводы
5. МОДЕЛИРОВАНИЕ И РЕАЛИЗАЦИЯ РАЗРАБОТАННЫХ
АЛГОРИТМОВ
5.1. Моделирование алгоритмов ДПФ на ПК
5.2. Применение ДПФ для обработки речи
5.3. Устройство вычисления скользящего ДПФ с
разверткой вектора
5.4. Реализация ДПФ-устройства в САПР ПЛИС
5.5. Выводы
6 . ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ 2
ПРИЛОЖЕНИЕ
ПЕРЕЧЕНЬ СОКРАЩЕНИЙ, УСЛОВНЫХ ОБОЗНАЧЕНИЙ
АЛУ - арифметико-логическое устройство;
БПФ - быстрое преобразование Фурье;
БРВ - блок развертки вектора;
ВТ - вычислительная техника;
ДЛП - дискретное линейное преобразование;
ДПФ - дискретное преобразование Фурье;
ЛЭ - логический элемент;
ОЗУ - оперативное запоминающее устройство; оп/с - операций в секунду;
ПАВЗ - приведенные аппаратурно-временные затраты;
ПЗУ - постоянное запоминающее устройство;
ПЭ - процессорный элемент;
ПК - персональный компьютер;
ПЛИС - программируемая логическая интегральная схема; РМВ - реальный масштаб времени;
СБИС - сверхбольшая интегральная схема;
СКЭА - синергетический критерий эффективности алгоритмов;
СОУП - схема определения угла поворота;
СП - специализированный процессор , спецпроцессор; '
СПУ - схема приведения угла;
ССП - сумматор с сохранением переноса;
СУП - схема управления поворотом;
ЦОС - цифровая обработка сигналов;
ЦП - центральный процессор;
ЭВМ - электронно-вычислительная машина;
ADD - операция сложения; "
AND - операция логического И;
CORDIC - Coordinate Rotation Digital Computer (цифровой компьютер для преобразования координат вращением);
CRB - Coefficient Renewal Block (блок обновления коэффициентов)
CSA - Carry-Save Adder (сумматор с сохранением переноса);
2.4.1.6. Сравнительный анализ сумматоров
В данном подразделе проведем качественный и
приближенный количественный анализ рассмотренных выше сумматоров при следующих предположениях:
1) Т (AND) =Т (OR) =Т (XOR) =1 ;
2) A (AND) =А (OR) =А (XOR) =1 ;
3) Т (MUX) =2 ;
4) A(MUX) =A(OR) +2А (AND) =3 ;
5) Т (НА) =1; Тс (FA) =3; TS(FA)=2;
6) А (НА) =А (AND) +А (XOR) =2 ;
A (FA) =2А (НА) +А (OR) =5 ;
7) Т(FF)=4;
8) A(FF)=6;
Сравним CLA(r) и SLA(r). Подставив (2.16) в полученные
ранее формулы, находим для CLA:
A(CLA(r)) = — г ;
Ts(CLA(r)) = 3 log2 г ; Tc(CLA(r)) = 2 log2 r + 2 ;
где г- степень четырех. Аналогично для SLA:
A(SLA(r)) = 6r log 2 r + 7r - 6 ;
Ts (SLA(r)) = Tc(SLA(r)) = 2 log2 r + 1 ;
Итак, задержки переносов для CLA и SLA практически равны, сумма в SLA формируется в 3/2 раза быстрее, чем в CLA, но последний имеет меньшие аппаратурные затраты,
причем с увеличением г отношение затрат увеличивается и стремится к:k=181og2r/37. Рассмотрим, например, случай
г=16:
A(CLA(16)) =191; Ts (CLA(16)) =12 ; Тс (CLA(16)=10;
A (SLA(16) ) =490 ; Ts (SLA(16)) =TC (SLA(16) =9 ;
Таким образом, в конвейерных структурах для уменьшения длительности такта более целесообразным может быть использование SLA, если его доля аппаратурных затрат
незначительна по сравнению со всей системой.
Название работы | Автор | Дата защиты |
---|---|---|
Алгебраические структуры и параллельные вычисления в задачах квантовой химии | Ибрагимов, Ильгиз Владимирович | 1998 |
Экспертная поддержка процессов диагностики и проектирования экологического состояния действующего промышленного предприятия | Томилина, Оксана Александровна | 2000 |
Численное моделирование задач обтекания сечений крыла несжимаемым потоком на основе метода Галеркина | Нугманов, Зуфар Хуснутдинович | 1997 |