Оценка коммуникационной трудоемкости параллельных алгоритмов
Анализ трудоемкости операций передачи данных. Методы логического представления топологии коммуникационной среды. Построение алгоритма маршрутизации. Организация взаимодействия раздельно функционирующих процессов. Эффективность параллельных вычислений.
Подобные документы
Доставка пакетов по назначению с максимизацией эффективности как основная цель маршрутизации. Общая характеристика основных требований к алгоритмам маршрутизации: низкие непроизводительные затраты, стабильность работы, быстрая сходимость алгоритма.
статья, добавлен 24.08.2020Алгоритмы трансляционно-циклических обменов информацией в распределенных вычислительных системах. Дифференцированный и коллективный обмен информацией между ветвями параллельных программ. Исследование эффективности алгоритма Bruck на кластере СибГУТИ.
контрольная работа, добавлен 26.01.2013Понятие алгоритма и сортировки массивов, основные способы и принципы их организации. Подходы к реализации алгоритма сортировки массива методом слияния, анализ его трудоемкости. Нахождение среднего времени работы сортировки с помощью данного приема.
курсовая работа, добавлен 13.10.2017Алгоритм шифрования изображений на основе хаотической динамики, оптимизированный для параллельных вычислений. Оценка стойкости к статистическому и линейному криптоанализу. Тестирование производительности алгоритма. Сравнительный анализ изображений-шифров.
статья, добавлен 03.05.2019Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.
курсовая работа, добавлен 11.02.2021Графическая модели информационных процессов. Оценка целесообразности разработки алгоритма и программного продукта и определение трудоемкости. Определение и оценка показателей экономической эффективности разработанного алгоритма и программного продукта.
курсовая работа, добавлен 18.01.2016Вопрос реализации производительного и надежного кластера с низкими стоимостными характеристиками. Построение кластерной системы на базе протокола ввода/вывода данных PCI Express. Поиск способов увеличения производительности среды кластерной системы.
статья, добавлен 07.03.2019Рассмотрение программного обеспечения ЭВМ. Основные принципы построения операционной системы. Обзор средств взаимодействия параллельных процессов. Семафорная техника синхронизации и упорядочения процессов. Организация виртуальной оперативной памяти.
курс лекций, добавлен 08.05.2015Характеристика алгоритма численного решения стационарных задач теории упругости на примере взаимодействия SH-волн с системой упругих включений произвольного поперечного сечения. Исследование ситуации с увеличенным числом упругих включений-отражателей.
статья, добавлен 29.01.2016Стандарты по менеджменту качества при проектировании. Сетевое планирование и построение диаграммы Ганта. Ответственность лица принимающего решения. Бухгалтерская отчетность и юридическое сопровождение проекта. Определение трудоемкости поступившей задачи.
статья, добавлен 26.05.2017Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Характеристика особенностей матричных процессоров, которые наилучшим образом ориентированы на реализацию алгоритмов обработки упорядоченных массивов входных данных. Определение сущности абстрактного лэйаута. Изучение преимуществ коммуникационной среды.
контрольная работа, добавлен 25.01.2016Знакомство с принципами организации кластерных вычислений с помощью неявного распараллеливания. Характеристика задач идентификации и моделирования нелинейных динамических систем на основе моделей Вольтерра. Анализ архитектуры программного обеспечения.
статья, добавлен 28.08.2016Эталонная модель взаимодействия систем. Методы передачи данных на нижнем уровне. Аналоговая модуляция для передачи дискретных данных по каналам с узкой полосой частот. Методы доступа к передающей среде. Мультиплексная передача с временным разделением.
контрольная работа, добавлен 25.10.2013Принципы организации систем с доской объявлений, области их применения. Характерные особенности и методы использования источников знаний в системах HEARSAY, AGE и ОРМ. Уровни абстракции в среде ВВ. Организация параллельных вычислений в CAGE и POLIGON.
курсовая работа, добавлен 26.08.2010Организация параллельных вычислений на транспьютерной сети. Основные типы данных и функций языка Параллельный Си, языка конфигурации. Параллельные вычисления на кластерах с использованием стандарта MPI и пакета MPICH. Решение матричных задач на кластере.
лабораторная работа, добавлен 28.05.2014Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.
реферат, добавлен 12.07.2010Организация беспроводного доступа к компьютерной сети передачи данных. Отображение адресов на сетевом и канальном уровнях. Формирование таблиц маршрутизации. Выделение, планирование и распределение подсетей рабочих станций. Построение графа сети ЕСПД.
учебное пособие, добавлен 16.09.2017Понятие алгоритма как концептуальной основой разнообразных процессов обработки информации. История использования термина для обозначения алгоритмов цифровых вычислений десятичной позиционной арифметики, а затем для обозначения произвольных процессов.
реферат, добавлен 16.04.2015Особенности представления данных для разработки алгоритма программы. Способы ввода информации об неориентированных графах. Аномалии исходных данных и реакция программы на них. Краткие сведения о временной сложности, демонстрация ее работоспособности.
курсовая работа, добавлен 28.09.2013Функционирование моделей расчетов и управления средствами в распределенных вычислительных средах. Особенности способов взаимодействия вычислительных процессов в параллельных системах: обмена сообщениями, разделения памяти и доступа к удаленной памяти.
статья, добавлен 17.12.2016Классификация и параметризация дефектов. Алгоритмы нечеткого моделирования для описания знания о проблемной области и адекватного отображения аспектов неопределенности человеческого мышления. Адаптивная нечёткая система с механизмом логического вывода.
статья, добавлен 15.03.2019Алгоритмы и структуры данных для параллельных вычислений в задачах строительной механики методом конечных элементов. Их программная реализация на графических процессорах. Сравнение скорости решения задачи разработанной программой с комплексом ANSYS.
статья, добавлен 30.05.2018Классификация и структурная организация потоковых вычислительных систем пятого поколения. Практическое использование нескольких параллельных вычислителей в системе с целью повышения производительности системы за счет ускорения процессов обработки данных.
реферат, добавлен 29.01.2014Анализ модели вычисления в виде графа "операции-операнды", которая может использоваться для описания информационных зависимостей в выбираемых алгоритмах решения задач. Оценка эффективности максимально возможного параллелизма в результате их использования.
лекция, добавлен 17.09.2013