Организация сети передачи пакетов в мпд.

3 типа сетей: 1. селекторная; 2. распределительная; 3. управляющая;

Если передаются пакеты через эти тракты (по этим сетям), то по отдельным элементам полей пакетов, можно определить, куда движется пакет.

• В селекторной сети адрес назначения определяется кодом поля операции (полем КОП).

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

Дополнительная информация не нужна, в отличие от фон Неймановской машины, не нужно расшифровывать адрес, по которому необходимо передавать информацию пакету, следовательно, уменьшается время выполнения операции и увеличивается пропускная способность.

Для передачи пакетов по сетям существует два основных типа элементов:

1. С електор – много входов, один выход.

2. Переключатель – с одного входа, на много выходов.

Кроме них существует два дополнительных элемента:

3. Буфер.

4. Преобразователи кодов информации.

Организация селекторной сети тракта передачи информации.

Память состоит из 16 ячеек команд, в которых информация передается на 4

процессора, которые могут работать одновременно.

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

Переключатели и селекторы работают асинхронно, следовательно, пакеты тоже асинхронно движутся по сети, независимо друг от друга. 1-й уровень параллелизма в МПД – асинхронная и параллельная передача пакетов по сети. Так же точно и в распределительной и управляющей сети. В данной сети может находится 30 пакетов одновременно. 16 на входе, и далее 8,4,2. Селектор предназначен для преобразования параллельного кода в последовательный, буферы предназначены для хранения информации. Распределение по сети происходит по программе на языке параллельных данных. Для распределительной (либо управляющей) сети характерно малое число входов и большое число выходов.

И нформация на вход распределительной сети поступает от четырех процессоров. Необходимо направить результаты выполнения операции в ячейки команд. По распределительной сети движутся операционные пакеты, по управляющей – управляющие. Необходимо предусмотреть буферы и преобразователи кодов.

Время выполнения пакета: t_П= t_S+t_АЛУ+t_R; П=1/ t_П – производительность в классическом случае.t_S – время задержки в селекторной сети; t_R - время задержки в распределительной или управляющей сети. t_АЛУ – время выполнения операции в АЛУ, не зависит от выполняемой задачи и от реализации пакета. t_S, t_R - стохастическая величина, сильно зависит от характеристик перемещаемых пакетов.

2-ой уровень параллелизма: одновременное выполнение пакетов на многих процессорах  высокая скорость передачи информации. В современных МПД используются все этапы, присущие локальным и глобальным сетям (более современные, чем селекторы и переключатели).

Достоинства мпд.

1. Высокая степень однородности арифметических и логических блоков и блоков принятия решений, что удешевляет процесс обработки информации.

2. Наличие большого числа операционных блоков и блоков принятия решений, которое можно непрерывно наращивать.

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

Отношение производительности к стоимости больше, чем для обычных машин.