Реферат на тему: Механизм когерентности обобщенного кольцевого гиперкуба с непосредственными связями

Введение

Многопроцессорную всё можно рассматривать как совокупность процессоров, подсоединенных к многоуровневой иерархической памяти. При таком представлении коммуникационная среда, объединяющая процессоры и блоки памяти, составляет неотъемлемую часть иерархической памяти. Структурно-технические параметры коммуникационной среды определяют характеристики многоуровневой памяти.

В многопроцессорной всё для каждого элемента данных должна быть обеспечена когерентность (согласованность, одинаковость) его копий, обрабатываемых разными процессорами и размещенных в разных блоках иерархической памяти. Механизмы реализации когерентности могут быть как явными, так и неявными для прикладного программиста.

Проблема о которой идет речь, возникает из-за того, что значение элемента данных в памяти, хранящееся в двух разных процессорах, доступно этим процессорам только через их индивидуальные кеши.

Оглавление

- Введение.

- Техническое задание.

- Общая часть.

- Механизмы поддержания когерентности.

- Механизмы неявной реализации когерентности.

- Однопроцессорный подход.

- Многопроцессорный подход.

- Сосредоточенная память.

- Физически распределенная память.

- КС типа обобщенного кольцевого гиперкуба.

- Расчет основных параметров.

- Алгоритмы механизма когерентности для обобщенного кольцевого гиперкуба.

- Операция чтения.

- Операция записи.

- Заключение.

- Список литературы.

Заключение

В данной работе мы изучили механизмы поддержания когерентности. Алгоритмы их работы. Рассмотрели КС типа обобщенный кольцевой гиперкуб, рассчитали основные оценки параметров данного гиперкуба (Рис. 1). Более подробно мы остановились на алгоритме DАSН, который в наибольшей степени подходит к КС типа обобщенный кольцевой гиперкуб. При построении алгоритма мы видим, что для данной КС с непосредственными связями, чем больше структура, тем дольше ожидание ЦП на запросы запрещения строки. Т.к. с увеличением структуры будет увеличиваться диаметр и до последнего узла сообщение будет доходить с большим опозданием, что вызовет простой запросившего процессора.

В тоже время, если бы мы использовали структуру с магистральными связями, данный алгоритм поддержания когерентности будет работать гораздо эффективнее, т.к. диаметр будет постоянен.

Список литературы

- Артамонов Г.Т. "Топология регулярных вычислительных сетей и сред." М.: Радио и связь.

- Власов А.А. "Коммутационные структуры и коммуникационные среды: Лабораторный практикум." - Йошкар-Ола: МарГТУ.

- Горяшко А.П. "Специализированные вычислительные структуры." /Искусственный интеллект, Кн.3. Программные и аппаратные средства. М.: Радио и связь.

- Корнеев В.В. "Параллельные ВС", М., Нолидж.

- "Мультипроцессорная когерентность кеш-памяти".