Оценка коммуникационной трудоемкости параллельных алгоритмов
Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
Подобные документы
Основные проблемы и методы многоадресной маршрутизации в глобальных телекоммуникационных системах (ТКС) нового поколения. Пути совершенствования сетевого управления потоками данных в глобальных ТКС. Модификация алгоритма Дейкстры для маршрутизации.
статья, добавлен 15.01.2019Принципы распараллеливания вычислительных задач размещения элементов неупорядоченного набора значений в порядке монотонного возрастания или убывания. Анализ последовательных и параллельных алгоритмов пузырьковой и чет-нечетной сортировки, метода Шелла.
лекция, добавлен 17.09.2013Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Общие принципы построения и архитектура вычислительных сетей. Методы и средства передачи данных. Стандарты построения локальных сетей. Топология вычислительной сети. Протоколы и стеки. Организация сетевого взаимодействия. Алгоритмы маршрутизации.
курс лекций, добавлен 01.12.2013Понятие алгоритма, его свойства и формы представления. Построение базовых структур алгоритма. Построение разветвляющихся и циклических алгоритмов. Операции с одномерными и двумерными массивами. Разработка компьютерных программ в среде Visual Basic.
методичка, добавлен 24.05.2016Построение и оценка информационной модели объекта. Анализ требований к хранению, передаче, использованию данных. Разработка топологии сети предприятия. Обоснование элементов и методов маршрутизации. Создание функциональной модели в пакете PacketTracer.
курсовая работа, добавлен 25.05.2015Усвоение понятия алгоритма как фундаментального понятия информатики. Основные типы алгоритмов, принципы решения задач с применением основных алгоритмических конструкций. Написание блок-схемы. Выполнение арифметических вычислений с многозначными числами.
практическая работа, добавлен 02.12.2020Анализ основных способов передачи данных в локальных сетях: Ethernet и маркерное кольцо. Особенности стандарта Ethernet, который использует преимущества шинной и звездообразной топологии. Синхронный и асинхронный способ передачи пакетов в стандарте FDDI.
контрольная работа, добавлен 11.10.2010- 84. Разработка элементов пользовательского интерфейса для облачной системы взаимодействия с кластером
Информационные технологии в области высокопроизводительных вычислений. Структура вычислительного кластера. Преимущества кластерной архитектуры, требования к ней. Разработка программ для параллельных вычислительных систем. Особенности облачных технологий.
дипломная работа, добавлен 02.08.2015 Компоненты информационно-коммуникационной компетентности. Этапы обучения информатики, направленные на формирование информационно-коммуникационной компетентности учителей. Развитие интеллектуального потенциала обучаемого с помощью технических средств.
статья, добавлен 23.10.2016Понятие о рабочем проектировании, его основные этапы и документация. Порядок разработки спецификаций модулей информационных систем. Назначение и содержание технической спецификации. Методы оценки трудоемкости разработки и определения размера продукта.
презентация, добавлен 08.09.2015Решение дифференциальных уравнений в частных производных с использованием высокопроизводительных вычислительных систем. Организация параллельных вычислений задачи Дирихле для систем с общей памятью. Балансировка и оптимизация нагрузки процессоров.
лекция, добавлен 17.09.2013- 88. Разработка алгоритмов построения типовых бизнес-процессов на основе слабоструктурированных данных
Анализ современного состояния оценки эффективности деловых процессов организации. Построение информационной модели деловых процессов на базе системы электронного документооборота. Реализация алгоритмов деловых процессов на основе реляционной модели.
дипломная работа, добавлен 02.11.2015 Теоретическая оценка предела трудоемкости алгоритма решения задачи. Сложностные классы задач: с полиномиальной сложностью (класс P) и полиномиально проверяемые (NP); основная проблема теории сложности. Класс NPC (NP – полные задачи) и его примеры.
реферат, добавлен 12.07.2010Построение кластерной системы класса Beowulf. Аппаратная платформа кластера кафедры ВТиПО, характеристика его узлов и структура. Основные типы локальных сетей, задействованные в рамках проекта. Использование в качестве программного обеспечения ОС Linux.
статья, добавлен 25.05.2018Принципы построения параллельных вычислительных систем. Технология параллельного программирования на платформе .NET. Оптимизация вычислений при решении задач. Разработка электронного методического комплекса "Оптимизация распараллеливанием вычислений".
диссертация, добавлен 10.03.2017Условия практического использования корреляционного анализа. Построение и анализ параллельных рядов, групповых и корреляционных таблиц. Изучение парной, а также множественной корреляционной зависимости. Характеристика и описание программы "Statistica".
реферат, добавлен 22.03.2015Способы организации сетей. Достоинства технологии Fast Ethernet для построения информационно-коммуникационной сети. Алгоритм множественного доступа с прослушиванием несущей и разрешением коллизий. Техника безопасности и организация рабочего места.
дипломная работа, добавлен 04.12.2009Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Математические методы анализа алгоритмов. Измерение эффективности алгоритмов, нахождение существенных различий. Быстродействие алгоритмов, степень роста временных затрат. Определение порядка алгоритма. Скорость роста некоторых функций, их свойства.
реферат, добавлен 27.03.2009Классификация параллельных архитектур по Флинну. Суперскалярные и VLIW машины, выдающие несколько команд за один такт. Архитектура компьютера в классификации Скилликорна. Основные направления и этапы развития параллельных вычислительных технологий.
презентация, добавлен 15.12.2013Сравнительный анализ выбранных шифров по трудоемкости и криптостойкости. Анализ алгоритма шифра Порта. Разработка общего интерфейса комплекса программ. Построение гистограмм открытого и зашифрованных текстов, диаграмм символов, биграмм и триграмм.
дипломная работа, добавлен 23.12.2018Создание виртуальной декартовой топологии. Определение размеров объектов, ввод исходных данных. Завершение процесса вычислений. Распределение данных между процессами. Начало реализации параллельного алгоритма матричного умножения. Рассылка блоков матрицы.
лабораторная работа, добавлен 18.09.2013Разработка схемы алгоритма и составление операционного описания по формированию номеров параллельных кодов А (1:32) и В (1:32) в функциональной схеме управляющего автомата. Построение и анализ структурной схемы УА с программируемой логикой и адресацией.
курсовая работа, добавлен 24.03.2012Классификация параллельных вычислительных систем. Описание схемы параллельного выполнения алгоритма. Рассмотрение особенностей генетического алгоритма. Особенности решения задач метаногенеза. Исследование основных методов наложения текстуры на объекты.
курсовая работа, добавлен 31.10.2017