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

(Назад) (Cкачать работу)

Министерство образования Российской Федерации

Марийский государственный технический университетФакультет ФИВТ

Кафедра ИВС

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

к курсовой работе по дисциплине ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ.Выполнил:

студент группы ВМ-42 Трохимец Г.М.

(дата)(подпись)

Проверил: к.т.н., доцент Власов А.А.

(дата)(подпись)Оценка: г. Йошкар-Ола

2002г.

Аннотация

В данной работе были рассмотрены механизмы поддержания когерентности в многопроцессорной ВС. Также рассмотрена коммутационная структура типа обобщенного кольцевого гиперкуба, к которой был подобран свой механизм когерентности.

Оглавление Введение 3 Техническое задание 4 1. Общая часть 5 2. Алгоритмы механизма когерентности для обобщенного кольцевого гиперкуба 16 Заключение 19 Список литературы 20

Введение

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

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

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

Современная технологическая база СБИС позволяет создавать вычислительные системы, содержащие в своем составе миллионы процессорных элементов (ПЭ). Препятствием на пути создания таких систем являются проблемы, связанные с организацией управления и обменов данными при решении задач широкого класса. При этом основная сложность заключается в организации коммутационной структуры с высокой степенью регулярности и высокой пропускной способностью при сравнительно небольших аппаратных затратах.

Известные коммутационные структуры не в полной мере отвечают этим требованиям. Все коммутационные структуры можно разделить на две большие группы: КС с непосредственными связями и КС с магистральными связями. Мы рассматриваем первую группу - КС с непосредственными связями. В частности КС обобщенного кольцевого гиперкуба.

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

Изучить механизмы поддержания когерентности.Рассмотреть КС типа обобщенный кольцевой гиперкуб.Составить алгоритм механизма когерентности КС типа обобщенный кольцевой гиперкуб с непосредственными связями.

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

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

Механизмы реализации когерентности могут быть

Похожие работы