у виконання задачі;
В· забезпечення максимальної ефективності використання процесорів НД;
В· та ін
Розробка планувальників пов'язана з низкою складнощів, таких як:
В· аналіз великої кількості умов;
В· розгляд безлічі різних ситуацій, які виникають при розподілі операторів по нитках і ниток по процесорах НД;
В· робота з великою кількістю вихідних даних.
Вихідними даними для завдань такого типу є часи розрахунку окремо взятих операторів, обсяг переданих даних між ними і час, необхідний для цих передач. Час, необхідний для передачі деякого об'єму даних між двома паралельно виконуваними операторами визначається структурою конкретної ВС. p align="justify"> Розробка і вдосконалення алгоритмів-планувальників збільшить швидкодію обробки даних на багатопроцесорних системах.
У даній роботі розглядаються способи представлення граф-схеми для випадкового алгоритму із заданими параметрами і методи відображення їх на структурі ЗС (гіперкубі).
Конфігурації граф-схем дозволяють представити в зручній формі всі існуючі оператори послідовних мов програмування, а також представляти схеми обміну даними між ВМ. На базі граф-схем створюються різні схеми аналізу паралельних алгоритмів: матриці прямування, безлічі взаємно незалежних операторів, зовнішні і внутрішні замикання в граф-схемах, визначення мінімальної кількості ВМ, забезпечують мінімальний час розв'язання задачі, побудова ниток в граф-схемах алгоритмів розв'язуваної задачі, розподіл ниток по ВМ і т.д.
1. Теоретична частина
1.1 Поняття про сучасні обчислювальних системах
Система, представлена ​​безліччю описів W = {K, A}, де K - опис конструкцій НД, А - опис алгоритму роботи безлічі обчислювальних модулів, називається обчислювальної. Опис На становить безлічі значень {M, S}, де М - безліч базових обчислювальних пристроїв {mi}, i = 0, ... , N-1, де під базовими обчислювальними пристроями розуміються ЕОМ, процесори, блоки пам'яті, зовнішні пристрої. S - мережа зв'язків між множинами елементів базису. p align="justify"> У конструкцію До повинні бути закладені такі принципи:
а) паралелізм при обробці інформації, тобто організація обчислень одночасно на безлічі обчислювальних модулів М з організацією в разі необхідності обміну даними через мережу S;
б) адаптація конфігурації мережі S до розв'язуваної задачі. Алгоритм А забезпечує поряд з необхідною обробкою управління одночасною роботою певним безліччю ВМ і необхі...
