Категория
Информатика
Тип
курсовая работа
Страницы
5 стр.
Дата
21.11.2013
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
936570.zip — 11.16 kb
  • principy-raboty-sistemy-upravlenija-parallelnymi-processami-v-lokalnyx-setjax-kompjuterov_936570_1.rtf — 68.52 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

    Ульяновский Государственный Университет

    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), которые выполняют умножение строки на матрицу.

Если k іm. Тогда каждый процессор один раз выполняет перемножение A[i]*B и передаёт результат процессору “П” . Далее процесс “П” формирует матрицу С и выдаёт результат пользователю.


    Если k < m, то вначале просчитываются первые k строк.

Когда вычисления закончится на одной из k процессоров, то ей передаётся следующая строка– т. е. A[k+1].


    И так далее, в освободившиеся процессоры передаются строки

    A[k + i], i = 1 … m-k.

    Достоинства данной схемы.



Ваше мнение



CAPTCHA