Параллельные алгоритмы обработки графов
Реализация последовательного алгоритма Флойда. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Сбор результирующей матрицы. Проведение вычислительных экспериментов.
Подобные документы
Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014Принципы построения электронных вычислительных машин. Графическое представление ЭВМ, построенной на принципах Д. Неймана, состав системного блока. Центральный процессор, устройство ввода-вывода и памяти компьютера. Алгоритмы и программы на языке Pascal.
курсовая работа, добавлен 04.05.2015Изучение свойств, характеристик и способов задания алгоритма. Рассмотрение линейных, разветвляющихся и циклических вычислительных процессов. Описание работы с пакетами обработки текстовых документов. Ознакомление с устройствами ввода информации.
контрольная работа, добавлен 01.02.2014Создание средствами языка Си программы, определяющей методом Данилевского коэффициенты характеристического полинома матрицы. Нахождение формы Фробениуса, вычисление собственных столбцов и определение погрешности. Код программы и проверка ее работы.
курсовая работа, добавлен 03.10.2014Создание большого числа методов, связанных с моделированием локальных вычислительных сетей. Изучение процессов передачи трафика в больших вычислительных сетях. Характеристика маршрутизации трафика, когда он идет через различные коммутационные узлы.
статья, добавлен 20.02.2019Построение индексного массива, упорядочивающего базу данных в оперативной памяти компьютера методом сортировки Вилльямса-Флойда. Разработка возможности поиска по ключу в упорядоченной базе. Построение кодировки информации статическим кодом Шеннона.
курсовая работа, добавлен 11.07.2012Описание алгоритма метода зонного сжатия информации. Кодовые слова во вторичном алфавите и пересчет на другие системы счисления. Реализация метода на языке программирования С++. Асимметричные алгоритмы, у которых ключ шифрования не с дешифровкой.
контрольная работа, добавлен 01.02.2014Значение сетевых технологий обработки данных, компонентов вычислительных сетей, сетевых, аппаратных и программных обеспечений сети. Логическая архитектура сети. Распределение функций между компьютерами сети. Способы пересылки сообщений, почтовый сервер.
реферат, добавлен 06.12.2015Использование для разработки параллельной программы языков последовательного программирования, добавляя в программу спецификации свойств, которые нужно знать для ее распараллеливания. Функционирование автоматически распараллеливающего компилятора ПАРФОР.
статья, добавлен 28.10.2018Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Построение компьютерной модели и проведение вычислительных экспериментов для понимания поведения системы как сущность метода имитационного моделирования. Алгоритм программы, позволяющей изучить зависимость усвоения от скорости поступления информации.
статья, добавлен 27.02.2018Понятие электронно-вычислительной машины, сферы применения современных компьютеров. Характеристика конвейерной и параллельной обработки, этапы обновления вычислительных машин. Матричные и векторные компьютеры, транспьютеры. Оценки производительности.
реферат, добавлен 06.06.2014Рассмотрение организационно-экономической сущности задачи. Обзор особенностей входной информации. Изучение условно-постоянной информации. Определение результирующей информации. Описание алгоритма решения задачи. Исследование инструкции по решению задачи.
реферат, добавлен 07.11.2016Алгоритмы позиционно-траекторного управления подвижными объектами, автоматически распределяющие управляющие силы и моменты (СМ) по исполнительным механизмам. Распределение управляющих СМ на базе псевдоинверсной матрицы. Разделение каналов управления.
статья, добавлен 29.06.2017Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Сущность, значение и особенности системы управления электрифицированной железной дорогой. Алгоритмы построения прогнозирующих моделей на основе генетического подхода и метода самоорганизации. Структурная схема алгоритма определения остаточных деформаций.
автореферат, добавлен 31.03.2018Понятия, виды и уровни моделирования. Этапы и принципы построения и реализации имитационных моделей, компьютерная реализация данных процессов. Проведение экспериментов с математическими моделями и анализ результатов. Общие сведения о языке GPSS World.
курсовая работа, добавлен 27.10.2017Структурная схема защиты информации в ЛВС. Потенциальные угрозы безопасности информации и средства ее защиты. Шифрование трафика сети. Практическая реализация алгоритма и постановка задачи. Описание состава программных средств и модулей программы.
дипломная работа, добавлен 26.04.2010Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Рассмотрение многоуровневой кластеризации графов, используемых для обработки данных в GPU. Влияние качества разбиения графа на разделы на общую производительность программного обеспечения. Описание областей применения, особенностей и типов кластеризации.
статья, добавлен 01.03.2025Исследование особенностей обработки растровых и векторных изображений. Разрешающая способность и масштабирование изображений. Цветовые модели, системы соответствия цветов и режимы. Расчет объема требуемой видеопамяти. Форматы графических изображений.
лекция, добавлен 10.09.2015Принципы организации распределенных вычислений для глобальных вычислительных сетей. Принципы минимизации времени решения вычислительных задач за счет улучшения механизма распределения отдельных фрагментов задачи (подзадач) внутри вычислительной сети.
статья, добавлен 22.08.2020Особенности применения задач компьютерного моделирования в школьном курсе информатики. Создание информационных моделей решения учебных задач на основе Microsoft Excel. Проведение вычислительных экспериментов; получение объемного представления об объекте.
реферат, добавлен 07.11.2018Описание реализованного автомата разбора. Анализ особенностей использования Graphviz – программного обеспечения визуализации графа, позволяющего представлять различную информацию как диаграммы абстрактных графов и сетей. Программная реализация автомата.
курсовая работа, добавлен 19.01.2020Информационный продукт и особенности информационных рынков. Базы данных. Телекоммуникационные сети. Интернет. Обеспечение информационной безопасности. Производители информационных и вычислительных услуг. Правовое регулирование на информационном рынке.
реферат, добавлен 18.05.2014