Оптимальное управление вычислениями в распределенных вычислительных системах на основе графа потоков данных

формат doc
размер 186.04 КБ
добавлен 13 февраля 2009 г.

Оптимальное управление параллельными вычислительными процессами является одной из сложнейших областей параллельных вычислений. Эффективность работы параллельного вычислительной программы (ПВП) зависит не только от её параллельной структуры, но и от того, как реализуется её выполнение на конкретной вычислительной системе, и от многих внешних факторов.
Главное внимение в данной работе было сосредоточено на описание математической модели параллельного алгоритма на основе ГПД. Были строго матеметичеки выведены критерии оптимального выполнения ПВП в терминах потоков и загруженностей. А также, предложены алгоритмы оптимального управления, опирающиеся на эти критерии. Один из этих алгоритмов реализован программно, спомощью чего были проведены эксперименты на реальной вычислительной сети. Эксперименты показали, что эффективная работа алгоритмов оптимизации данного типа возможна только при стационарности ПВП во времени. По мере того, как параметры потоков данных и загруженностей процессоров начинают быстро меняться во времени, преимущества рассмотренных методов оптимального управления ПВП начинают исчезать. В таких случаях трудно рекомендовать какие-либо методы оптимизации, которые были бы одновременно эффективными и практичными.

Похожие разделы

Смотрите также

Бурова И.Г., Демьянович Ю.К. Алгоритмы параллельных вычислений и программирование

формат pdf
размер 1.55 МБ
добавлен 22 января 2011 г.

Курс лекций. - СПб.: Изд-во С. -Пб. ун-та, 2007. - 206 с. Параллельное программирование невозможно без представления о методах решения возникающих задач, об архитектуре параллельных вычислительных систем и о математическом обеспечении, которое имеют эти системы. Важно знать класс методов, удобных для реализации на параллельной системе, и алгоритмическую структуру этих методов, а также изучить средства параллельного программирования. В данном курс...

Бычков И.В., Опарин В.А., Новопашин А.П., Феоктистов А.Г., Корсуков А.С., Сидоров И.А. Высокопроизводительные ресурсы ИДСТУ СО РАН: Возможности и персппективы развития

формат pdf
размер 533.27 КБ
добавлен 27 ноября 2010 г.

Представлен опыт, накопленный в Институте динамики систем и теории управления СО РАН в области организации параллельных и распределенных вычислений. Инфраструктура для распределенных вычислений Классы и примеры решаемых задач Интеллектные технологии и инструментальные средства оптимизации крупноблочного параллельного и распределенного программирования Средства автоматизации создания и применения кластерных Grid. Подготовка специалистов по паралл...

Воеводин В.В. Вычислительная математика и структуры алгоритмов

формат pdf
размер 894.64 КБ
добавлен 21 ноября 2010 г.

О том, как и почему нужно решать задачи на вычислительных системах параллельной архитектуры. Изд-во МГУ, 2006, 112с.

Гергель В.П., Фурсов В.А. Лекции по параллельным вычислениям

формат doc
размер 3.5 МБ
добавлен 21 сентября 2010 г.

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

Демьянович Ю.К., Иванцова О.Н. Технология программирования для распределенных параллельных систем

формат pdf
размер 534.75 КБ
добавлен 22 января 2011 г.

Курс лекций. - СПб.: Изд-во С. -Пб. ун-та, 2005. - 94 c. Предлагаемый курс лекций посвящен в основном параллельному программированию на вычислительных системах с распределенной памятью, хотя часть представленной информации можно отнести и к системам с общей памятью. Для написании параллельных программ используются специальные средства, которые могут предоставляться в виде специальных библиотек или расширений известных языков (например, библиотеки...

Кузьмин Е.В., Соколов В.А. Структурированные системы переходов

формат djvu
размер 1.15 МБ
добавлен 14 октября 2011 г.

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

Лавров В.А. Лекции по параллельному и сетевому программированию

формат pdf
размер 2.33 МБ
добавлен 24 января 2011 г.

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

Массивно-параллельные суперкомпьютеры серии Cray T3 и кластерные системы класса BEOWULF(doxc)

формат doc
размер 529.5 КБ
добавлен 14 января 2010 г.

ХНТУ, 2009г. , 38 страниц Дисциплина - Параллельное программирование и параллельные вычисления Введение Основные понятия Общие вопросы решения «больших задач» Современные задачи науки и техники, требующие для решения суперкомпьютерных мощностей Параллельная обработка данных Принципиальная возможность параллельной обработки Понятие параллельного процесса и гранулы распараллеливания Взаимодействие параллельных процессов, синхронизация процесс...

Топорков В.В. Модели распределенных вычислений

формат djvu
размер 3.78 МБ
добавлен 05 февраля 2010 г.

М.: ФИЗМАТЛИТ, 2004. 320 стр. Монография обобщает результаты исследований в области распределенных вычислений в масштабируемых средах, к которым можно отнести мультикомпьютеры, кластеры, симметричные мультипроцессоры, системы с распределенной памятью и ресурсы метакомпьютинга. Основное внимание уделяется различным формам модели обмена сообщениями и ее реализуемости, в том числе архитектурами с общей памятью. Рассматриваются вопросы семантики, о...

Храпский С.Ф. Распределенная обработка информации (РОИ)

формат doc
размер 139.77 КБ
добавлен 06 мая 2010 г.

Учебное пособие. Под распределенной обработкой информации понимается комплекс операций с информацией (традиционно описываемый термином «обработка информации»), проводимый на независимых, но связанных между собой вычислительных машинах, предназначенных для выполнения общих задач. Системы распределенной обработки информации (или распределенные вычислительные системы) в виде многомашинных вычислительных комплексов и компьютерных сетей представляю...