Параллельные алгоритмы обработки графов

Реализация последовательного алгоритма Флойда. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Сбор результирующей матрицы. Проведение вычислительных экспериментов.

Подобные документы

  • Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.

    курсовая работа, добавлен 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

  • Рассмотрение программы как цели грамматики языка Паскаль. Организация ввода исходных данных и вывода результирующей информации. Характеристика основных типов управления очередностью действий: последовательного, ветвящегося и циклического процессов.

    реферат, добавлен 17.02.2012

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

    курсовая работа, добавлен 12.11.2017

  • Абстрактные типы данных и структуры данных. Точки сочленения и двусвязные компоненты. Основные структуры и фазы генетического алгоритма. Ориентированные ациклические графы. Сравнение алгоритмов Флойда и Дейкстры. Измерение времени выполнения программ.

    учебное пособие, добавлен 28.11.2015

  • Присутствие в линейной программе операторов присваивания, ввода, вывода и обращения к процедурам. Программирование разветвленных алгоритмов в среде программирования turbo pascal. Составление блок-схемы алгоритма и программы для обработки массива.

    лабораторная работа, добавлен 13.01.2021

  • Основные этапы решения задач на ЭВМ. Управляющие структуры или операторы управления. Назначение и области применения программы заполнения массива случайными числами. Разработка алгоритма программы на языке Си++. Отработка и тестирование программы.

    курсовая работа, добавлен 08.09.2015

  • Разработка программы создания параллельно взаимодействующих процессов на языке С. Анализ метода создания многопоточного приложения. Программная реализация алгоритма. Вывод на экран результатов операций. Листинг программы, руководство пользователя.

    курсовая работа, добавлен 07.08.2013

  • Общая характеристика процессов сбора, передачи, обработки и накопления информации. Технические и программные средства реализации информационных процессов, модели решения функциональных и вычислительных задач. Результативность и правильность алгоритма.

    контрольная работа, добавлен 29.09.2017

  • Понятие о вычислительных системах, метод динамического программирования. Целевые функции в теории распределения. Сущность эвристических алгоритмов, реализация алгоритма имитация отжига, заполнение начального словаря. Демонстрация времени работы программ.

    дипломная работа, добавлен 17.05.2018

  • Особенности обработки результатов измерений при помощи электронных вычислительных машин. Место измерительных информационных систем в современной измерительной технике и в информационных технологиях. Сущность и предназначение информационных технологий.

    презентация, добавлен 11.09.2016

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.