Курсовая работа по предмету "Компьютерные сети, интернет"

Узнать цену курсовой по вашей теме


Принципы работы системы управления параллельными процессами в локальных сетях компьютеров

Ульяновский Государственный Университет 1999 ЗАПИСКА ПО КУРСОВОЙ РАБОТЕ Студент группы ПМ-42 Никифоров Ю. В.
Далее описаны принципы работы системы управления параллельными процессами в локальных сетях компьютеров. 1999 1. Умножение матриц. (гипотетический пример) A * B =: C Где А (m*s), B (s*n), C(m*n) Алгоритм: For i : = 1 to s do Граф зависимостей по данным (Data Flow Graph) A[1] C[1] A[2] C[2] A, B C A[k] C[k]

Д – диспетчер. Коммутирует каналы связи и распределяет строки A[i] по процессорам. П –приёмник (вполне может быть тем же диспетчером), формирует матрицу С из полученных строк.
K –число процессоров минус 2 (или 1), которые выполняют умножение строки на матрицу.
Если k іm. Тогда каждый процессор один раз выполняет перемножение A[i]*B и передаёт результат процессору “П” . Далее процесс “П” формирует матрицу С и выдаёт результат пользователю. Если k
Когда вычисления закончится на одной из k процессоров, то ей передаётся следующая строка– т. е. A[k+1]. И так далее, в освободившиеся процессоры передаются строки A[k + i], i = 1 … m-k. Достоинства данной схемы.
Однократеая загрузка матрицы B в процессоры-вычислители, и дальнейшая загрузка только векторов-строк A[i] (минимизация потока данных).
Автоматически учитывается производительность процессоров. Если процессор работает быстро, то он загружается дополнительно (случай при k 2. Цели оптимизации параллельных вычислений. Минимизация потока данных в DFG.
Учёт производительности процессоров. Включая случай зависимости её от времени (динамика).
Учёт скорости обмена по каналам связи между процессорами. Включая случай зависимости её от времени (динамика).
Коррекция DFG в реальном времени (пояняется на следующем примере итерационных методов). далее на следующей странице… 3. Итерационные алгоритмы. Общий случай графа потоков данных. циклическая связь k процессоров
Каждый процессор (P1...Pk) или группа процессоров выполняет свою задачу (интегрирование, умножение, дифференцирование, минимизация, решение СЛУ и т. п. ).
Диспетчер “Д” обеспечивает запуск итерационного процесса путём передачи исходных данных (нелевой итерации) в циклическую цепь. Перегрузка цепи
Предположим что процессор Р1 обрабатывает поток данных быстрее по сравнению с Р2, а также обеспечивается его эффективаная загруженность (на вход Р1 быстро поступают данные). Медленная обработка данных может быть вызвана низкой скоростью передачи данных по каналу P1-P2, низкой вычислительной мощностью процессора Р2 или сложностью задачи выполняющейся на Р2.
Следовательно, в результате работы итерационного алгоритма на выходе Р1 и на входе Р2 скапливаются данные, которые ожидают дальнейшей обработки.
Далее, если Р2 работает медленнее, чем Р3 (или Р2 вообще один из самых медленных процессоров), то простаивают все P(i), iі 3 и Р1 (или работают с малой загруженностью).
В таком случае эффективность работы данной параллельной схемы резко снижается. Действия.
Причиной снижения скорости вычислений является “узкое место” в цепочке процессоров, а именно медленный поцессор Р2.
Одним из способов устранения данного недостатка является динамическое изменение графа потоков данных.
Параллельно Р2 включается в работу дополнительный процессор Р2’, выполняющий ту же задачу (рабочую функцию), что и Р2. циклическая связь k процессоров
Таким образом » в 2 раза повышается скорость обработки на дуге 1-2. 4. Принципы реализации.
Система реализована для ОС Windows 95 (NT), в виде исполняемой программы и дополнительной библиотеки динамической компоновки (DLL). Программа должна быть запущена на всех машинах локалной сети, участвующих в вычислениях. Дополнительная библиотека может использоваться программами, осуществляющими конкретные вычислительные и управляющие задачи. Возможности. Получение данных о системе: Количество процессоров (машин), участвующих в вычислениях
Ресурсы каждого из процессоров (тип процессора, объём памяти, быстродействие) Пропускная способность каналов связи с каждым из процессоров (при передаче потоков данных с текущей машины)
Управление каналами потоков данных между процессорами (дугами): Создание канала между любыми двумя процессорами, как из одной из них, так и из сторонней машины Уничтожение, перенаправление каналов
Получение информации о скорости обработки данных на определённой дуге (обнаружение узких мест) Установка желаемой скорости потока данных на дуге. Запуск задач на любом из процессоров из сторонней машины.
Опрос состояния задачи, выполняющейся на процессоре (завершился с ошибкой, завис и т. п. )
Одновременная посылка данных группе процессоров посредством использования возможностей широковещания в локальных сетях, т. е. сразу по нескольким каналам связи. Реализация.
Для управления каналами связи, а также для получения информации о потоках данных в них, используется сетевой протокол TCP/IP и сетевой интерфейс управления Windows Sockets (версия 1. 1).
Зауск задач на удалённой машине осуществляется посредством использования библиотеки динамической компоновки, которая и должна содержать все процедуры-задачи в распараллеленной программе. Основная идея состоит в том, что при динамической компоновке файла, лежащего на сетевом диске (это каталок жёсткого диска компьютера, сделанный доступным из других машин сети), он не полностью передаётся по сети. Как известно, явная компоновка состоит из двух шагов: загрузка библиотеки и присоединение процедуры, находящейся в ней. Загрузка библиотеки с сетевого диска влечет передачу по сети только заголовка небольшого размера. При присоединении процедуры передаётся только её тело плюс код, который она использует.
Таким образом, в какой то мере это удовлетворяет требованиям.
Как уже говорилось, на начальном этапе работы системы на всех машинах сети должна работать программа, т. е. программа-сервер. Для запуска распараллеленной программы необходимо одну из машин перевести в режим главной машины (диспетчера), указать файл распараллеленной программы, а также требуется управляющая программа.
Управляющая программа должна, используя граф потоков данных распараллеленного алгоритма и описываемую здесь систему: Создать каналы связи (дуги) между процессорами Запустить задачи на процессорах (не более одной на каждом) Передать начальные данные по соответствующим каналам Организовать приём результативных данных. *********************
Интерфейс с системой управления параллельными процессами подробно описан в спецификации программы.


Не сдавайте скачаную работу преподавателю!
Данную курсовую работу Вы можете использовать для написания своего курсового проекта.

Доработать Узнать цену работы по вашей теме
Поделись с друзьями, за репост + 100 мильонов к студенческой карме:

Пишем курсовую работу самостоятельно:
! Как писать курсовую работу Практические советы по написанию семестровых и курсовых работ.
! Схема написания курсовой Из каких частей состоит курсовик. С чего начать и как правильно закончить работу.
! Формулировка проблемы Описываем цель курсовой, что анализируем, разрабатываем, какого результата хотим добиться.
! План курсовой работы Нумерованным списком описывается порядок и структура будующей работы.
! Введение курсовой работы Что пишется в введении, какой объем вводной части?
! Задачи курсовой работы Правильно начинать любую работу с постановки задач, описания того что необходимо сделать.
! Источники информации Какими источниками следует пользоваться. Почему не стоит доверять бесплатно скачанным работа.
! Заключение курсовой работы Подведение итогов проведенных мероприятий, достигнута ли цель, решена ли проблема.
! Оригинальность текстов Каким образом можно повысить оригинальность текстов чтобы пройти проверку антиплагиатом.
! Оформление курсовика Требования и методические рекомендации по оформлению работы по ГОСТ.

Читайте также:
Разновидности курсовых Какие курсовые бывают в чем их особенности и принципиальные отличия.
Отличие курсового проекта от работы Чем принципиально отличается по структуре и подходу разработка курсового проекта.
Типичные недостатки На что чаще всего обращают внимание преподаватели и какие ошибки допускают студенты.
Защита курсовой работы Как подготовиться к защите курсовой работы и как ее провести.
Доклад на защиту Как подготовить доклад чтобы он был не скучным, интересным и информативным для преподавателя.
Оценка курсовой работы Каким образом преподаватели оценивают качества подготовленного курсовика.

Другие популярные курсовые работы:

Сейчас смотрят :

Курсовая работа Проектирование автотранспортного предприятия по техническому обслуживанию и ремонту автомобилей типа "УАЗ 2206"
Курсовая работа Понятие структуры предприятия, его характеристика
Курсовая работа Пути совершенствования оборачиваемости оборотных средств предприятия
Курсовая работа Экономический рост и его факторы
Курсовая работа Жизненные циклы организации
Курсовая работа Современные теории международной торговли
Курсовая работа Мерчандайзинг в аптеке
Курсовая работа Проект создания сервисного центра по обслуживанию и ремонту автомобилей "Авто-Тема"
Курсовая работа Роль налогов в формировании доходов бюджета РФ
Курсовая работа Лица с ограниченными возможностями пожилого возраста и их медико-социальная реабилитация
Курсовая работа Экономические затраты и результаты деятельности фирмы
Курсовая работа Причины возникновения чувства одиночества у подростков (15–17 лет)
Курсовая работа Расчет транзисторного усилителя по схеме с общим эмиттером
Курсовая работа Использование здоровьесберегающих технологий в коррекционно-педагогическом процессе
Курсовая работа Реабилитация больных с травмами голеностопного сустава