Исследование способов распределения вычислительной нагрузки при моделировании сетевого динамического объекта с распределенными параметрами
Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
Подобные документы
Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Классификация программного обеспечения. Понятие и назначение операционной системы. Методы решения трансцендентных уравнений, алгоритмы. Примеры работы с Microsoft Word и Excel. Решение логических задач, составление блок-схемы, определение свойств графа.
контрольная работа, добавлен 26.11.2013Формирование цепи поставок. Распределение ресурсов с учетом дополнительных ограничений. Транспортно-складская задача и задача нахождения кратчайшего маршрута. Составление сетевых моделей цепи поставок и модели графа поставки продукции в регионы.
курсовая работа, добавлен 16.03.2017Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Рассмотрение оценки сложности процесса проектирования физических схем реляционных баз данных. Исследование возможностей автоматизированной системы расчета метрических характеристик MySQL базы данных на основе концептуального графа физических схем.
статья, добавлен 31.07.2018Методы распределения заданий по рабочим станциям при проведении распределенного моделирования сложного электронного компонента. Формулирование критериев оценки эффективности методов распределения. Описание цифрового компонента и характеристики станции.
статья, добавлен 14.07.2016Типы памяти: динамическая оперативная, синхронизируемая с шиной памяти, с удвоенной скоростью передачи данных. Принципы управления и распределения оперативной памяти. Алгоритмы динамического упpавления памятью. Основная концепция виртуальной памяти.
курсовая работа, добавлен 18.04.2014Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
курсовая работа, добавлен 11.03.2010Изучение типов визуализации данных программных продуктов Hewlett-Packard. Анализ подобия между объектов сравнения с применением подхода основанного на сингулярном разложении матриц смежности графов. Суть информации, касающейся сценариев использования.
статья, добавлен 27.02.2018Виды моделей представления данных, их содержание, графическое представление, показатели, достоинства и недостатки. Современные базы данных. Изображение связей объектов предметных областей. Логическое, концептуальное и физическое представление информации.
статья, добавлен 11.07.2018Принципы построения баз данных. Классификация их по видам. Изучение модели иерархического типа построения в виде упорядоченного графа. Пример представления данных предприятия. Рассмотрение управляющих принципов. Исследование преимуществ и недостатков.
контрольная работа, добавлен 01.09.2015Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
курсовая работа, добавлен 03.10.2017- 65. Раскраска графа
Сущность алгоритма раскраски графа, сферы применения данного процесса. Создание и листинг программы, в которой пользователь мог бы иметь возможность сгенерировать случайный граф, который правильно раскрашивался бы минимальным количеством цветов.
курсовая работа, добавлен 22.02.2019 Описание подхода к моделированию обучения человека с помощью построения графа модели мира на примере обучения системы переводу с естественного языка на другой. Обработка массива пар текстов. Программное принятие решений в условиях неопределенности.
статья, добавлен 21.12.2021Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Проведение исследования технологии создания сайта. Особенность содержания веб-страницы. Представление структуры сайта в виде графа. Рекомендации при наполнении страниц сайта информационными материалами. Характеристика платного и бесплатного хостинга.
презентация, добавлен 20.06.2021Адаптивные цифровые алгоритмы. Многомерные цифровые алгоритмы и системы управления с управляющими компьютерами. Достоинства и недостатки модальных алгоритмов цифрового управления. Программная реализация алгоритмов управления и переменного запаздывания.
лекция, добавлен 22.07.2015Описание модификаций "классического" теста. Проверка способности обучаемого к построению целостной картины учебного материала. Онтологический подход к описанию осваиваемого материала, представление понятий учебного курса в виде концептуального графа.
доклад, добавлен 17.01.2018- 71. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Системы исчисления и двоичное представление информации в памяти компьютера. Процесс кодирования текстовых данных. Нахождение информационного объема сообщения. Представление целых чисел в вычислительной машине. Арифметические операции над величинами.
контрольная работа, добавлен 31.01.2014Выбор базовых программных средств. Алгоритмы распознавания лиц. Архитектура средств динамического отслеживания лиц в видеопоследовательности. Тестирование на больших объемах видеоданных. Сравнение типа один к одному. Утилизация компьютеров и оргтехники.
дипломная работа, добавлен 24.06.2014Построение распределенной автоматической системы управления. Оптимальная топология вычислительной сети, аппаратура для обработки данных. Методы оптимального проектирования (алгоритмы синтеза) вычислительной сети. Проектирование топологии сетей ЭВМ.
лекция, добавлен 18.03.2018Особенности анализа структуры научных статей, анализ и описание информационного графа по матрице смежности. Характеристика графового метода определения структурированности текстов. Привлечение графовых моделей в системах автоматического анализа текстов.
статья, добавлен 14.11.2020