новить невід'ємну частину ієрархічної пам'яті. Структурно-технічні параметри комунікаційного середовища визначають характеристики багаторівневої пам'яті.
У багатопроцесорної НД для кожного елемента даних повинна бути забезпечена когерентність (узгодженість, однаковість) його копій, оброблюваних різними процесорами і розміщених в різних блоках ієрархічної пам'яті. Механізми реалізації когерентності можуть бути як явними, так і неявними для прикладного програміста.
Проблема про яку йде мова, виникає через того, що значення елемента даних в пам'яті, що зберігається в двох різних процесорах, доступно цим процесорам тільки через їх індивідуальні Кеші. p> Сучасна технологічна база НВІС дозволяє створювати обчислювальні системи, що містять у своєму складі мільйони процесорних елементів (ПЕ). Перешкодою на шляху створення таких систем є проблеми, пов'язані з організацією управління та обмінів даними при вирішенні завдань широкого класу. При цьому основна складність полягає в організації комутаційної структури з високим ступенем регулярності і високої пропускною здатністю при порівняно невеликих апаратних витратах.
Відомі комутаційні структури не повною мірою відповідають цим вимогам. Всі комутаційні структури можна розділити на дві великі групи: КС з безпосередніми зв'язками і КС з магістральними зв'язками. Ми розглядаємо першу групу - КС з безпосередніми зв'язками. У Зокрема КС узагальненого кільцевого гіперкуба.
Технічне завдання
1. Вивчити механізми підтримки когерентності.
2. Розглянути КС типу узагальнений кільцевої гиперкуб.
3. Скласти алгоритм механізму когерентності КС типу узагальнений кільцевої гиперкуб з безпосередніми зв'язками.
1. Загальна частина
1.1. Механізми підтримки когерентності
Механізми реалізації когерентності можуть бути як явними, так і неявними для прикладного програміста.
При такому розгляді архітектури НД можна класифікувати за способом розміщення даних в ієрархічній пам'яті і способу доступу до цих даних.
Явна розміщення даних ; явне вказівку доступу до даних. Програміст явно задає дії з підтримки когерентності пам'яті за допомогою передачі даних, програмованої з використанням спеціальних команд "послати" (send) і "прийняти" (Receive). Кожен процесор має свій власний адресний простір (пам'ять нд розподілена), а узгодженість елементів даних виконується шляхом встановлення відповідності між областю пам'яті, призначеної для передачі командою send, і областю пам'яті, призначеної для прийому даних командою receive, в іншому блоці пам'яті.
Неявне розміщення даних; неявне вказівку доступу до даних. У ВС з пам'яттю, що механізм реалізації когерен...
