Реферат Обработка информации в параллельных и распределенных вычислительных системах осуществляется одновременно на многих параллельных вычислительных машинах (пвм).

Скачать 475.48 Kb.

Название	Реферат Обработка информации в параллельных и распределенных вычислительных системах осуществляется одновременно на многих параллельных вычислительных машинах (пвм).
страница	2/4
Дата публикации	16.02.2015
Размер	475.48 Kb.
Тип	Реферат

100-bal.ru > Информатика > Реферат

1 2 3 4

Матрица В[7,5]

Номера строк	Номера столбцов
Номера строк	1	2	3	4	5
1	b₁₁	b₁₂	0	0	0
2	b₂₁	0	b₂₃	b₂₄	0
3	0	b₃₂	0	b₃₄	b₃₅
4	0	0	b₄₃	0	b₄₅
5	0	0	0	b₅₄	0
6	0	0	0	0	0
7	0	0	0	0	0

Результирующая матрица С (Лабораторная работа №1), равная перемножению матриц А и В, полученных в результате распараллеливания.

Матрица С [7,5]

Номера строк	Номера столбцов
Номера строк	1	2	3	4	5
1	а₁₁b₁₁+а₁₂b₂₁	а₁₁b₁₂	а₁₂b₂₃	а₁₂b₂₄	0
2	а₂₁b₁₁	а₂₁b₁₂+а₂₃b₃₂	а₂₄b₄₃	а₂₃b₃₄	а₂₃b₃₅+а₂₄b₄₅
3	а₃₂b₂₁	0	а₃₂b₂₃+а₃₄b₄₃	а₃₂b₂₄+а₃₅b₅₄	а₃₄b₄₅
4	0	а₄₃b₃₂	0	а₄₃b₃₄+а₄₅b₅₄	а₄₃b₃₅
5	0	0	а₅₄b₄₃	0	а₅₄b₄₅
6	0	0	0	0	0
7	0	0	0	0	0

1.2.2 Параллельная форма алгоритма решения задачи

Для 8-процессорной ПВМ построим следующую параллельную форму алгоритма решения задачи перемножения матриц А и В.

Табл. 1.1. Параллельная форма алгоритма

Ярусы (шаги)	Операции
Ярусы (шаги)	1	2	3	4	5	6	7	8
1	а₁₁b₁₁ = с₁	а₁₂b₂₁ = с₂	а₁₁b₁₂ = с₃	а₁₂b₂₃ = с₄	а₁₂b₂₄ = с₅	а₂₁b₁₁ = с₆	а₂₁b₁₂ = с₇	а₂₃b₃₂ = с₈
2	c₁+c₂ = d₁	с₇+с₈= d₂	а₂₄b₄₃ = d₃	а₂₃b₃₄ = d₄	а₂₃b₃₅ = d₅	а₂₄b₄₅ = d₆	а₃₂b₂₁ = d₇	а₃₂b₂₃ = d₈
3	d₅+d₆= e₁	а₃₄b₄₃ = e₂	а₃₂b₂₄ = e₃	а₃₅b₅₄ = e₄	а₃₄b₄₅ = e₅	а₄₃b₃₂ = e₆	а₄₃b₃₄ = e₇	а₄₅b₅₄ = e₈
4	d₈+e₂= f₁	e₃+e₄= f₂	e₇+e₈= f₃	а₄₃b₃₅ = f₄	а₅₄b₄₃= f₅	а₅₄b₄₅= f₆

Высота ПФ равна четырём, ширина – восьми.

1.2.4 Основные характеристики алгоритма параллельных вычислений
1) Высота алгоритма: h = 4.
2) Ширина алгоритма: l = 8.
3) Ускорение алгоритма: S = количество операций / h = 30 / 4 = 7,5.
4) Эффективность алгоритма: E_p = S_p/ l = 7.5 / 8 = 0,9375.

1.2.3 Блок-схема алгоритма

Установить счётчики ячеек матриц А и В в начальное положение. Текущий процессор – 1 из 8.

Ячейка строки матрицы А и ячейка столбца матрицы В не равны нулю?

Нет

Увеличить счётчики ячеек и перейти к следующим элементам входных матриц

Нет

Текущий процессор свободен

Нет

Проанализированы

все элементы матриц?

Да

Перейти к следующему процессору

Умножаем ячейку строки матрицы А на ячейку столбца матрицы В, результат заносим в новую переменную

Да

Вывести построенную параллельную форму алгоритма

Нужно ли просуммировать два последних произведения?

Нет

Да

Да

Выбераем свободный процессор на следующем шаге алгоритма

Суммируем два последних произведения, результат заносим в новую переменную

Рис. 1.1. Блок-схема алгоритма параллельных вычислений

