- •Ставрополь, 2013 г. Фгаоу впо «Северо-Кавказский федеральный университет»
- •Задание
- •1 Анализ использования задач суммирования чисел по модулю в криптографических приложениях 11
- •2 Аналитический обзор архитектуры и принципов построения современных цифровых сигнальных процессоров 14
- •3 Разработка практических рекомендаций по использованию алгоритмов суммирования чисел по модулю для цифрового сигнального процессора 23
- •Список используемых сокращений
- •Введение
- •2Обзор основных задач криптографии использующих суммирование чисел по модулю
- •Задача обеспечения секретности передаваемых сообщений
- •Использование криптографических методов при автоматизации процессов передачи и обработки информации
- •Анализ использования задач суммирования чисел по модулю в криптографических приложениях
- •1Обзор проблем защиты информации в компьютерных системах
- •3Выводы по главе
- •Аналитический обзор архитектуры и принципов построения современных цифровых сигнальных процессоров
- •4Классификация универсальных и специализированных цифровых сигнальных процессоров
- •5Общие аппаратные архитектуры используемые для цифровой обработки сигналов
- •5.1Основные особенности гарвардской архитектуры
- •5.2Особенности конвейерной обработки задач
- •5.3Общие принципы построения аппаратных умножителей
- •6Общие принципы построения универсальных цифровых сигнальных процессоров
- •6.1Особенности архитектуры с фиксированной запятой
- •6.2Построение процессоров с плавающей запятой
- •7Особенности построения специализированных цифровых сигнальных процессоров
- •8Выводы по главе
- •Разработка практических рекомендаций по использованию алгоритмов суммирования чисел по модулю для цифрового сигнального процессора
- •9Классификация и основные принципы построения сумматоров
- •10Схемотехнические решения построения сумматоров
- •11Обоснование основных требований к аппаратным средствам реализации алгоритмов суммирования чисел по модулю в криптографических приложениях
- •12Синтез алгебраических основ суммирования чисел по произвольному модулю
- •13Алгоритм нахождения суммы чисел по модулю
- •14Алгоритм реализации многоразрядного параллельного сумматора по модулю с последовательным переносом
- •15Выводы по главе
- •Заключение
- •Список использованных источников
- •Приложение а
6.2Построение процессоров с плавающей запятой
Возможность разработки процессоров для выполнения операций ЦОС с высокой скоростью, высокой точностью и использованием арифметики с плавающей запятой стала долгожданным открытием. Такие операции минимизируют влияние конечной разрядности, которое проявляется как переполнение, ошибки округления и ошибки квантования коэффициентов. Кроме того, такой подход облегчает разработку алгоритмов, поскольку разработчик может создать алгоритм на большом компьютере на языке высокого уровня, а затем перенести его на устройство ЦОС проще, чем он бы это сделал при арифметике с фиксированной запятой.
7Особенности построения специализированных цифровых сигнальных процессоров
Операции цифровой обработки сигналов являются вычислительно интенсивными. В приложениях с широкополосными сигналами, где скорость поступления (выдачи) данных велика, большинство универсальных процессоров ЦОС не могут достаточно быстро выполнить нужные вычисления.
Наиболее распространенной арифметической операцией в таких алгоритмах ЦОС, как цифровая фильтрация, корреляция и преобразования, является сумма произведений [24, 26]:
(2.1)
где ak — набор коэффициентов или переменных;
х — последовательность данных.
Характерное уравнение (2.1) можно для более эффективного вычисления суммы произведений записать в рекурсивной форме:
(2.2)
8Выводы по главе
В последние годы вопрос выбора процессора ЦОС для конкретного приложения становится важным, поскольку число доступных процессоров продолжает расти [20, 22, 23]. В число специфических факторов, которые следует рассмотреть при выборе процессора ЦОС для данного приложения, входят архитектурные особенности, скорость выполнения, тип арифметики и длина слова.
1. Архитектурные особенности. Большинство доступных сейчас процессоров ЦОС имеют хорошие архитектуры, ресурсов которых, впрочем, может не хватать для определенного приложения, особенно криптографического. Ключевыми характеристиками процессоров являются размер встроенной памяти, наличие специальных команд и возможности ввода-вывода. Наличие встроенной памяти — необходимое требование в большинстве приложений ЦОС реального времени, поскольку это означает быстрый доступ к данным и быстрое выполнение программы. В зависимости от приложения важен богатый набор специальных команд поддержки операций ЦОС, например, возможность организации циклов с нулевыми служебными издержками, специализированные команды ЦОС и круговая адресация.
2. Скорость выполнения. Поскольку большинство задач ЦОС требует срочного решения, важной мерой производительности является скорость процессоров ЦОС. Традиционно двумя основными единицами измерения этой величины являются тактовая частота процессора в мегагерцах и число выполняемых команд в миллионах команд за секунду (Million Instructions Per Second — MIPS) или, если используются процессоры ЦОС с плавающей запятой, в миллионах операций с плавающей запятой в секунду (million floating-point operations per second - MFLOPS). Впрочем, подобные меры могут в некоторых случаях не подходить из-за значительных отличий в принципах работы различных процессоров ЦОС, большинство из которых может выполнять несколько операций в одной машинной команде. Например, в семействе процессоров С62х возможно выполнение восьми команд за такт. Для разных процессоров также отличается число операций, выполняемых в каждом такте. Следовательно, сравнивать скорости работы процессоров на основе названных выше мер бессмысленно. Альтернативная мера основана на скорости выполнения контрольных алгоритмов [20]- например, центральных алгоритмов ЦОС, таких как БПФ, КИХ- и БИХ- фильтрация.
3. Тип арифметики. Двумя наиболее распространенными типами арифметики, используемыми в современных процессорах ЦОС, являются арифметики с фиксированной и плавающей запятой. Арифметика с плавающей запятой — это естественный выбор в приложениях с широкими и переменными требованиями к динамическому диапазону (динамический диапазон можно определить как разность между наибольшим и наименьшим уровнем сигнала, который можно представить, или как разность между наибольшим сигналом и минимальным уровнем шума, измеренными в децибелах). Процессоры с фиксированной запятой предпочтительны с точки зрения низкой стоимости, они подходят для массового производства (например, сотовые телефоны и компьютерные дисководы). При использовании арифметики с фиксированной запятой возникают вопросы, связанные с ограничениями динамического диапазона, которые обязательно должен рассмотреть разработчик
4. Длина слова. Еще одним важным параметром в ЦОС является длина слова данных процессора, поскольку она может существенно влиять на качество обработки сигнала. Этот параметр определяет, насколько точно можно представить параметры и результаты операций ЦОС.
