Мелкозернистая параллельная реализация алгоритма Монтгомери презентация

Содержание

Существующие направления в вычислительной математике Последовательные вычисления и алгоритмы Параллельные вычисления и алгоритмы

Слайд 1Мелкозернистая параллельная реализация алгоритма Монтгомери
Руководитель: доктор физико-математических наук, профессор Соболевский П.И.


Слайд 2Существующие направления в вычислительной математике
Последовательные вычисления и алгоритмы
Параллельные вычисления и алгоритмы


Слайд 3Алгоритм Монтгомери


1985 г.
RSA 1977 г.


Слайд 4Реализациа алгоритма Монтгомери на FPGA.


Включает в себя следующие этапы:


Слайд 5Оптимизация алгоритмов:
Модулярное возведение в степень больших чисел
Алгоритм умножения по методу Монтгомери


Слайд 6Построение графовых моделей:
Построение графовой модели для модулярного возведение в степень больших

чисел
Построение графовой модели для алгоритма умножения по методу Монтгомери


Слайд 7Построение линейного систолического массива для модулярного возведения в степень
Логика реализации алгоритма

возведения в степень по методу Монтгомери на FPGA

Слайд 8Особая важность результата - применение его при реализации криптографических алгоритмов


Слайд 9Основные положения, выносимые на защиту:

Изучение материала в предметной области


Слайд 10Основные положения, выносимые на защиту:
Проведение исследований в области больших чисел. Анализ

уже существующих и уже реализовывающихся алгоритмов

Слайд 11Основные положения, выносимые на защиту:
Реализовать полученный алгоритм возведения в степень по

методу Монтгомери на FPGA

Слайд 12Основные положения, выносимые на защиту:
Достижения минимального времени при реализации алгоритма Монтгомери


Достижение минимального использования ресурсов локальной памяти

Слайд 13Диссертация должна содержать следующие структурные части
титульный лист;
оглавление;
перечень условных

обозначений (при необходимости);
введение;
общую характеристику работы;


Слайд 14Диссертация должна содержать следующие структурные части
основную часть, разбитую на главы, в

которой приводят анализ научной литературы, описание использованных методов, оборудования и материалов, а также сущность и основные результаты исследования;
заключение;
библиографический список;
приложения (при необходимости).


Слайд 15 Спасибо за внимание


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика