Page 81 - 6111
P. 81
На відміну від традиційних методів організації паралельних
обчислень РКС орієнтуються на абсолютно паралельну форму
алгоритму завдання - її інформаційний граф. Під інформаційним
графом розуміється граф, вершини якого відповідають арифметико
- логічним операціям над операндами або осередками (каналами)
пам’яті, в яких розташовані інформаційні масиви. Дуги
інформаційного графа відповідають інформаційній залежності між
вершинами. Якщо існує спрямована дуга, що з’єднує вершину а з
вершиною b, то це означає, що результат операції, відповідний
вершині інформаційного графа а, є вхідним операндом операції,
відповідній вершині b. Вершини, відповідні каналам пам’яті, в яких
розташовується вхідна і вихідна інформація, є вхідними і вихідними
вершинами інформаційного графа. Інформаційні графи великих і
складних завдань можуть містити мільйони вершин.
Ідея концепції побудови РКС полягає в апаратній реалізації всіх
операцій, запропонованих вершинами інформаційного графа
завдання, всіх каналів передачі даних між вершинами, відповідних
дугам графа, і всіх інформаційних каналів, відповідних вхідним і
вихідним вершинам. У цьому випадку завдання, визначене певним
інформаційним графом, буде виконано максимально швидко,
оскільки забезпечується максимально можливе розпаралелювання
обчислень. Таке рішення задачі прийнято називати структурним .
У той же час слід зазначити, що будь-який апаратний ресурс,
навіть самої високопродуктивної обчислювальної системи,
обмежений. Такі обмеження диктуються, як: правило,
економічними міркуваннями, спрямованими на зменшення вартості
обчислювальних систем .
Обмеженість апаратного ресурсу призводить до того, що для
великих завдань весь інформаційний граф не може бути
відображений в апаратурі РКС. У цьому випадку інформаційний
граф сегментується на фрагменти - непересічні базові підграфи,
фізично реалізовані в апаратурі РКС, а рішення великого завдання
виконується структурно-процедурним способом, при якому на
ресурс РКС по черзі відображаються базові підграфи
інформаційного графа, і обчислення відповідно до відображених
80