Параллельные алгоритмы матрично-векторного умножения
Реализация последовательного алгоритма умножения матрицы на вектор. Принципы распараллеливания, определение подзадач. Выделение информационных зависимостей. Распределение подзадач по процессорам. Инициализация и завершение параллельной программы.
Подобные документы
Определение собственных значений матрицы с помощью характеристического уравнения, функция identity. Определение вектора, элементами которого являются собственные значения матрицы с помощью функций Mathcad. Приведение заданной матрицы к диагональному виду.
практическая работа, добавлен 23.02.2013Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Повышение производительности вычислительных средств. Микроминиатюризация и увеличение частоты задающего генератора. Препятствия роста быстродействию из-за пределов рассеиваемой на чипе мощности. Алгоритмы умножения, деления чисел с фиксированной запятой.
статья, добавлен 22.08.2020Разработка кода программы по алгоритму сложения и умножения "длинных" чисел, размер которых превышает известные типы данных с использованием современных средств программирования в среде VisualStudio. Работа программы; применение "длинной арифметики".
курсовая работа, добавлен 03.12.2012Сложение в различных кодах и формах представления. Принципы умножения различными алгоритмами и способами. Принципы деления и оценка погрешности. Порядок и правила сложения двоично-десятичных чисел. Умножение старорусским и десятично-двоичным методом.
курсовая работа, добавлен 19.10.2014Выбор инструментов разработки алгоритма шифровании DES. Описание структуры программы, процедур и функций. Разработка алгоритма симметрического шифрования в java. Описание назначения и условий применения программы. Составление руководства пользователя.
курсовая работа, добавлен 18.11.2017Реализация возможности централизованного сбора информации из различных распределенных мест в центральный репозиторий. Инициализация серверной части программы МОИР. Обработка данных авторизации пользователя, переданных в серверную часть из локальной части.
статья, добавлен 22.08.2020Изучение алгоритма разбиения схем на подсхемы при помощи матрицы цепей. Приведение примера его применения. Описание алгоритма определения матрицы S по матрице Т. Определение числа связей между кусками. Рассмотрение условий появления приращения по цепи.
дипломная работа, добавлен 12.06.2016Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Изучение особенностей понятия матрица. Рассмотрение областей применения матричного аппарата. Исследование аспектов структуры данных. Характеристики класса Матрица. Основы разработки алгоритма для осуществления функций вычитания, умножения и суммирования.
курсовая работа, добавлен 17.02.2014Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Структурная схема метода трассерной визуализации потоков. Преимущества и недостатки корреляционного анализа векторного поля. Выделение и сегментация частиц на основе поиска локальных максимумов. Определение итогового разрешения матрицы фотоприемника.
статья, добавлен 05.11.2018Построение эффективного алгоритма распараллеливания задачи; организация сетевого взаимодействия между частями программного комплекса; построение адекватной модели роторной системы. Конкретное применение и анализ разрабатываемого программного комплекса.
статья, добавлен 22.08.2020Описание алгоритма метода зонного сжатия информации. Кодовые слова во вторичном алфавите и пересчет на другие системы счисления. Реализация метода на языке программирования С++. Асимметричные алгоритмы, у которых ключ шифрования не с дешифровкой.
контрольная работа, добавлен 01.02.2014Алгоритмы позиционно-траекторного управления подвижными объектами, автоматически распределяющие управляющие силы и моменты (СМ) по исполнительным механизмам. Распределение управляющих СМ на базе псевдоинверсной матрицы. Разделение каналов управления.
статья, добавлен 29.06.2017Структурная схема защиты информации в ЛВС. Потенциальные угрозы безопасности информации и средства ее защиты. Шифрование трафика сети. Практическая реализация алгоритма и постановка задачи. Описание состава программных средств и модулей программы.
дипломная работа, добавлен 26.04.2010Рассмотрение алгоритма действий в Visual Basic for Applications. Определение входных, выходных и промежуточных параметров функции в программе. Составление матрицы зависимостей переменных. Отладка задачи выполнялась с использованием вычислений в Excel.
лабораторная работа, добавлен 24.05.2015Описаны основные принципы работы и программная реализация алгоритма преобразования конусных проекций в проекции параллельных веерных слоев. В статье приведены результаты исследования производительности алгоритма при различных вариантах сканирования.
статья, добавлен 29.01.2019Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015Разработка универсального способа решения произвольных векторов. Выделение в новый вектор элементов вектора с четными номерами. Нахождение числа положительных и отрицательных элементов вектора. Замена всех минимальных элементов максимальным значением.
лабораторная работа, добавлен 25.06.2015Основы BIOS, стандартная PC-совместимая система. Инициализация устройств Plug and Play. Запуск программы Setup BIOS. Распределение CMOS-памяти. Использование системы IML. Восстановление Flash, микросхемы контроллера клавиатуры, определение версии BIOS.
реферат, добавлен 17.01.2011Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
курсовая работа, добавлен 14.02.2020Определение, разработка и виды алгоритма. Понятие типов и структур данных. Представление массивов, записей и множеств. Представление основных структур программирования на языке Паскаль. Основные принципы структурного и модульного программирования.
курс лекций, добавлен 30.04.2011Разработка объектно-ориентированной программы на языке С++, которая реализирует инкапсуляцию, наследование и полиморфизм. Выделение компонентов - абстрактных единиц, выполняющих определенный набор действий. Реализация основного алгоритма функционирования.
курсовая работа, добавлен 24.11.2010Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015