Бенчмарк GRAPH500 на основе алгоритмов решения теоретико-графовых задач - Преимущества применения dataflow-парадигмы в вычислительных системах
Данный тест моделирует работу интернет-ресурсов социальных сетей. Социальная сеть представляется в виде графа, где узлы обозначают людей, а ребра - связи (знакомства) между ними. Таким образом строится тестовая задача на основе графовой модели. Первая часть задачи - это создание графа, т. е. синтез ребер графа, который осуществляется на основе деления матрицы смежности графа на четыре части (рис. 69).
Рисунок 14 - Функциональная схема теста Graph500
За проведение первой фазы теста ответственно ВФУ Graph500Manager. Размерность матрицы смежности задается параметром Scale. Число вершин анализируемого графа N= 2Scale. В графе для теста синтезируется M ребер (обычно M=16*N).
Для моделирования данной задачи для реализации на ОА-архитектуре dataflow-ВС были использованы следующие значения постоянных параметров:
- - Число вершин графа: 210 = 1024 - Число ребер графа: 16*210 - Число ФУ для реализации теста: 27 = 128 - Число итераций теста: 64
ФУ для реализации приложения бенчмарка GRAPH500
В Таблице 1 и Таблице 2 собраны наборы милликоманд ФУ, предназначенных для прогона тестовых приложений бенчмарка GRAPH500 на модели суперкомпьютерной системы ОА-архитектуры.
Менеджер по управлению ФУ на тесте GRAPH500
Таблица 1 - Милликоманды устройства "решателя графовых задач"
Индекс милликоманды |
Мнемоника милликоманды |
Описание |
0 |
Reset |
Сброс ФУ |
1 |
ScaleSet |
Установить scale (корень от числа вершин) |
5 |
EdgeSet |
Установить число ребер в графе |
10 |
EdgeFactorSet |
Установить число ребер с помощью коэффицента от числа вершин графа |
20 |
CollectorSet |
Установить ссылку на сборщика результатов |
25 |
FUFieldRangeSet |
Установить размерность поля для анализа графа (число ФУ на одной грани вычислительного поля) |
100 |
Run |
Начать тест (генерацию FU для анализа графа) На входе - количество шагов моделирования (по умолчанию прогоняется 64 итерации) |
Сборщик результатов работы по тесту Graph500 (Graph500Collector)
Таблица 2 - Милликоманды устройства сбора данных для решателя графовых задач
Мнемоника милликоманды |
Описание |
Reset |
Сброс ФУ |
GraphGenSet |
Устновить ссылку на генератор графа |
PointSet |
Принять номер вершины с итераций |
CountPopMk |
Выдать милликоманду со значением счетчика вершин |
TraceLongPopMk |
Выдать милликоманду со средней длиной пути в графе |
IterationSet |
Установить номер текущей итерации |
TraceLongIterationPopMk |
Выдать длину пути для итерации |
TraceLongIterationPopMkList |
Выдать длину пути для итерации |
Программирование тестовой задачи бенчмарка GRAPH500 для суперкомпьютерной системы ОА-архитектуры осуществляется с помощью следующей миллипрограммы на ПЯ, особенностью которой является то, что она позволяет варьировать во время моделирования число ИУ в моделируемой системе.
NewFU={Mnemo="Scheduler" FUType=FUScheduler}
Scheduler. ContextPopMk=MainBus. SchedulerContextSet Настройка ссылки на балансир (планировщик)
NewFU={Mnemo="Eventser" FUType=FUEventser}
NewFU={Mnemo="GraphGen" FUType=FUGraph500Manager}
NewFU={Mnemo="GraphCollector" FUType=FUGraph500Collector}
NewFU={Mnemo="Chart" FUType=FUChart}
NewFU={Mnemo="Plot" FUType=FUPlot}
Настройка рисования графика
Plot. SeriaCreat
Chart. ParentSet
Chart. Caption="Parallel factor"
Chart. Focus
Plot. SeriaCreat
Chart. ChartPopMk=Plot. ParentSet
Plot. ColorSet=clRed
Plot. PenWidthSet=3
Chart. TitleYSet="Parallel factor"
Chart. TitleXSet="Model time"
Chart. TitleSet="Graph500 parallel factor"
Scheduler. SheduleTimeSet=0
Подпрограмма вывода параметра в окно графика
Eventser. OutProgSet={Eventser. CurrentTimePopMk=Plot. XSet Eventser. CurrentParallelFactorPopMk=Plot. YSet}
Eventser. CurrentTimePointPopMk=Scheduler. TimePointerSet
Eventser. ContextPopMk=Scheduler. EventserContextSet
Настройка Eventser-а
Scheduler. NCoresSet=30
Eventser. NEUSet=30
Настройка ФУ вычислительного поля для теста Graph500
GraphGen. ContextPopMk=GraphCollector. GraphGenSet
GraphGen. ScaleSet=10
GraphGen. EdgeFactorSet=16
GraphGen. FUFieldRangeSet=7
Перевод ФУ в режим моделирования
GraphGen. ManualModeSet=true
GraphCollector. ManualModeSet=true
Запуск теста
GraphGen. Run=64
Console. Out="Средняя длина пути в графе: "
GraphCollector. TraceLongPopMk=Console. Out
Eventser. Start
Вывод результатов моделирования
Console. LnOut="Process time: " Eventser. CurrentTimePointPopMk=Console. OutLn
Console. LnOut="Parallel dipertion: "Eventser. DispParallelFactorPopMk=Console. Out
Console. LnOut="Evens count: "Eventser. EventsCountPopMk=Console. Out
Console. LnOut="Use factor: " Eventser. UseFactorPopMk=Console. Out
Листинг 4. Реализация теста бенчмарка Graph500 на ПЯ
Похожие статьи
-
В предыдущем разделе был приведен необходимый для получения набор выходных характеристик моделируемой вычислительной системы, требуемый от тестирования....
-
Моделирование различных вычислительных систем можно разделить на два главенствующих класса: матечатическое моделировании и имитационное. Математическое...
-
Постановка задачи Необходимо разработать программу для поиска автобусных маршрутов. В качестве среды разработки должна использоваться Delphi 7. В...
-
Выбор и обоснование критериев оценки моделируемой системы Основными критериями оценки созданной вычислительной системы с управлением потоком данных по...
-
ОА-архитектура - Преимущества применения dataflow-парадигмы в вычислительных системах
В данной работе предлагается использование объектно-атрибутной архитектуры ВС (или ОА-архитектуры). В отличие от классической ВС, ОА-архитектура работает...
-
Ядром вычислительной dataflow-системы будем называть совокупность оборудования, которое осуществляет сбор данных для формирования исполняемого пакета. В...
-
Оценка моделируемой ВС осуществляется на основе анализа функционирования ВС на тестовых задачах по следующему набору параметров: - общее число ИУ в ВС; -...
-
В реалиазации милликомандного типа управления вычислительной системой основную роль играет функциональное устройство "Автомат". Это устройство отвечает...
-
Введение - Преимущества применения dataflow-парадигмы в вычислительных системах
Dataflow-парадигма В архитектурах вычислительных сетей на сегодняшний день преобладающую роль играют ВС, управляемые потоком команд - Control Flow. Такая...
-
Функционально-структурная организация персонального компьютера. Персональные компьютеры используют в домашних условиях. Их основное назначение:...
-
Далее необходимо провести качественную характеристику ПО (табл. 4.1.) для покупки его в отдел продаж для работы Ревенью менеджера. Таблица 4.1 ....
-
Исследования временных затрат алгоритмов - Алгоритмы нескольких махов
Исследования временных затрат алгоритмов были проведены для трех вариантов программ: LBFS4, LBFS3, MNS3; для двух вариантов сборки исполняемого файла:...
-
Возможность использования формул и функций является одним из важнейших свойств программы обработки электронных таблиц. Это, в частности, позволяет...
-
Языки и системы программирования, их эволюция - Автоматизация решения задач пользователя
Язык программирования - это способ записи программ решения различных задач на ЭВМ в понятной для компьютера форме. Процессор компьютера непосредственно...
-
Операционная система Windows XP была разработана и выпущена на смену операционной системе DOS фирмой Microsoft XP в 2002 году. Именно поэтому она и...
-
Математический аппарат Для понимания всего дальнейшего полезно знать и представлять себе геометрическую интерпретацию задач линейного программирования,...
-
По Р. Шеннону (Robert E . Shannon - профессор университета в Хантсвилле, штат Алабама, США ), "имитационное моделирование - Есть процесс конструирования...
-
Входная информация разделяется на условно-постоянную и оперативно-учетную информацию. - Условно-постоянная информация включает в себя справочные данные о...
-
В данной работе мы будем рассматривать отель Холидей Инн Москва Сокольники, который предлагает современные номера различных категорий - от уютных...
-
Для ускорения процесса конструирования регулятора в пространстве состояний в Matlab была разработана функция, которая, при должной настройке, позволяет...
-
Заключение. - Приложения технологии системы электронных таблиц Excel к решению задач механики
Целью курсовой работы являлось изучение полного спектра функциональных возможностей технологии системы электронных таблиц Excel. - Задачами данной работы...
-
Для проверки соответствия требованиям ТЗ, была поставлена задача разработки 3-D модели корпуса Kyocera KD-PB1D79 при помощи системы AutoCAD. В этой части...
-
Сравнение алгоритмов поиска оптимальных решений в агентных системах
Аннотация Рассмотрены основные понятия теории агентов: тип агентов, основные задачи агентов, суть поиска решения агентом в пространстве состояния...
-
Предложенный подход к решению задач исследования Используя в качестве основы присутствующее в наличии программное обеспечение, которое применимо к...
-
Обзор классического подхода Приведем теорему для формирования линейного закона управления с обратной связью в пространстве состояний [3]: Дан объект,...
-
Программные модули проекта, Представление графа в памяти ЭВМ - Алгоритмы нескольких махов
Все программы были реализованы на языке С++ на персональной ЭВМ с операционной системой Windows. Каждая программа представляет собой консольное...
-
Введение - Алгоритмы нескольких махов
Теория графов в последнее время широко используется в различных отраслях науки и техники, особенно в экономике и социологии, а также в генетике,...
-
Программа задания случайных графов Эрдеша - Реньи - Алгоритмы нескольких махов
Программа реализует алгоритм задания случайных графов Эрдеша - Реньи. В качестве входных параметров задаются число вершин и число ребер. Вершины ребер...
-
Для проведения тестов была написана программа задания единичного интервального графа. Входные параметры: число вершин, длина отрезка на котором задается...
-
Итерационные алгоритмы разрезания графа на куски
Лекция Итерационные алгоритмы разрезания графа на куски Суть Итерационных Алгоритмов Разрезания Графов заключается в выборе первого случайного разрезания...
-
В данной главе приводится описание различных криптографических алгоритмов для безопасной передачи данных в приложении. RSA Для того, чтобы избежать...
-
В настоящей главе будет произведен разбор частного случая задачи оптимальной фильтрации. На примере будет разобран ход построения алгоритма, будут...
-
Введение. - Приложения технологии системы электронных таблиц Excel к решению задач механики
История развития программ обработки электронных таблиц насчитывает немногим более десяти лет, но налицо значительный прогресс в области разработки такого...
-
Для того, чтобы использовать симметричные алгоритмы шифрования, необходимо безопасно обменяться ключами. Протокол Диффи - Хеллмана позволяет двум и более...
-
По завершении работы над первым этапом курсового проекта по компьютерным сетям и телекоммуникациям, мною был составлен список всего ПО установленного на...
-
Трудоемкость производство алгоритм excel Трудоемкость годовой производственной программы Трудоемкость по профессии и разряду, ч. 4145,00 Структура...
-
Обобщенный алгоритм решения задачи Необходимо рассчитать сумму налога на дарение, воспользовавшись налоговой шкалой. Если сумма подарка менее 80, то она...
-
Обобщенный алгоритм решения задачи Необходимо рассчитать, какую сумму денежных средств внесет лицо, производящее оплату по 1 000 рублей ежеквартально под...
-
Математическое обеспечение позволяет использовать методы автоматизированного поиска оптимальных вариантов при проектировании системы. Часто при решении...
-
СХЕМА АЛГОРИТМА РАБОТЫ ПРОГРАММЫ, ЗАКЛЮЧЕНИЕ - Основы программирования в операционной системе Unix
Блок-схема главной функции программы (main) изображена на рисунке 4. Рисунок 4 - блок-схема main. cpp Блок-схема модуля (Math. cpp) изображена на рисунке...
Бенчмарк GRAPH500 на основе алгоритмов решения теоретико-графовых задач - Преимущества применения dataflow-парадигмы в вычислительных системах