Оценка коммуникационной трудоемкости параллельных алгоритмов
Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
Подобные документы
- 101. Сети передачи данных
Компьютерные сети - основа информационной структуры учреждений и предприятий. Проектирование локальной сети по заданным характеристикам. Описание моделей сети, сетевые топологии, выбор среды передачи данных. Кодирование сигнала на физическом уровне.
курсовая работа, добавлен 05.12.2011 Архитектура системы BOINC и ее основные компоненты: база данных, служба обработки состояния подзадач и проверки результатов, освоения и удаления файлов, планировщик, мост. Подготовительные шаги для развертывания сервера, программное обеспечение.
курсовая работа, добавлен 30.07.2016Классификация и типы шифров по принципу построения и использования секретного ключа: симметричные и асимметричные. Методики и подходы к их анализу, принципы разработки и оценка эффективности применения. Порядок распараллеливания современных шифров.
доклад, добавлен 12.11.2014Характеристика основных способов сжатия информации. Группы алгоритмов обратимого сжатия данных. Основная идея алгоритма Лемпеля-Зива. Особенности алгоритма LZ77 и LZ78. Модификации алгоритма, предложенные Т. Уэлчем. Основы процесса распаковки данных.
реферат, добавлен 15.10.2016Концепции био-инспирированного подхода для протоколов маршрутизации, алгоритмов оптимизации. Масштабируемость — способность беспроводной сети эффективно обрабатывать большое количество узлов. Сравнение средств агенто-ориентированного программирования.
дипломная работа, добавлен 18.07.2020Создание большого числа методов, связанных с моделированием локальных вычислительных сетей. Изучение процессов передачи трафика в больших вычислительных сетях. Характеристика маршрутизации трафика, когда он идет через различные коммутационные узлы.
статья, добавлен 20.02.2019Метод разбиения пространства функциональных состояний на классы на основе методики скрытого семантического анализа. Модульная архитектура программно-аналитического диагностического комплекса на базе технологии распределенных параллельных вычислений.
автореферат, добавлен 14.04.2018Цифровой метод выполнения арифметической операции деления. Распараллеливание вычислительного процесса, повышение точности. Использование комбинированных алгоритмов обработки данных путём применения других алгебр в сочетании с методами цифровой арифметики.
статья, добавлен 21.03.2016- 109. Метод ускорения работы сетевых приложений на основе превентивной загрузки данных клиенту с сервера
Особенность решения проблемы задержки отклика с помощью асинхронного взаимодействия клиента и сервера. Организация превентивной загрузки в сетевых приложениях. Исследование параллельных асинхронных инициаций запросов пользователя и клиентского модуля.
статья, добавлен 25.08.2020 Исследование возможностей предоставляемых системой программирования Java для синхронизации взаимодействующих параллельных процессов. Генерация последовательности случайных чисел в модифицированной программе, сущность метода передачи процессорного времени.
лабораторная работа, добавлен 24.08.2014Подход к разработке и программной реализации инструментальной системы (среды) для проектирования, тестирования и реализации торговых алгоритмов. Способы получения и передачи данных от торгового терминала в среду и наоборот; обзор программных средств.
статья, добавлен 07.03.2019Построение процедурной модели синтеза ПК-кластеров баз данных как необходимой компоненты внутреннего моделирования. Иерархическая фреймовая модель параллельных СУБД на платформе ПК-кластеров. Разработка параллельной СУБД Clusterix, план обработки запроса.
автореферат, добавлен 27.03.2018Рассмотрение вопроса последовательного доопределения граф-схемы абстрактного алгоритма и представления его двудольным графом. Определение возможности задания алгоритмов в матрично-предикатном виде. Анализ особенностей доопределения оператора действия.
статья, добавлен 30.07.2017Параллельная организация моделирования динамических задач большой размерности, их описание системами обыкновенных дифференциальных уравнений. Пути сокращения трудоемкости численной реализации динамических моделей. Размещение элементов матриц в памяти.
статья, добавлен 25.10.2016Построение эффективного алгоритма распараллеливания задачи; организация сетевого взаимодействия между частями программного комплекса; построение адекватной модели роторной системы. Конкретное применение и анализ разрабатываемого программного комплекса.
статья, добавлен 22.08.2020Локальный запуск параллельной программы вычисления числа Пи на рабочей станции. Знакомство с основными методами отладки. Использование точек остановки. Обзор наиболее типичных ошибок при написании параллельных MPI программ, возможности их исправления.
лабораторная работа, добавлен 18.09.2013Свойства матрицы коэффициентов систем линейных уравнений. Последовательный алгоритм Гаусса. Определение подзадач, выделение информационных зависимостей. Организация параллельных вычислений, масштабирование и распределение подзадач по процессорам.
лекция, добавлен 17.09.2013Исследование средств и языков описания алгоритмов. Определение понятия алгоритма, специфика его свойств и способы записи. Общая структура линейного и разветвленного алгоритма в виде блок-схемы. Особенности классификации и язык описания алгоритма.
реферат, добавлен 09.09.2010Разработка унифицированной методики проектирования трехмерных моделей тел вращения на основе типовых конструкторских элементов в среде Visual Studio. Оптимизация организации базы данных сборки. Реализация программного расчета трудоемкости проектирования.
статья, добавлен 05.05.2019Метод Гаусса с выбором главного элемента. Организация параллельных программ как системы потоков, параллельное программирование с использованием TPL. Постановка задачи и анализ результатов. Алгоритм обработки исходных данных, разработка программного кода.
курсовая работа, добавлен 30.11.2017Базовые основы разработки и стратегии конструирования программного обеспечения (ПО). Классический жизненный цикл и макетирование. Стратегии конструирования ПО. Программная инженерия и распределенное программирование. Применение параллельных алгоритмов.
курсовая работа, добавлен 18.12.2014Описаны основные принципы работы и программная реализация алгоритма преобразования конусных проекций в проекции параллельных веерных слоев. В статье приведены результаты исследования производительности алгоритма при различных вариантах сканирования.
статья, добавлен 29.01.2019Свойства и виды алгоритмов, их реализация. Словесная форма представления алгоритма. Графический способ записи алгоритмов. Понятие псевдокода и программное представление алгоритма. Основы структурного программирования и предпрограммная подготовка задачи.
курсовая работа, добавлен 04.03.2009История возникновения метода муравьиных алгоритмов. Применение муравьиных алгоритмов для задачи коммивояжера. Достоинства и недостатки данного метода. Код программы, реализующей муравьиный алгоритм, экспериментальное исследование его трудоемкости.
курсовая работа, добавлен 18.05.2013Генераторы случайных последовательностей как элемент информационной безопасности. Генерация ключей для шифрования данных, аутентификации и безопасной очистки диска при шифровании. Использование параллельных и конвейерных систем на базе сопроцессоров.
статья, добавлен 29.06.2017