Оценка коммуникационной трудоемкости параллельных алгоритмов
Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
Подобные документы
Составление и поиск экстремумов аппроксимирующих функций при параллельных вычислениях. Оптимизация алгоритма обработки информации и моделирования потоков данных. Минимизация среднеквадратической ошибки выборки методом сходящегося итерационного процесса.
статья, добавлен 03.12.2018Рассмотрение технологии создания программ для параллельных компьютеров с использованием стандарта MPI и определение их эффективности. Изучение проблемы распараллеливания, способов взаимодействия параллельных процессов и этапов работы анализатора.
курсовая работа, добавлен 25.12.2013Тенденции развития дистанционного образования. Рассмотрение интерактивных методов системы дистанционного образования в виде параллельных "облачных вычислений" в автоматизированных виртуальных лабораториях, технологий видеоконференцсвязи, телеворкинга.
статья, добавлен 30.04.2018Разработка цифрового метода выполнения арифметической операции деления. Обеспечение распараллеливания вычислительного процесса, его ускорения и повышения точности посредством алгоритма. Варианты выполнения параллельных операций и примеры решения.
статья, добавлен 25.12.2016Характеристика процесса создания многопроцессорных вычислительных систем. Анализ использования модели передачи данных для разработки параллельных программ. Двойной интеграл в декартовых координатах. Формат функций, сообщения MPI. Оболочка. Коммуникаторы.
курсовая работа, добавлен 04.04.2016- 31. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Проблема при организации параллельных вычислений в кластерном пакете mpich. Разработка расширения для пакета mpich, позволяющего осуществлять управление очередями заданий в кластере локальной сети. Планирование стохастического метода управления очередями.
статья, добавлен 28.05.2017Определение задач, решаемых при синтезе архитектур вычислительных систем и планировании параллельных вычислений в общей постановке. Рассмотрение применения для синтеза структуры вычислительной системы реального времени алгоритма, предложенного Холландом.
статья, добавлен 15.08.2020Характеристика параллельных распределительных систем в вычислительных процессах. Применение компонентной сети Петри, используя бисимуляционную эквивалентность полученных моделей Крипке. Методы и способы спецификации и верификации параллельных процессов.
научная работа, добавлен 28.02.2016Использование метода молекулярной динамики для детализированных исследований на субмолекулярном уровне особенностей фазовых переходов и механизма формирования наноструктур. Термомеханические характеристики наноструктур. Создание параллельных алгоритмов.
статья, добавлен 29.10.2018Анализ специфики программирования параллельных систем. Характеристика реализации метода генерации Блюма-Блюма-Шуба на графическом процессоре. Описание метода Вихрь-Мерсена и анализ статистических свойств генератора псевдослучайных последовательностей.
статья, добавлен 14.08.2016Знакомство с параллельными вычислениями, особенностями реализации программ и современными технологиями для вычислений, производимых на графических процессорах (GPU). Изучены технологии параллельных вычислений: CUDA, OpenCL, OpenACC, OpenMP, C++ AMP.
реферат, добавлен 28.05.2023Определение параллелизма как возможности одновременного выполнения нескольких арифметико-логических или служебных операций. Разработка алгоритмов для решения сложных научно-технических задач. Параллельное программирование как источник сложности.
статья, добавлен 25.05.2018История систем управления базами данных (СУБД). Характерные черты параллельных и распределенных СУБД. Принципы построения параллельных вычислительных систем с распределенной памятью. Технико-экономическое обоснование разработки программного обеспечения.
дипломная работа, добавлен 03.06.2015Назначение мультипроцессорных вычислительных систем. Схема параллельных алгоритмов. Закон Амдала. Классы параллельных архитектур. PVP Parallel Vector Process. Мультипроцессоры UMA и кластеризация. Сетевая архитектура MPP Massive Parallel Processing.
презентация, добавлен 14.12.2013Рассмотрение примеров программ обработки массивов данных. Выполнение вычислений общего характера в графическом процессоре. Анализ производительности работы программ в зависимости от размера массивов. Изучение архитектуры параллельных вычислений CUDA.
курсовая работа, добавлен 05.03.2015Описание элементарных операций в языке записи алгоритмов и положения анализа трудоемкости основных алгоритмических конструкций. Переход к временным оценкам и возникающие трудности. Примеры анализа простых алгоритмов и пооперационного временного анализа.
реферат, добавлен 12.07.2010Ознакомление с методами оптимизации процессов программных вычислений. Рассмотрение преимуществ корпоративных информационных систем, функционирующих на базе распределенных компьютерных сетей. Анализ набора элементарных операций над случаями лечения.
статья, добавлен 19.01.2018Изучение задачи маршрутизации транспорта. Построение математической модели. Оценка способов решения задач маршрутизации. Обзор алгоритмов: муравьиного, Particle Swarm Optimization, Artificial Bee Colony, меметического, биоиспирированных в задачах VRP.
дипломная работа, добавлен 11.08.2017Распознавание изображений с детальной оценкой состояния массового количества объектов. Особенности программной реализации алгоритмов системы и организация параллельных вычислений. Идентификация и оценка состояния объектов природного происхождения.
статья, добавлен 25.05.2017Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Методы решения дифференциальных уравнений в частных производных. Организация параллельных вычислений для систем с общей памятью. Проблема блокировки при взаимоисключении. Ленточная схема разделения данных. Коллективные операции обмена информацией.
учебное пособие, добавлен 17.09.2013Изучение задачи концептуальной классификации и способов оценки качества классификации. Исследование программных систем концептуальной классификации, их функциональных характеристик. Анализ методов и этапов оценки трудоемкости алгоритмов классификации.
статья, добавлен 16.07.2018Цели и способы маршрутизации (выбор маршрута для передачи от отправителя к получателю). Факторы, снижающие эффективность алгоритмов маршрутизации. Присвоение IP-адресов, приложения клиент-сервер, запрос SQL. Управление совместно используемыми ресурсами.
курсовая работа, добавлен 23.03.2011Оценка величины "Дополнительная сложность", зависимость трудоемкости от количества алгоритмов. Аппроксимация трудоемкости при классическом подходе и при использовании каркаса. Экономический эффект от применения каркаса в различных стадиях его развития.
статья, добавлен 30.05.2017