Диссертация
№ 425122422398-8Математическая модель, метод организации параллельно-конвейерной памяти и специализированное вычислительное устройство умножения квадратных бинарных матриц
24.12.2025
Устройство относится к вычислительной технике и может быть использовано для умножения квадратных бинарных матриц размером n × n элементов.
Технической задачей устройства является снижение времени обработки квадратных бинарных матриц за счет введения конвейеризации операции чтения данных из специализированной многопортовой памяти.
Техническая задача решается разработкой метода организации параллельно-конвейерной памяти специализированного вычислительного устройства умножения квадратных бинарных матриц, основанный на многопортовом чтении данных из специализированной памяти, отличающийся введением конвейеризации при чтении данных и позволяющий снизить временные затраты на умножение матриц за счет параллельной обработки различных элементов матриц по ступеням конвейера, а также разработкой структурно-функциональной организации специализированного вычислительного устройства умножения квадратных бинарных матриц, основанная на использовании систолических вычислительных структур и многопортового матричного запоминающего устройства с двухкоординатной адресацией, отличающаяся введением конвейеризации при чтении данных, позволяющая уменьшить временные затраты на умножение бинарных матриц по сравнению с аналогами.
ГРНТИ
50.11.99 Другие запоминающие устройства
50.09.29 Дискретные и логические элементы
Ключевые слова
бинарная матрица
умножение матриц
теория графов
бинарное отношение
транзитивное замыкание
систолическое устройство
специализированное вычислительное устройство
параллельно-конвейерная память
Детали
Автор
Болгак Алексей Владимирович
Вид
Кандидатская
Целевое степень
Кандидат технических наук
Дата защиты
19.12.2025
Организация защиты
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ЮГО-ЗАПАДНЫЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
Организация автора
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ЮГО-ЗАПАДНЫЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
Похожие документы
МОДЕЛЬ И АППАРАТНО-ОРИЕНТИРОВАННЫЙ АЛГОРИТМ ВЫЧИСЛИТЕЛЬНОГО УСТРОЙСТВА ДЛЯ ОБРАБОТКИ БИНАРНЫХ МАТРИЦ
0.923
Диссертация
Базовая ячейка матричного умножителя с группировкой 4-х разрядов множителя с минимальным числом управляющих шин
0.894
РИД
Базовая ячейка матричного умножителя с группировкой 2-х разрядов множителя с минимальным числом транзисторов
0.889
РИД
Базовая ячейка матричного умножителя с группировкой 4-х разрядов множителя
0.887
РИД
Базовая ячейка матричного умножителя с группировкой 5-ти разрядов множителя с минимальным числом транзисторов
0.887
РИД
Базовая ячейка матричного умножителя с группировкой 3-х разрядов множителя
0.885
РИД
Параллельные алгоритмы матричного умножения и матричной экспоненты, основанные на асинхронных обменах данными между несколькими графическими ускорителями, и их применение для решения нестационарного уравнения Шредингера
0.878
Диссертация
Параллельная версия программы перемножения полных и разреженных матриц для ППВС «Буран», вариант для поведенческой модели
0.866
РИД
Проблемы параллельной эффективности программных комплексов на основе исследования их информационных свойств
0.866
ИКРБС
Метод, алгоритм и устройство коммутации с параллельно-конвейерной диспетчеризацией пакетов в матричных мультипроцессорах
0.866
Диссертация