узагальнений кільцевої гиперкуб, розрахували основні оцінки параметрів даного гіперкуба (Мал. 1). Більш детально ми зупинилися на алгоритмі DASH, який найбільшою мірою підходить до КС типу узагальнений кільцевої гиперкуб. При побудові алгоритму ми бачимо, що для даної КС з безпосередніми зв'язками, чим більше структура, тим довше очікування ЦП на запити заборони рядка. Т.к. із збільшенням структури буде збільшуватися діаметр і до останнього вузла повідомлення буде доходити з великим запізненням, що викличе простих запитів процесора.
У теж час, якби ми використовували структуру з магістральними зв'язками, даний алгоритм підтримки когерентності буде працювати набагато ефективніше, тому що діаметр буде постійний. br/>
Список літератури
1. Артамонов Г.Т. В«Топологія регулярних обчислювальних мереж і середовищ. №В» М.: Радіо і зв'язок, 1985. p> 2. Власов А.А. В«Комутаційні структури та комунікаційні середовища: Лабораторний практикум. В»- Йошкар-Ола: МарГТУ, 2002. p> 3. Горяшко А.П. В«Спеціалізовані обчислювальні структури.В»/Штучний інтелект, Кн.3. Програмні та апаратні засоби. М.: Радіо і зв'язок, 1987.
4. Корнєєв В.В. В«Паралельні НДВ», М., Нолидж, 1999. p> 5. narod.nov.ru/par.html В«Мультипроцесорна когерентність кеш-пам'ятіВ»