Курсовая: Принципы работы системы управления параллельными процессами в локальных сетях компьютеров - текст курсовой. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Курсовая

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

Банк рефератов / Компьютерные сети

Рубрики  Рубрики реферат банка

закрыть
Категория: Курсовая работа
Язык курсовой: Русский
Дата добавления:   
 
Скачать
Microsoft Word, 153 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникальной курсовой работы

Узнайте стоимость написания уникальной работы

6 Ульяновский Государственный Университет 1999 ЗАПИСКА ПО КУРСОВОЙ РАБОТЕ Студент группы ПМ -42 Никифоров Ю.В. Далее описаны принципы работы системы управления параллельными процессами в локальны х сетях компьютеров. 1999 1. Умножение ма триц . (гипотетический пример ) A * B =: C Где А (m*s), B (s*n), C(m*n) Алгоритм : For i := 1 to s do <Умножить вектор-строку на матр ицу – A [ i ]* B = C [ i ]> Граф зависимостей по данным ( Data Flow Graph ) A[1] C[1] A[2] C[2] A, B C A[k] C[k] Д – ди спетчер . Коммутируе т каналы связи и распределяет строки A [ i ] по процессорам. П – приёмник (вполне может быть т ем же диспетчером ), формирует матрицу С из полученных строк. K – число процессоров минус 2 (или 1), которые выполняют умножение строки на матрицу. 1) Если k m . Тогда ка ждый процессор один раз выполняет перемножени е A [ i ]* B и передаёт результат процессору “П” . Далее процесс “П” формирует матрицу С и выдаёт результат пользователю. 2) Если k m , то внача ле просчитываются первые k строк. Когда вычислен ия закончится на одной из k процессоров , то ей пере даётся следующая строка – т.е . A [ k +1]. И так далее , в освободившиеся процессоры передаются строки A [ k + i ], i = 1 … m - k . Достоинства данной схемы. 1) Однократеая загр узка матрицы B в процессоры-вычислители , и дальнейшая з агрузка только векторов-строк A [ i ] (минимизация потока данных ). 2) Автоматически уч итывается производительность процессоров . Если пр оцессор работает быстро , то он з агружа ется дополнительно (случай при k < m ). 2. Цели оптимиз ации параллельных вычислений. 1) Минимизация пото ка данных в DFG . 2) Учёт производите льности процессоров . Включая случай зависимости её от времени (динамика ). 3) Учёт скорости обмена по к аналам связи между проц ессорами . Включая случай зависимости её от времени (динамика ). 4) Коррекция DFG в реальном вре мени (пояняется на следующем примере итерацио нных методов ). далее на следующей странице… 3. Итерационные алгоритмы. Общий случай графа потоков д анных. циклическая связь k процессоров Каждый процессор ( P 1.. Pk ) или группа процессоров выполняет свою зада чу (интегрирование , умножение , дифференцирование , м инимизация , решение СЛУ и т.п .). Диспетчер “Д” обеспечивает запуск итераци онного процесса путём передачи исходных данны х (нелевой итерации ) в циклическую цепь. Перегрузка цепи Предположим что процессор Р 1 обрабатывает поток данных быстрее по сравнению с Р 2, а т акже обеспечивается его эффекти ваная загруженность (на вход Р 1 быстро пос тупают данные ). Медленная обработка данных мож ет быть вызвана низкой скоростью передачи данных по каналу P 1- P 2, низкой вычислительной мощностью процессор а Р 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 ). Программа должна быть запу щена на всех машинах локалной сети , участв ующих в вычислениях . Дополнительная библиотека может использоваться пр ограммами , осуществл яющими конкретные вычислительные и управляющие задачи. Возможности. 1) Получение данных о системе : · Количество процессоров (машин ), участвующих в вычислениях · Ресурсы каж дого из процессоров (тип процессора , объём памяти , быстроде йствие ) · Пропускная способность каналов связи с каждым из про цессоров (при передаче потоков данных с те кущей машины ) 2) Управление к аналами потоков данных между процессорами (ду гами ): · Создание ка нала между любыми двумя процессорами , как из одной из них , так и из сторон ней машины · Уничтожение , перенаправление каналов · Получение и нформации о скорости обработки данных на определённой дуге (обнаружение узких мест ) · Установка ж елаемой скорости потока данных на дуге. 3) Запуск задач на любом из про цессоров из сторо нней машины. 4) Опрос состоя ния задачи , выполняющейся на процессоре (завер шился с ошибкой , завис и т.п .) 5) Одновременная посылка данных группе процессоров посредством использования возможностей широковещания в л окальных сетях , т.е . сраз у по нескольки м каналам связи. Реализация. Для управления каналами связи , а также для получения информации о потоках данны х в них , используется сетевой протокол TCP / IP и сетевой интерфейс управления Windows Sockets ( версия 1.1 ). Зауск задач на удалённой машине осуществляется посредством использования библиотеки динамической компоновки , которая и должна содержать все процедуры-задачи в распараллеленн ой программе . Основная идея состоит в том , что при динамической компоновке файла , л ежащего на сетевом диск е (это ка талок жёсткого диска компьютера , сделанный до ступным из других машин сети ), он не по лностью передаётся по сети . Как известно , явная компоновка состоит из двух шагов : з агрузка библиотеки и присоединение процедуры , находящейся в ней . Загрузка библи о теки с сетевого диска влечет передачу по сети только заголовка небольшого разм ера . При присоединении процедуры передаётся т олько её тело плюс код , который она ис пользует . Таким образом , в какой то мере это удовлетворяет требованиям. Как уже говорилось , н а начальном этапе работы системы на всех машинах сети должна работать программа , т.е . програм ма-сервер . Для запуска распараллеленной программы необходимо одну из машин перевести в режим главной машины (диспетчера ), указать ф айл распараллеленной программы, а такж е требуется управляющая программа. Управляющая программа должна , используя г раф потоков данных распараллеленного алгоритма и описываемую здесь систему : · Создать кан алы связи (дуги ) между процессорами · Запустить з адачи на процессорах (не более одн ой на каждом ) · Передать на чальные данные по соответствующим каналам · Организовать приём результативных данных. ********************* Интерфейс с системой управле ния параллельными процессами подробно описан в спецификации программы.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Покайтесь, грешницы... поделитесь опытом...
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, курсовая по компьютерным сетям "Принципы работы системы управления параллельными процессами в локальных сетях компьютеров", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

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


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru