Анализ и синтез арифметического узла проф. Поспелова Д.А. поля Галуа Авторы: Амербаев В.М.,Балака Е.С. (докладчик), Соловьев Р.А.,Тельпухов Д.В. ИП ПМ.

Презентация:



Advertisements
Похожие презентации
Разработка аппаратного модулярного фильтра с конечной импульсной характеристикой на базе теоретико- числового быстрого преобразования Фурье В.М. Амербаев.
Advertisements

РЕАЛИЗАЦИЯ ОБРАТНОГО ПРЕОБРАЗОВАТЕЛЯ МОДУЛЯРНОЙ АРИФМЕТИКИ СОВМЕЩЕННОГО С ОПЕРАЦИЕЙ ОКРУГЛЕНИЯ ДЛЯ ЗАДАЧ ЦОС Амербаев В. М., Тельпухов Д. В., Балака Е.
Принцип факторизации в проблеме проектирования модулярных процессоров МЭС-2014 Докладчик: д.т.н Амербаев Вильжан Мавлютинович ИП ПМ.
Устройство для вычисления скалярного произведения векторов с коррекцией ошибок на базе системы остаточных классов Авторы: Соловьев Р.А. (докладчик) Д.В.
Расширение цифрового осциллографа системы управления за счет включения анализатора сигналов Цель: Создание методики построения подсистемы анализа сигналов.
ОСНОВНЫЕ УЗЛЫ ЭВМ ВОПРОСЫ 1. СУММАТОР 2. ТРИГГЕР 3. РЕГИСТР.
Учебный курс Принципы построения и функционирования ЭВМ Лекция 5 Синтез цифровых устройств профессор ГУ-ВШЭ, доктор технических наук Геннадий Михайлович.
ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ «Роль ВятГУ в развитии биотехнологии Кировской области» Пименов Евгений Васильевич II Международная конференция биотехнологов.
Колмыкова Оксана Владимировна Кафедра ИСПИ Ауд
ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Архитектура планировщика процессора сопоставления ППВС «Буран» Д.Н. Змеев, Н.Н. Левченко,
Использование модулярной арифметики в алгоритме гомоморфного шифрования Выполнила: Чечулина Дарья Научный руководитель: Кренделев С. Ф. Лаборатория современных.
ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Способы регулирования вычислений в параллельной потоковой вычислительной системе Д.Н. Змеев,
ОСНОВНЫЕ УЗЛЫ ЭВМ ВОПРОСЫ 1. СИНТЕЗ АВТОМАТОВ 2. СУММАТОР 3. ТРИГГЕР 4. РЕГИСТР.
ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Исследование принципов работы блока ввода данных для параллельной потоковой вычислительной.
Перейти на первую страницу ЛОГИКА И КОМПЬЮТЕР. ЗАНЯТИЕ 1.
Рассудов Лев Николаевич_Системы на кристалле и новые возможности управления сервоприводом НИУ «МЭИ». Кафедра АЭП НИЛ Центр Прецизионной Мехатроники Саранск
Арбитры в мультипроцессорных системах. Арбитры Используются для разрешения конфликтных ситуаций на аппаратном уровне Арбитры принимают от процессоров.
Терминология Микропроцессор (МП) - программно-управляемое устройство, осуществляющее процесс цифровой обработки информации и управления и построенное на.
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Челябинский государственный университет Институт.
ВСТРОЕННЫЕ ИНФОРМАЦИОННО- УПРАВЛЯЮЩИЕ СИСТЕМЫ РЕАЛЬНОГО ВРЕМЕНИ Лекция 1: Введение в ИУС РВ Кафедра АСВК, Лаборатория Вычислительных Комплексов Балашов.
Транксрипт:

Анализ и синтез арифметического узла проф. Поспелова Д.А. поля Галуа Авторы: Амербаев В.М.,Балака Е.С. (докладчик), Соловьев Р.А.,Тельпухов Д.В. ИП ПМ ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ)

2/11 University Содержание Перспективные направления Кодовая конструкция проф. Д.А. Поспелова Однотипное кодовое представление операндов Базовые операции Арифметический узел по модулю Результаты синтеза ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ)

3/11 University Перспективные направления ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Область применения модулярной арифметики: высокопроизводительные цифровая обработка сигналов; помехоустойчивая арифметика; обработка данных большой разрядности и т.п. специализированные вычислители для решения задач линейной алгебры.

4/11 University Перспективные направления ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Основные задачи: Возможность работы с большими объемами входных данных. Функциональная гибкость, т.е. адаптация для разных миссий без полной переработки аппаратной и программной части. Необходимость обработки данных в режиме реального времени, поступающих как в синхронном, так и в асинхронном режиме. Модульность при построении вычислительной системы. Необходимость обеспечения необходимого для тех или иных сред эксплуатации уровня надежности, отказо-/ сбоеустойчивости и живучести. Основные требования: Производительность Компактность Энергоэффективность

5/11 University Кодовая конструкция проф. Д.А. Поспелова ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Каждый вычет |x| p представляется парой. Выполнение операций: а) сложение (x+y) mod p б) умножение (x·y) mod p а) б) Таким образом, операции сложения и умножения сведены к операциям модульного сложения по модулям p и p-1, соответственно, и одной табличной операции

6/11 University Однотипное кодовое представление операндов ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Модифицированный вычет по модулю: - функция Кронекера, - кофункция Кронекера. Вторая компонента пары: - индекс вычета, по основанию w, т.е.

7/11 University Базовые операции Положим,. Выполнение мультипликативных операций: ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ)

8/11 University Базовые операции Положим,. Выполнение аддитивных операций: ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ)

9/11 University Арифметический узел по модулю р ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ)

10/11 University Результаты синтеза ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Арифметический узел по модулю: тБМА – построенный на кодовой конструкции проф. Д.А. Поспелова, МА – модулярной арифметики, ЛогМА – модулярной логарифметики, БМА – построенный на принципе кодовой однотипности операндов.

11/11 University ИНСТИТУТ ПРОБЛЕМ ПРОЕКТИРОВАНИЯ В МИКРОЭЛЕКТРОНИКЕ РАН (ИППМ) Спасибо за внимание