цих модулів одно 2:
В
Малюнок 22 - Розподіл ниток з обчислювальних модулів НД структури В«узагальнений гиперкубВ».
Висновок
У ході проектування були вирішені завдання знаходження ранніх термінів закінчення виконання операторів; побудови ниток рішення задачі відповідно до заданої граф-схемою; розподілу ниток по НД, з урахуванням часу передачі між операторами і між процесорами.
В результаті виконаної роботи можна зробити висновок, що В«Алгоритм розподілу програмних модулів по вузлах НДВ» працює вірно і дозволяє оптимізувати час і число необхідних процесорів для вирішення поставленого завдання. Даний алгоритм застосуємо для різних топологій НД, для необмеженої кількості операторів. Таким чином, В«Алгоритм розподілу програмних модулів по вузлах ВСВ» є універсальним. br/>
Список використаної літератури
1.Руденко Ю.М., Волкова Е.А. Обчислювальні системи. Москва, НДІ РЛ МГТУ ім. Н.Е.Баумана, 2010. p> 2.Корнеев В.В. Паралельні обчислювальні системи, Видавництво НГТУ, 1999. p>. Хорошевський В.Г. Архітектура обчислювальних систем, МГТУ ім. Н.Е. Баумана, 2008. p> 4.Руденко Ю.М. Новий підхід до зображення схем алгоритмів для обчислювальних систем. Інформатика та системи управління в ХХ1 столітті. Збірник праць № 7 молодих вчених, аспірантів, і студентів - М,: МГТУ ім. Н.Е. Баумана, 2009. 167-181 с. p> 5.Руденко Ю.М. Побудова плану виконання паралельних алгоритмів на базі граф-схем. Аерокосмічні технології. Наукові матеріали МНТК - 2009. Реутов - Москва 2009. 179 = 181с. p>. Руденко Ю.М. Облік залежностей програмних модулів за даними і послідовності їх виконання при паралельних обчисленнях. Известия вищих навчальних закладів. Поволзький регіон. Технічні науки. № 3 (11), 2009. 67-75 с. br/>
Додаток 1
Алгоритм побудови ниток
1. Переглядаємо матрицю SDR по рядках зверху вниз. Якщо переглянуті всі рядки, то - кінець алгоритму.
2. Якщо в i-й рядку знайдено одне число, то вага i-й вершини модифікується до вигляду: р i: < i> = p i + q j, i . Якщо в i-й рядку знайдено кілька чисел, то ваги вершин модифікуються таким чином: р j: = p j + q i, j , j = { }, де, j - безліч стовпців, в яких знайдені числа, q i, j - безліч ваг дуг, що належать i-й рядку.
3. Використовуючи модифіковані ваги, за допомогою алгоритму 6.1.1 обчислюємо ранні терміни закінчення виконання операторів.
4. Обчислені ранні терміни закінчення виконання операторів служать основою для п...
