Системы, управляемые потоком данных. Язык "Dataflow Graph Language"

  • Добавили03.12.2002
  • Размер19,65 Kб
  • Скачали577

Решение, приведенное ниже, иллюстрирует все основные шаги разработки программы. Конструирование графа потока данных программы Граф потока данных программы или граф данных определяет связи между процессами и дугами данных. Граф данных специфицирует все последуещее конструирование программы прикладной задачи.

Его создание может потребовать немало усилий для определения того, как разбить программу на активизируемые данными процессы, чтобы достичь максимального увеличения скорости выполнения. В пределе разрабатываемая программа может быть создана в виде одного процесса, но при этом теряется параллелелизм. Можно создать множество мелких процессов, таких как один оператор или даже одна арифметическая операция, что приведет к резкому увеличению расходов, связанных с запуском каждого процесса и обменом данных между ними.

Следует отметить, что структура решаемой задачи часто наводит на хорошее первое приближение. После того, как граф данных нарисован, каждый процесс, начало и конец каждой дуги помечаются буквенно- цифровым именем, которое используется в языке DGL. Если выход out имеет несколько каналов, то его i-й канал обозначается на схеме строкой outi.

Для подсчета числа Пи используется несколько рабочих процессов, которые вычисляют свои части интеграла и пересылают результат суммирующему процессу. Рабочие процессы обращаются за очередным заданием к процессу распределения работ. Вся работа не распределяется заранее равномерно между процессами один рабочий процесс, если он запущен на более быстрой машине, может выполнить львиную долю работы.

Из входа numiter процесс Summer считывает число частичных сумм, которые он должен просуммировать до завершения своей работы. На вход arg процесса Worker поступает задание границы и число интервалов. Если число интервалов в задании равно нулю, то процесс завершает работу.

Пересылая свой идентификатор через выход demand рабочий процесс обращается за очередным заданием.

Скачать
Диплом Математика 03.12.2002

Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

Введение Часть 1. Система FLOWer Глава 1. Краткий обзор Глава 2. Модель вычислений 2.1. ГПД 2.2. Шаблон ГПД 2.3. Связь ГПД и шаблона ГПД Глава 3. Язык DGL Глава 4. Пример параллельной программы Часть 2. Реализация некоторых алгоритмов ВЛА в системе FLOWer

Реферат 25.01.2002

Системы параллельной обработки данных

Классификация систем параллельной обработки данных На протяжении всей истории развития вычислительной техники делались попытки найти какую-то общую классификацию, под которую подпадали бы все возможные направления развития компьютерных архитектур. Ни

Диплом Менеджмент 28.11.2008

Разработка бизнес-плана по организации производства стеклопластиковых труб на базе...

… …5 1. Основы бизнес – планирования… … 10 2. Обоснование выбранного направления работы… …39 3. Бизнес-план по … 45 3.1. Титульный лист… 46 3.2. Вводная часть проекта… 47 3.3. Организационный план… 48 3.3.1. Организационно-правовая форма… …48 3.3.2. Организационная схема, кадровая политика….

Диплом Программирование 17.01.1999

Создание клиентских частей SQL БД под ОС Windows'95 и WindowsNT

3 1. Теоретическая часть 1.1. Обзор СУБД 5 1.1.1. Sybase System 11 8 1.1.2. IBM DB2 17 1.1.3. RDMS Oracle 25 1.1.4. Microsoft SQL Server 6.5 36 1.2. Исследование предметной области 49 2. Практическая часть 62 2.1. Анализ существующей программы 62 2.2.

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

    С приходом лета начался период, когда выпускники школ выбирают куда пойдут учиться дальше. Конечно, это совсем не легкий выбор, но помочь в выборе может рейтинг вузов на нашем сайте. Также в этом разделе представлена вся нужная для абитуриентов информация.

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов