Оптимізація багаторозрядного множення на основі швидкого перетворення Фур’є у паралельній моделі обчислень
Розгляд операції багаторозрядного множення у паралельній моделі обчислень, від швидкодії якої залежить швидкодія асиметричних криптографічних програмно-апаратних комплексів. Огляд модифікації алгоритму реалізації операції множення двох N-розрядних чисел.
Подобные документы
Досліджено часові затрати під час програмної реалізації операції множення у трьохмодульній системі класів та її модифікованій досконалій формі. Показано, що використання модифікованої форми дає можливість зменшити час обчислення арифметичних операцій.
статья, добавлен 27.07.2021Розробка структури та опис процедури перемноження матриці на матрицю на восьми процесорах, з заданою системою зв’язків. Граф-схема загальної схеми виконання програми та покрокового алгоритму. Множення матриць при стрічковій схемі розділення даних.
курсовая работа, добавлен 13.05.2015Технологічна історія України. Перша в континентальній Європі електронна обчислювальна машина, створена під керівництвом академіка С.О. Лебедєва. Операції віднімання, додавання, множення, ділення, передачі чисел з магнітного барабану, складання команд.
реферат, добавлен 28.10.2019Множення матриць при стрічковій схемі розділення даних. Виділення інформаційних залежностей. Алгоритм Фокса та алгоритм Кэннона множення матриць при блоковому розділенні даних. Масштабування і розподіл підзадач по процесорах. Визначення підзадач.
курсовая работа, добавлен 27.03.2014Розробка операційного автомату і машинного алгоритму. Методи виконання операції множення. Обчислення абсолютної, відносної похибок виконання операції. Керуючі автомати з програмованою логікою із вертикальним кодуванням. Складання таблиці прошивки пам’яті.
курсовая работа, добавлен 14.03.2013Формування адекватних сучасному розвитку технологій вимог до інтерфейсу та швидкодії систем автоматичного динамічного розпаралелювання обчислень. Аналіз методики самодіючої побудови паралельного алгоритму на основі його розміченого послідовного аналога.
автореферат, добавлен 30.07.2015Сучасні підходи до аналізу надійності програмно-апаратних систем. Формування вектора стану: вибір компонент, їх значень та встановлення початкових значень. Розроблення моделі поведінки програмно-апаратної системи у вигляді графа станів та переходів.
статья, добавлен 23.09.2016Аналіз поняття "ІТ-інфраструктура ВНЗ", визначення моделі розгортання хмарних обчислень. Основні положення проектування ІТ-інфраструктури ВНЗ. Обґрунтування застосування гібридної моделі розгортання хмарних технологій для організації корпоративної хмари.
статья, добавлен 21.06.2016Створення алгоритму обчислення швидкого перетворення Фур’є (ШПФ). Прорахунок обчислювальних затрат алгоритму та порівняння їх із затратами при безпосередньому виконанні дискретного перетворення Фур’є. Створення програмного засобу обчислення ШПФ.
контрольная работа, добавлен 16.06.2014Поняття та характеристика технологій хмарних обчислень. Приватна та публічна хмара. Основні сервісні можливості хмарних обчислень. Алгоритми роботи документально-інформаційної системи. Показники ефективності бази даних з використанням хмарних обчислень.
курсовая работа, добавлен 28.07.2017Методи ділення двійкових чисел, ділення без відновлення залишків та ділення чисел у доповняльному коді. Блок-схема алгоритму виконання операцій і її мікропрограмна реалізація, розробка та опис функціональної схеми пристрою і приклад виконання операції.
курсовая работа, добавлен 09.05.2014Розробка структурно-логічної моделі процесів тестування несправностей технічних засобів паралельних програмно-технічних комплексів. Організація й проведення діагностичного обслуговування із застосуванням умовних й безумовних алгоритмів пошуку дефектів.
автореферат, добавлен 24.07.2014Результати експериментальних досліджень апаратних затрат та швидкодії виконання модулярних операцій для одиничних модулів та наборів модулів з різними діапазонами представлення чисел. Оцінка та обґрунтування переваг використання методу різниці квадратів.
статья, добавлен 30.10.2016Аналіз наукових досліджень в області хмарних обчислень для визначення можливостей їх використання в системі інформаційного забезпечення Української національної федерації хортингу в умовах сучасного інформаційного суспільства. Базові моделі побудови хмар.
статья, добавлен 30.08.2018- 15. Метод оптимізації ярусно-паралельної форми подання задачі для реконфігурованих обчислювальних систем
Методика оптимізації структури інформаційного графа задачі, поданого в ярусно-паралельній формі, що враховує вимоги мінімізації часу її виконання та обмеження апаратних ресурсів, і дозволяє підвищити продуктивність реконфігурованих обчислювальних систем.
статья, добавлен 29.01.2017 Аналіз світових досягнень в області квантових обчислень і побудови квантового комп'ютера. Аналіз загроз безпеки щодо симетричних та асиметричних криптосистем у разі застосування методів квантового криптоаналізу. Оцінка просторових і тимчасових складнощів.
статья, добавлен 29.01.2016Розробка електричної схеми. Розрахунок апаратних витрат, швидкодії пристрою. Розробка логічної моделі пристрою, тесту перевірки та логічне моделювання. Розведення друкованої плати, ручне розведення фрагмента схеми. Результати автоматичного розміщення.
курсовая работа, добавлен 17.06.2015Аналіз стану досліджень у галузі прискореної обробки двовимірних зображень з використанням нейронних мереж та методів паралельних обчислень. Огляд глобальних алгоритмів бінарізації. Характеристика методу прискореної скелетонізації на основі бітових масок.
автореферат, добавлен 29.07.2015Визначення алгебраїчної моделі відкритого розподілу секретних ключів, а також алгебраїчних моделей асиметричного шифрування, автентифікації сторін взаємодії, цифрового підписування розподілу секретних ключів з використанням рекурентних послідовностей.
статья, добавлен 25.03.2016Особливості створення моделі апаратного алгоритму та моделі апаратно-програмного універсального обчислювача на основі апаратно-програмної моделі (SH-моделі). Розробка способів оптимізації характеристик складності операційних пристроїв та процесорів.
автореферат, добавлен 29.01.2016Розвиток хмарних обчислень. Розробка методу двофакторної автентифікації на основі використання одноразових паролів. Процес підвищення надійності й безпеки в хмарному середовищі. Використання віртуальних машин для можливого захисту від вірусних програм.
статья, добавлен 29.01.2016Реалізація автоматизації математичних обчислень на основі програм символьної математики. Спрощення системи збору відповідної інформації і забезпечення підвищення якості у сфері бізнесу. Використання типових структур даних освітньо-фахового потенціалу.
статья, добавлен 12.01.2020Загальна схема розробки алгоритмів паралельних обчислень для розв’язку складних задач. Особливості моделювання паралельних програм. Аналіз масштабованості реалізації паралельних обчислень. Етапи оцінки комунікаційної трудомісткості паралельних алгоритмів.
лекция, добавлен 30.08.2017Методи фільтрації космічних зображень та інформаційні технології кластерної реалізації цих методів. Усунення ізольованих пікселів та смуг імпульсного шуму на космічних знімках. Декомпозиція алгоритму фільтрації зображень при паралельній реалізації.
автореферат, добавлен 05.08.2014Виявлення інформаційної збитковості форматів із плаваючою точкою. Визначення контрольного коду мантиси та контрольного співвідношення для перевірки операцій зсуву, додавання, множення та ділення мантис. Розроблення засобів логарифмічного контролю.
автореферат, добавлен 13.07.2014