Решение задач на тему: Данном курсовом проекте рассмотрена работа многопроцессорной системы с общей памятью. Получены

Введение

Начиная с 1980 года, идея того, что несколько процессоров смогут разделять доступ к одной и той же памяти, подкрепленная широким распространением микропроцессоров, стимулировала многих разработчиков на создание мультипроцессоров, в которых несколько процессоров разделяют одну физическую память, соединенную с ними с помощью разделяемой шины. Такие машины стали исключительно эффективными по стоимости. Любая вычислительная система достигает своей наивысшей производительности благодаря использованию высокоскоростных элементов и параллельному выполнению большого числа операций. Именно возможность параллельной работы различных устройств системы является основой ускорения основных операций. Для увеличения производительности в состав вычислительной системы вводится несколько процессоров, способных функционировать параллельно во времени и независимо друг от друга и наряду с тем взаимодействовать между собой и с другим оборудованием системы.

Многопроцессорные системы за годы развития вычислительной техники претерпели ряд этапов своего развития. Исторически первой стала осваиваться технология машины типа SIMD (Single Instruction Multiple Data), состоящие из большого числа идентичных процессорных элементов, имеющих собственную память. Все процессорные элементы в такой машине выполняют одну и ту же программу. Однако в настоящее время наметился устойчивый интерес к архитектурам MIMD (Multiple Instruction Multiple Data). Базовой моделью вычислений на MIMD-мультипроцессоре является совокупность независимых процессов, эпизодически обращающихся к разделяемым данным. Архитектура MIMD может использовать все преимущества современной микропроцессорной технологии на основе учета соотношения стоимость/производительность. При наличии у процессоров кэш-памяти достаточного объема высокопроизводительная шина и общая память могут удовлетворить обращения к памяти, поступающие от нескольких процессоров. Поскольку имеется единственная память с одним и тем же временем доступа, эти машины иногда называются UMA (Uniform Memory Access). Такой способ организации со сравнительно небольшой разделяемой памятью в настоящее время является очень эффективным и представляет собой популярный объект исследования. Именно такая многопроцессорная система и будет являться объектом исследования данного курсового проекта.

1. ПОСТАНОВКА ЗАДАЧИ

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

В процессе работы программа должна обработать очереди из 100 и 1000 заявок длинной 1-8 и 3-6; каждая очередь должна быть обработана в системе, содержащей 2, 5 и 10 процессоров.

В результате выполнения программы должны быть получены следующие показатели:

. Сумма длин всех заявок данной очереди;

. Время, необходимое для обработки данной очереди заданий при наличии 2-х, 5-ти и 10-ти процессоров;

. Среднее время простоя процессоров;

. Среднее время выполнения 1 заявки.

Все полученные данные должны быть занесены в таблицу.

Оглавление

- Введение

- Постановка задачи и метод исследования

- Краткая теория

- Общие сведения об МПС с общей памятью

- Характеристики МПС с общей памятью

- Результаты исследования

- Описание процедур и переменных, используемых в программе Заключение

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

- Приложение

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

1. В.И. Лойко; Вычислительные системы и сети"; г. Краснодар, изд. КГАУ, 2000 г.

. В.Л. Бройдо; Вычислительные системы, сети и телекоммуникации"; Санкт-Петербург, 2002 г.