Міністерство освіти і науки Російської Федерації
Державна освітня установа вищої професійної освіти
В«Московський державний технічний університет імені Н.Е. Баумана В»
Факультет В«Інформатика та системи управлінняВ»
Кафедра В«Комп'ютерні системи та мережіВ»
Розрахунково-пояснювальна записка до курсового проекту
Розподіл завдань за допомогою ниток по процесорах обчислювальної системи заданої структури.
Обчислювальні системи
Москва, 2013
Реферат
Об'єктом проектування є обчислювальна система.
Мета курсової роботи - знайти оптимальний час вирішення завдання у вузлах обчислювальної мережі (НД).
Для знаходження оптимального часу рішення задачі необхідно розробити алгоритм розподілу вершин інформаційного графа по процесорах заданої структури обчислювальної мережі. У результаті цього розподілу, вихідна завдання, має вирішуватися за мінімально можливий час на даній ВС. Число процесорів, при цьому, повинно бути мінімізовано, з урахуванням забезпечення вирішення задачі за мінімальний час. p align="justify"> Матеріали по курсовому проекту представлені у вигляді розрахунково-пояснювальній записці. br/>
Перелік скорочень, умовних позначень, символів, одиниць і термінів
НД - обчислювальна система,
ВМ - обчислювальний модуль обчислювач,
ІЛГ - інформаційно-логічна граф-схема,
ІГ - інформаційна граф-схема.
Введення
В даний час тенденція використання багатопроцесорних систем для обробки даних зростає.
Для ефективного використання таких систем необхідно:
В· перетворювати послідовні алгоритми обробки даних в паралельні;
В· використовувати спеціальні алгоритми (планувальники), які дозволять розподілити оператори паралельних алгоритмів по процесорах обчислювальної мережі.
За своєю суттю, планувальник є частиною основного алгоритму і служить для забезпечення ефективного виконання основного алгоритму в умовах конкретної ВС.
При цьому алгоритми-планувальники можуть використовувати різні критерії оптимізації. Критеріями оптимізації можуть бути наступні параметри:
В· мінімізація часу виконання задачі;
В· мінімізація числа процесорів для заданого час...
