Параллельные алгоритмы обработки графов
Реализация последовательного алгоритма Флойда. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Сбор результирующей матрицы. Проведение вычислительных экспериментов.
Подобные документы
Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016- 27. Теория графов
Понятие и представление графов. Матрица смежности как один из самых распространенных способов хранения графа. Расчеты временной сложности хранения графа списком дуг. Обходы и поиск кратчайшего пути в графах, алгоритмы Дейкстры и Флойда-Уоршелла.
реферат, добавлен 18.03.2016 Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Особенности решения задач интерпретации наблюдений в интегральной постановке. Реализация метода регуляризации в компьютерной интерпретации результатов наблюдения, вычислительных процессах восстановления истинных данных экспериментальных зависимостей.
статья, добавлен 25.08.2016Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Алгоритмы разработки информационных систем для обработки заказов такси. Анализ и исследование алгоритмов информационной системы для обработки заказов такси. Математическое описание автоматизированной обработки заказов такси. Программная реализация ИС.
статья, добавлен 25.03.2019- 32. Первичные профессиональные умения и навыки по профессии "Оператор электронно-вычислительных машин"
Построение математической модели и алгоритма решения задачи при помощи применения метода линейных алгоритмов. Использование разветвляющихся алгоритмов при решении задач, применение циклических алгоритмов. Алгоритмы обработки информационных массивов.
отчет по практике, добавлен 22.06.2011 - 33. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Классификация стратегий размещения подзадач в распределенных вычислительных системах. Стратегия размещения узлов распределенной вычислительной системы, универсальная расчетно-обменная характеристика задач, решаемых в системе распределенных вычислений.
статья, добавлен 30.10.2016Понятие многоядерных вычислительных систем и их устройство. Разработка средств ускорения работы аппаратно-программного комплекса за счет распараллеливания вычислительных процессов. Отладка модуля обработки данных в многоканальных системах безопасности.
дипломная работа, добавлен 17.11.2015Общая характеристика параллельной обработки данных на электронно-вычислительных машинах. Основы классификации вычислительных систем. Оценка классификации Кришнамарфи. Исследование особенностей использования параллелизма при компьютерной обработке данных.
лабораторная работа, добавлен 29.03.2016Исследование простых компьютерных моделей и вычислительных экспериментов, позволяющих изучить волновые процессы в одномерных линейных и нелинейных средах. Построение математической модели и создание компьютерной программы, имитирующей изучаемое явление.
статья, добавлен 07.03.2019Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016Рассмотрение возможности применения теории графов при описании схем информационных потоков информационной системы. Исследование схемы информационных потоков информационной системы, которая является локальной сетью. Анализ роли матрицы инцидентности.
статья, добавлен 29.07.2018Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Виды графических редакторов. Продукция на рынке фоторедакторов. Создание графики и логотипов. Масштабирование и кадрирование фотографий. Комбинирование изображений с использованием слоёв. Ретуширование и преобразования изображений в различные форматы.
реферат, добавлен 29.11.2019Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Функции кластерных вычислительных систем, предназначенных для ускоренной параллельной обработки информационных потоков. Преимущества кластерных систем: масштабируемость, отказоустойчивость, надёжность защиты системы от несанкционированного доступа.
статья, добавлен 17.04.2019Построение венгерского алгоритма. Пересчет потенциала и увеличение паросочетания. Ключевые идеи, позволяющие достичь требуемой асимптотики. Цикл добавления строк. Реализацию венгерского алгоритма на языке C#. Инициализация массивов и создание матрицы.
контрольная работа, добавлен 27.05.2013История языка программирования Ruby, его характеристики, примеры программ. Обработка последовательной файловой структуры. Составление программы для обработки разреженных матриц. Реализация алгоритма сортировки и списка на динамических структурах.
курсовая работа, добавлен 07.06.2014Изучение понятия симплексного метода - вычислительной процедуры последовательного улучшения решений. Разработка программы, решающей задачу линейного программирования симплекс-методом на языке программирования С++. Ознакомление с алгоритмом программы.
курсовая работа, добавлен 15.05.2014