Параллельные алгоритмы обработки графов
Реализация последовательного алгоритма Флойда. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Сбор результирующей матрицы. Проведение вычислительных экспериментов.
Подобные документы
Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.
курсовая работа, добавлен 20.10.2016Структура и способы представления многомерных матриц. Основные операции над многомерными матрицами. Решение линейных многомерно-матричных уравнений на основе псевдообращения многомерной матрицы. Критерий согласия законов распределения А.Н. Колмогорова.
курсовая работа, добавлен 15.01.2018Рассмотрение истории развития ЭВМ. Изучение методов обработки информации и представления результатов обработки в удобном для человека виде на вычислительных средствах. Анализ принципов Фон-Неймана. Оценка структурной схемы вычислительной машины.
реферат, добавлен 27.01.2018Алгоритмы умножения матрицы на вектор. Скалярное произведение. Способ преставления матрицы в памяти компьютера. Реализация матрично-векторного умножения на параллельных процессорах. Факторы, определяющие эффективность реализации умножения, синхронизация.
лекция, добавлен 22.10.2014Основные термины и теоремы теории графов. Задачи на графах. Разработка интерфейса программного комплекса. Определение классов и модулей программы. Программная реализация редактора изучения теории графов. Выбор программной платформы и среды разработки.
дипломная работа, добавлен 28.05.2019Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Алгоритмы на графах и способы представления графа. Матрица смежности, теория графов. Основа и объект управления в системах сетевого планирования и управления. Сетевое моделирование в условиях неопределенности. Метод статистических испытаний, метод Флойда.
курсовая работа, добавлен 20.11.2010Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Классификация вычислительных сетей по территориальной распространенности, скорости передачи. Топологии компьютерных сетей. Универсальные программы обработки данных. История создания MathCad, ее версти, системные требования, назначение, интерфейс.
курсовая работа, добавлен 20.12.2015Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Методы обработки прерываний. Распределение оперативной памяти в Windows. Файловая система NTFS. Модель Холта для проблемы тупика. Разработка и реализация алгоритма. Защищенный режим работы процессора с точки зрения обработки прерываний. Прямой ввод-вывод.
контрольная работа, добавлен 22.05.2012Распределенная информационная система как совокупность взаимодействующих друг с другом программных компонент. Совмещение операций при помощи воспроизведения в нескольких копиях аппаратной структуры - особенность параллельной обработки информации.
статья, добавлен 17.12.2016Выбор инструментов разработки алгоритма шифровании DES. Описание структуры программы, процедур и функций. Разработка алгоритма симметрического шифрования в java. Описание назначения и условий применения программы. Составление руководства пользователя.
курсовая работа, добавлен 18.11.2017Реализация возможности централизованного сбора информации из различных распределенных мест в центральный репозиторий. Инициализация серверной части программы МОИР. Обработка данных авторизации пользователя, переданных в серверную часть из локальной части.
статья, добавлен 22.08.2020Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
курсовая работа, добавлен 03.10.2017- 67. Язык Паскаль
Рассмотрение программы как цели грамматики языка Паскаль. Организация ввода исходных данных и вывода результирующей информации. Характеристика основных типов управления очередностью действий: последовательного, ветвящегося и циклического процессов.
реферат, добавлен 17.02.2012 Моделирование абстрактных типов данных для различных реализаций. Поиск информации в файлах данных. Эффективность алгоритмов сортировок для различных структур и размерностей данных. Реализация структур данных типа дерево и типовые алгоритмы их обработки.
курсовая работа, добавлен 12.11.2017Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.
учебное пособие, добавлен 28.11.2015Присутствие в линейной программе операторов присваивания, ввода, вывода и обращения к процедурам. Программирование разветвленных алгоритмов в среде программирования turbo pascal. Составление блок-схемы алгоритма и программы для обработки массива.
лабораторная работа, добавлен 13.01.2021Разработка программы создания параллельно взаимодействующих процессов на языке С. Анализ метода создания многопоточного приложения. Программная реализация алгоритма. Вывод на экран результатов операций. Листинг программы, руководство пользователя.
курсовая работа, добавлен 07.08.2013Основные этапы решения задач на ЭВМ. Управляющие структуры или операторы управления. Назначение и области применения программы заполнения массива случайными числами. Разработка алгоритма программы на языке Си++. Отработка и тестирование программы.
курсовая работа, добавлен 08.09.2015Общая характеристика процессов сбора, передачи, обработки и накопления информации. Технические и программные средства реализации информационных процессов, модели решения функциональных и вычислительных задач. Результативность и правильность алгоритма.
контрольная работа, добавлен 29.09.2017Понятие о вычислительных системах, метод динамического программирования. Целевые функции в теории распределения. Сущность эвристических алгоритмов, реализация алгоритма имитация отжига, заполнение начального словаря. Демонстрация времени работы программ.
дипломная работа, добавлен 17.05.2018Особенности обработки результатов измерений при помощи электронных вычислительных машин. Место измерительных информационных систем в современной измерительной технике и в информационных технологиях. Сущность и предназначение информационных технологий.
презентация, добавлен 11.09.2016