Page 81 - 6111
P. 81

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


                                                              80
   76   77   78   79   80   81   82   83   84   85   86