SU1401449A1

SU1401449A1 - Коммутационна сеть

Info

Publication number: SU1401449A1
Application number: SU864158312A
Authority: SU
Inventors: Валерий Васильевич Каверзнев; Евгений Аронович Метлицкий; Александр Александрович Белов
Original assignee: Ленинградский электротехнический институт им.В.И.Ульянова (Ленина)
Priority date: 1986-12-08
Filing date: 1986-12-08
Publication date: 1988-06-07

Abstract

Изобретение относитс к области вычислительной техники и может найти применение в параллельных вычислительных системах, например, дл св зи процессорных элементов с блоками пам ти. Цель изобретени - повышение быстродействи при выполнении линейных сдвигов. Изобретение позвол ет : производить за один такт сдвиг вход-, ного слова на произвольное число позиций . Это достигаетс за счет того, что в схему, состо щую из -п русов коммутаторов 1, информационные входы и выходы которых соединены по правилу соединени n-Cube сети, введены на каждый рус преобразователи ко-; да Джонсона (ПКД) 2, которые формируют управл ющие сигналы на коммутационные элементы руса. Входы каждого из ПКД соединены с К + 1 младшими разр дами шины кода сдвига, где К - номе:р руса. 3 ил. О) С

Description

Wn ::«

4 t4 CD

W,

.t

Изобретение относитс к вычислительной технике и может быть использовано в вычислительных системах преимущественно с параллельной обработкой информации.

Целью изобретени вл етс повышение быстродействи сети при выполнении линейных сдвигов.

На фиг.1 изображена функциональна схема предлагаемого устройства; на фиг.2 - коммутационный элемент, вариант; на фиг.З - функциональна схема на 8 входов и состо ние коммутационных элементов дл сдвига входного кода на п ть позиций вправо, а также преобразователь кода Джоксона (ПКД), варианты.

Структурна схема дл сети на N входов (), представленна на фиг.1, содержит п русов из коммутаторов 1, информационные входы и выходы которых соединены по правилу соединени n-Cube сети, и п-1 ПКД 2.

I

На фиг.2 слева показано, как соединены входы и выходы коммутатора 1 при различных значени х управл ющего сигнала, а справа - вариант реализации коммутатора 1 на обычных мультиплексорах (микросхема К 155 КП 2). На фиг.З, показаны состо ни коммутаторов 1 при коде сдвига 101,j (5 ,5), элементы И 3, элемент ИЛИ 4 и сумматора 5 по модулю два.

Устройство работает следующим образ ом.

Пусть . Рассмотрим матрицы управл ющих сигналов дл всех сдвигов дл сети с восемью входами.

Сдвиг О Сдвиг 1 Сдвиг 2 Сдвиг 3

Сдвиг 4 Сдвиг 5 Сдвиг 6 Сдвиг 7 Ярус Ярус Ярус 012 012 012

Ка щый столбец матрицы представл ет собой значени управл ющих сигналов на 2 коммутирующих элементах соответствующего руса сети. В каждой паре управл ющих сигналов первого руса значени разр дов мен ютс в соответствии с кодом Джонсона (2): 00, 01, IT, 10. Дл второго руса четверки также предствл ют собой код Джонсона (0000, 0001, 0011, 0111, 1111, 1110, 1100, 1000).

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

ПКД может быть реализован на базе счетчиков Джонсона или на комбинационной логической схеме.

В данном устройстве ПКД реализован комбинационно. Обозначим через X разр ды входного, а через у - разр ды выходного кода.

Рассмотрим соединительную сеть- на восемь входов. Можно дл ЖД первого руса записать

5

У

1

у; X, © х.

и дл ПКД второго руса

УЗ х-г;

у| xj ® х,Хо;

у xi ® X, ;

Рассмотрим работу предлагаемой се- ти на примере сдвига входного вектора на п ть позиций вправо. Код сдвига (101)2подаетс на шину кода сдви- га.

Формируютс управл ющие сигналы

у; 0; У 1;

у 1; yj i;:yV 1; y о.

Все клйючевые элементы включены, как показано на фиг.З, и входной код

оказываетс сдвинутым на п ть разр дов вправо.

Claims

Формула изобретени

Коммутационна сеть, содержаща п

русов коммутаторов, информационные входы и выходы коммутаторов соединены по правилам n-Cube сети, отличающа с тем, что, с целью повьппени быстродействи при выполнении линейных сдвигов, в него введены п-1 преобразователей кода Джонсона,

причем К-й рус содержит 2 групп коммутаторов (где К 1, п - номер руса), управл ющие входы коммутаторов первого руса подключены к мпад- шему разр ду входа кода сдвига сети, управл ющие входы коммутаторов М-й группы К-го руса (,2 - номер группы) подключены к М-му выходу Р-го преобразовател кода Джонсона (,. Р / 1), разр ды информационного входа которого подключены к К младшим разр дам входа кода сдвига сети.

Т

о

W;

&

Wr

Фиг.2

; .J