1.2.5 Ориентированный граф алгоритма
Я
1 2 3 4 5 6 7 8 9 10
русы Исходные данные
а₁₁b₁₁а₁₂b₁₂b₂₁b₂₃b₂₄а₂₁а₂₃b₃₂

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

0
c₁ c₂ c₃ c₄ c₅ c₆ c₇c₈

11 12 1 3 14 15 16 17 18

1

d₁ d₅ d₆ d₂

2

e₁ e₃e₄

3

f₂

4

Рис. 1.2. Граф параллельного алгоритма Табл. 1.1
1.2.6 Матрицы инциденций и смежности
Табл. 1.2. Матрица инциденций

В е р ш и н ы	Ребра
		1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0
	3	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0
	4	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0
	5	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0
	6	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
	7	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
	8	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0
	9	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0
	10	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
	11	-1	-1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
	12	0	0	0	0	-1	0	0	-1	0	0	0	0	0	0	0	0
	13	0	0	-1	0	0	0	0	0	-1	0	0	0	0	0	0	0
	14	0	0	0	0	0	-1	0	0	0	0	-1	0	0	0	0	0
	15	0	0	0	0	0	0	-1	0	0	0	0	-1	0	0	0	0
	16	0	0	0	-1	0	0	0	0	0	0	0	0	-1	0	0	0
	17	0	0	0	0	0	0	0	0	0	-1	0	0	0	-1	0	0
	18	0	0	0	0	0	0	0	0	0	0	0	0	0	0	-1	-1

Табл. 1.3. Матрица смежности

В е р ш и н ы	Вершины
		1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18
	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0
	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0
	3	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0
	4	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0
	5	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0
	6	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0
	7	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0
	8	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0
	9	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
	10	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1
	11	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
	12	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0
	13	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
	14	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
	15	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
	16	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
	17	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0
	18	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0

1.2.7 Списки инциденций и смежности алгоритма

1 2 3 4

Похожие:

	Методы и средства организации обработки потоковой информации на распределенных... Специальность 05. 13. 11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей		Нир: “разработка алгоритмов поиска глобальных экстремумов при наличии... Федеральное Государственное бюджетное образовательное учреждение высшего профессионального образования “Саратовский государственный...
	Тема: «Аксиома параллельных прямых» Цель урока: закрепить признаки параллельных прямых, свойства параллельных прямых и аксиому параллельных прямых		Реферат в связи с большими объемами перерабатываемой информации в... Цель работы – приобретение практических навыков распараллеливания процесса вычислений при решении вычислительных задач большой размерности...
	«Реализация фгос на уроках математики: нетрадиционные уроки» Цель урока: закрепить признаки параллельных прямых, свойства параллельных прямых и аксиому параллельных прямых		Календарно-тематическое планирование учебного материала Цель урока: закрепить признаки параллельных прямых, свойства параллельных прямых и аксиому параллельных прямых
	Дидактические: 1 продолжить формирование зун по теме «параллельные прямые» Цель урока: закрепить признаки параллельных прямых, свойства параллельных прямых и аксиому параллельных прямых		Г. Н. Флерова «утверждаю» Директор Н. Г. Кренделева Приказ от «30»августа... Цель урока: закрепить признаки параллельных прямых, свойства параллельных прямых и аксиому параллельных прямых
	Методические рекомендации по изучению дисциплины теория и методика... Цель урока: закрепить признаки параллельных прямых, свойства параллельных прямых и аксиому параллельных прямых		Рабочая программа составлена в соответствии с требованиями федерального... Цель урока: закрепить признаки параллельных прямых, свойства параллельных прямых и аксиому параллельных прямых
	Конспект урока решение задач по теме «Параллельные прямые» (Тема урока) фио (полностью) Цель урока: закрепить признаки параллельных прямых, свойства параллельных прямых и аксиому параллельных прямых		Методы решения задач с переменной интенсивностью потоков данных на... Специальность 05. 13. 11 Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
	Лекция № Тема: логические основы ЭВМ В вычислительных машинах коды нуля и единицы представляются электрическими сигналами, имеющими два различных состояния. Наиболее...		Рабочая программа учебной дисциплины вычислительные системы Целью курса «Вычислительные системы» является изучение общих сведений о многопроцессорных вычислительных системах, включая их назначение,...
	Диплом разработка и исследование информационных моделей шифратора и дешифратора Во многих устройствах, в том числе и в электронно-вычислительных машинах (эвм), используются кодированные сигналы или коды. Кодом...		Программа по формированию навыков безопасного поведения на дорогах... Знать: определение параллельных прямых в пространстве. Уметь: анализировать в простейших случаях взаимное расположение прямых в пространстве,...

Школьные материалы

Номера столбцов

Номера столбцов

Табл. 1.3. Матрица смежности

Похожие: