Конвейерная система для программного управления



 

Изобретение относится к автоматике и вычислительной технике, может применяться в АСУ ТП и группами идентичных объектов, работающих с временным запаздыванием друг относительно друга /например, группами станков с ЧПУ и др./, а также в системах обработки данных с конвейерным выполнением микропрограмм. Цель изобретения - расширение области применения. Сущность изобретения состоит в расширении функциональных возможностей системы реализации программ с различными типами параллелизма и повышении производительности микропрограммной управляющей конвейерной системы при реализации программ с двойным параллелизмом путем разделения ее на N независимо функционирующих подсистем. Программа обладает "двойным параллелизмом" в том случае, если наряду с параллелизмом множества объектов решаемая задача позволяет выделить параллелизм независимых операций. Конвейерная система содержит центральное устройство управления, блок синхронизации, первую, вторую и третью группы блоков микропрограммного управления, блок регистров, первую и вторую группы коммутаторов. 11 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 05 В 19/18

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4687151/24 . (22) 30.03.89 (4б) 23.07.91. Бюл. ¹ 27 (72) В:; С. Харченко, К. Ю. Воробьев, Г, Н.

Тимонькин, С. Н. Ткаченко, Г. К. Подзолов, Н. И. Хлебников, Ю. M. Гнедовский и И. А.

Маслова (53) 621.503.55(088.8) (56) Авторское свидетельство СССР № 1334106, кл. G 06 В 19/18, 1986.

Авторское. свидетельство СССР

¹ 1471190, кл, G 05 F 9/22, 1985. (54) КОНВЕЙЕРНАЯ СИСТЕМА ДЛЯ ПРОГРАММНОГО УПРАВЛЕНИЯ (57) Изобретение относится к автоматике и вычислительной технике. может применяться в АСУ ТП и группами идентичных объектов, работающих с временным запаздыванием друг относительно друга (например, группами станков с ЧПУ и др.), а также в системах обработки данных с конИзобретение относится к автоматике и вычислительной технике, может применяться в АСУ ТП и группами идентичных объектов, работающих с временным запаздыванием друг относительно друга (например, группами станков с ЧПУ и др,), а также в системах обработки данных с конвейерным выполнением микропрограмм.

Цель изобретения — расширение области применения и повышение производительности микропрограммной управляющей конвейерной системы, Сущность изобретения состоит в расширении области применения системы реализации программ с различными типами параллелизма и повышении производительности микропрограммной управляющей

„„5U „„1665340 А1 вейерным выполнением микропрограмм.

Цель изобретения — расширение области применения. Сущность изобретения состоит в расширении функциональных воэможностей системы реализации программ с различными типами параллелизма и повышении производительности микропрограммной управляющей конвейерной системы при реализации программ с двойным параллелизмом путем разделения ее на.п независимо функционирующих подсистем.

Программа обладает двойным параллелизмом в том случае, если наряду с параллелизмом множества, объектов решаемая задача позволяет выделить параллелизм независимых операций. Конвейерная система содержит центральное устройство управления, Б блок синхронизации, первую, вторую и третью группы блоков микропрограммного управления, блок регистров, первую и вторую группы коммутаторов. 11 ил, 1 юй конвейерной системы. при реализации проон грамм с двойным параллелизмом путем раз. деления ее íà и независимо функционирующих подсистем. Программа обладает двойным параллелизмом в том Ф случае, если наряду с параллелизмом мно- С жества объектов решаемая задача позволяет выделить параллелизм независимых операций. Рассмотрим пример вычисления . интеграла. При этом задана функция f(x) и интервал интегрирования х=а, Ъ, Требуется

Ь вычислить f f(x)dx. Задача сводится к выа числению интегральной суммы. Интервал интегрирования разбивается на R элементарных участков. Величина R зависит от необходимой точности вычислений В

1665340 середине каждого К-го участка вычисляется значение функции 1(х)(), которое умножается на длину участка l, Сложив результаты, полученные на каждом участке, в итоге мы будем иметь значение интегральной суммы функции f(x) на интервале х=-а, Ь, которое с определенной степенью точности будет соь ответствовать значению J f(x)dx. а

Теперь разобьем интервал а, b Hà N участков. На каждом из участков будет работать один блок микропрограммного управления, причем каждый К-й блок организует вычисления по алгоритму

Р((= F (х() + Fk-1 где F(x k)=fk(x()l — значение элементарного слагаемого интегральной суммы на К-м участке К-1.N, Ь l-й точке, Воспользовавшись тем, что ь С М

f f(x)dx = f f(x)dx+ Jf(x)dx+ )f(x)dx, а а с+1 м+1 можно разбить все число блоков микропрограммного управления на и групп блоков N/n в каждой. Теперь задача сводится к вычислению суммы интервалов, Таким образом, внутри 1-п групп блоков используется параллелизм множества объектов, а наличие и групп блоков возможно благодаря тому, что задача обладает параллелизмом независимых операций.

На фиг. 1 представлена функциональная схема системы; на фиг, 2 — функциональная схема центрального устройства управления; на фиг. 3 — схема блока регистров; на фиг. 4 — схема блока микропрограммного управления; на фиг. 5 — схема блока синхронизации; на фиг. 6 и 7 — схемы первых и вторых коммутаторов соответственно; на фиг. 8 и 9 — временная диаграмма функционирования N-го блока микропрограммного управления элементов системы в режиме

"Моносистема"; на фиг. 10 и 11 — то же, в режиме "Полисистема", Конвейерная система для программного управления (фиг. 1) содержит центральное устройство 1 управленйя (ЦУУ), блок 2 регистров, блок 3 синхронизации первый элемент И 4, группу 5.Ц (1=1,К, J=1,п) блоков . микропрограммного управления, первую

6.1-6,п-1 и вторую 7.1 — 7,п-1 группы коммутаторов соответственно, второй 8 и третий . 9 элементы И, вход 10 пуска системы, вход

11 кода микрооперации, вход 12 логических условий устройства,.группу входов 13, 1, j (l=1,К, )=1,п) логических условий блоков 5, группу выходов конвейерных микроопераций 14.Ц, сигналов микроопераций "Конец команды" 15.Ц, кода операций 16.Ц, второго управляющего сигнала 17.К.j (j=1n-1), первыми и вторыми синхровходами группы блока 5.Ц (1=1.К )=Гй), второй управляющий

50 выход блока 2 регистров соединен с вторым управляющим входом блока 1, группа входов 13,l,j ()=1,К, J=1.n) соединена с вторыми информационными входами групп соответствующих блоков 5.Ц, группа выходов 14.Ц

55 (1=ГК. )=Гй) соответствующих блокоь 5 является группой выходов конвейерного управления системы, выходы 15.Ц и 16.Ц, где

1=1. К-2, J=1.п, соответствующих блоков 5 соединены с управляющими и первыми управляющими входами блоков 5.l+1.j, выходы

45 микроопераций "Конец работы" 18 и блоков

5.К.п соответственно. На фиг, 1 также обозначены выходы блока 3 синхронизации: 19 — сигнала запуска блока 5, 20 и 21 — первого и второго тактовых импульсов соответственно; выход 22 элемента И 4; выходы ЦУУ 1; 23 — кодов операции, 24 — сигнала запуска блока 2 регистров, 25 — первого управляющего сигнала; группа 26,1-26.п выходов кодов операции блока 2 регистров и выход 27 третьего управляющего сигнала блока 2 регистров.

Вход 10 системы соединен с четвертым управляющим входом блока 1 и с первым управляющим входом блока 3 синхронизации, выход 19 сигнала запуска которого соединен с первыми управляющими входами блока 5,1.1, и первой группы 6.1-6,п-1 коммутаторов соответственно, выход 20 первого тактового импульса блока 3 синхронизации соединен с первым входом второго элемента И 8 и синхровходом блока 1, выход 21 второго тактового импульса блока 3 синхронизации соединен с первым входом третьего элемента И 9 и синхровходом блока 2 регистров, вход системы соединен с первым, а вход 12 — с вторым информационными входами блока 1 соответственно, выход 22 элемента И 4 соединен с вторым управляющим входом блока регистров и с управляющим входом блока 1, информационный выход 23 которого соединен с информационным входом блока 2 регистров, выход 24 блока 1 соединен с первым управляющим входом блока 2 регистров, выход 25 блока 1 соединен с вторыми управляющими входами первой группыы 6. 1-6. и коммутаторов, третий управляющий выход блока 1 соединен с третьим управляющим входом блока 2 регистров, информационные выходы 26.1 — 26.п блока 2 регистров соединены с адресным входом первого блока 5.1.1 и первыми информационными входами группы 6.1-6.п-1 первых коммутаторов соответственно, выход 27 блока 2 регистров соединен с вторыми входами второго 8 и третьего 9 элементов И, выходы которых соединены с

1665340

17.К вЂ” 1.j и 16.К вЂ” 1.j, где j=2,п соединены с первыми управляющими и информационными входами второй группы 7./-1 коммутаторов, выходы 15.К-1.1 и 16,К-1.1 соответствующего блока 5 соединены с управляющими и информационными входами блока 5.К.1, выходы 15.К.J и 17.К.j, гдето=1.п—

1, соответствующих блоков соединены с третьими управляющими входами первой g группы 6.j коммутаторов и вторыми управ ляющими входами второй группы 17.j ком-:мутаторов соответственно, выходы 16.К.J (J=1.n — 1) соответствующих блоков соединены с вторыми информационными входами первых 6.J и вторых 7.J коммутаторов, выходы 15.К вЂ” l,1 и 16.К вЂ” 1.1 блока 5.К-1.1 соединены с управляющим и первыми информационными входами блоков 5.К.1, информационные и управляющие выходы первых 6.j (J=1.п-1) коммутаторов соединены с первыми информационными и управляющими входами блоков 5.1. j+1, информационные и управляющие выходы вторых 7.j 0=1, и-1) коммутаторов соединены с первыми информационными и управляющими входами блоков 5,К.)+1, выходы

15 сигналов микроопераций "Конец команды" каждого блока 5.а.Ь из группы блоков

5.Ц, где I=Ï(, j=1.ï, соединены с группой входов сигналов микроопераций "Конец команды" всех блоков 5.Ц, для которых I A a.

j Ь, выходы сигналов микроопераций "Конец команды" всех 5.Ц блоков (=1,К, J=1ÿ) соединены с входами элемента И 4, выход

18.1.1 блока 5.1.1 соединен с пятым управляющим входом блока 1, выход 18.К.п блока

5.К.п соединен с вторым управляющим входом блока 3 синхронизации.

Центральное устройство 1 управления (фиг. 2) содержит блок 28 памяти с полями:

1 — кода логических условий, 2 — модифицируемого разряда адреса, 3 — немодифицируемого разряда адреса микрокоманды, 4 — микрооперации "Конец команды", 5 — кода операции, 6 — первого управляющего сигнала, регистр 29 адреса. коммутатор 30 адреса, мул ьти плексор 31, элемент ИЛ И 32, первый 33 и второй 34 элементы И, первый одновибратор 35, RS-триггер 36 и второй одновибратор 37, Вход 11 кода операции соединен с первым информационным входом коммутатора

30 адреса, выход поля 4 блока 28 памяти— с первым прямым и вторым инверсным управляющими входами коммутатора 30, выход поля 1 блока 28 памяти — с управляющим входом мультиплексора 31, вход 12 — с информационным входом мультиплексора 31, выход которого соединен с первым входом

55 элемента ИЛИ 32, выход поля 3 блока 28 памяти соединен с вторым входом элемента

ИЛИ 32, выход которого соединен с входом модифицируемого разряда адреса второго информационного входа коммутатора 30, выход поля 3 блока 28 памяти — с входом немодифицируемых разрядов адреса второго информационного входа коммутатора 30, выход которого соединен с информационным входом регистра 29, вход 20 соединен с первым входом элемента И 33, вход 22 — с вторыми входами элементов И 33 и И 34, третий управляющий вход ЦУУ соединен с третьим инверсным входом элемента И 33. вход 10 — с S-входом триггера 36, вход 18.1.1 — с входом второго одновибратора 37, выход которого соединен с R-входом триггера 36, единичный выход которого соединен с четвертым входом элемента И.33. выход кото-. рого соединен с синхровходом регистра 29, выход которого соединен с информационным входом блока 28 памяти, выход поля 6 которого является выходом 25 ЦУУ 1 и соединен с первым входом элемента И 34, выход которого соединен с входом первого одновибратора 35, выход последнего является выходом 24 сигнала запуска блока 2 регистров, выход поля 5 блока 28 памяти является выходом 23 кодов операций ЦУУ 1.

Блок 2 регистров (фиг. 3) содержит регистр 38, группу 39.1 — 39.п — 1 регистров, дешифратор 40, первый 41 и второй 42

RS-триггеры, счетчик 43, первый 44 и второй

45 элементы И, прямой выход 46 триггера

42.

Информационный вход 23 блока регистров соединен с информационными входами регистра 38 и группы 39.1-39 n — 1 регистров, вход 21 соединен с первым входом второго

45 и вторым входом первого 44 элементов

И, а также со счетным входом счетчика 43, вход 22 соединен с первым входом первого элемента И 44, вход 24 соединен с S-входом триггера 41, третий управляющий вход блока 2 регистров соединен с вторым входом элемента И 44, выход которого соединен с входом синхронизации регистра 38 и груп пы 39.1-39 и-1 регистров, выходы дешифратора 40 соединены: нулевой — с управляющим входом регистра 38.1 (n-1)-й — с управляющими входами группы 39.139.n — 1 регистров соответственно, и-й выход дешифратора 40 соединен с R-входом счетчика 43, S-входом триггера 42 и R-входом триггера 41, прямой выход которого соединен с управляющим входом счетчика 43, а инверсный — с выходом 27 блока 2 регистров, выход счетчика 43 соединен с информацитонным входом дешифратора 40, прямой выход 46 триггера 42 соединен с управляю1665340 щим выходом блока 2 регистров и вторым ход которого соединен с информационным входом элемента И 45, выход которого сое- входом блока 47 памяти, выход второго элединен с R-входом триггера 42, выходы 26.1 — мента И 60 соединен с синхровходами реги26.п регистра 38 и группы регистров стров 52 и 53, первый управляющий выход

391 — 39.п — 1соответственноявляются выхо- 5 регистра 52 соединен с вторым входом и дами кодов операций. является выходом 15.Ц блока 5, информациКаждый блок 5.Ц (фиг. 4) содержит блок онный и второй управляющие выходы пер47 памяти с полями: 1 - немодифицируемых вого регистра 52 являются выходами 14.Ц и разрядов адреса очередной микрокоманды, 2 17.Ц блока 5 соответственно, выход второго — кода логических условий, 3 — модифициру- 10 регистра 53 является выходом 16.1.) блока. емого разряда адреса, 4 - кода микроопера- Блок 3 синхронизации (фиг. 5) содержит ций, 5 — сигнала микроаперации "Конец генератор 61 тактовых импульсов, первый работы", 6 - сигнала микрооперации "Конец 62 и второй 63 RS-триггеры и элемент И 64. команды"; регистр48, коммутатор49, мульти- Вход 10 пуска системы соединен с R-входом плексор 50, элемент ИЛИ 51, регистры 52 и 15 первого 62 и S-входом второго 63 триггеров, 53, триггер 54, первый и второй 56.одновиб- вход 18 соединен c S-входом первого триграторы,.первый 57 и второй 58 элементы И- гера 62, единичный выход которого соедиНЕ, первый 59 и второй 60 элементы И. нен с управляющим входом генератора 6

Первый информационный вход блока 5 тактовых импульсов, первый выход которосоединен с первым информационным вхо- 20 ro соединен с вторым входом элемента И 64 дом коммутатора 49, второй вход 13.i.j и является выходом 20 первого импульса (1=1.К, )=1.п) блока 5 соединен с информаци- синхронизации, второй выход генератора онным входом мультиплексора 50, вход 15 является выходом 21 второго импульса синсигналовмикрокоманд"Конец команды" со- хронизации, единичный выход триггера 63 единен с группой 1 — (К, N) входов элемента 25 соединен с первым входом элемента И 64, И-НЕ 57, вход 19 — с входом первого одно- выход которого соединен с R-входомтриггевибратора 55, выход которого соединен с ра 63 и выходом 19 блока 3 синхронизации.

S-входом триггера 54, вход 20 — с первым Каждый коммутатор 6.) из первой групвходом первого элемента И 59, вход 21 — c пы 6.1-6.п-1 коммутаторов(фиг.б) содержит первым входом второго элемента И 60, вы- 30 элементы 2 И-ИЛИ 65 и 66. Вход 26.)+1 соеход поля 1 блока 47 памяти соединен с вхо- динен с первым информационным входом дами немодифицируемых разрядов адреса элемента 2И-ИЛИ 65, вход16.К.J — с вторым второго информационного входа коммута- информационным входом элемента 2Итора 49 и информационным входом регист- ИЛИ 65, вход 25- с первым прямым и втора 53, выход поля 2 — с управляющим 35 рым инверсным входами элемента 2И-ИЛИ входом мультиплексора 50, выход которого 65, выход которого является информационсоединен с входом элемента ИЛИ 51, выход ным выходом коммутатора, вход 15,К.) соеполя 3 - с вторым входом элемента ИЛИ 51, динен с первым прямым входом элемента 2 выход которого соединен с входом модифи- И-ИЛИ 66, вход 19 — с первым входом элецируемого разряда первого информацион- 40 мента 2 И-ИЛИ 66, выход которого является ного входа коммутатора 49, выход поля 4 - управляющим выходом коммутатора. с информационным входом регистра 52, вы- Каждый коммутатор 7.) из второй групход поля 5 является выходом 18 блока 5 и пы 7.1-7.п-1 коммутаторов (фиг. 7) содерсоединен с входом одновибратора 56, вы- жит элемент 2 И-ИЛИ 67 и элемент ИЛИ 68, ход которого соединен с R-входом триггера 45 вход 16.К вЂ” 1, )+1 соединен с первым, а вход

54 и четвертым входом элемента И 60, выход 16.К.) — с вторым информационными входаполя 6 соединен с информационным вхо- ми элемента 2 И-ИЛИ 67 соотвественно, дом регистра 52, управляющим входом ре- вход 17.К.) соединен с первым входом элегистра 53, групповым выходом 15 блока 5, мента ИЛИ 68, первым инверсным и вторым первымпрямымивторыминверснымвхода- 50 прямым входами элемента 2 И-ИЛИ 67, выми коммутатора 49, выход которого соеди- ход которого является информационным нен с информационным входом регистра 48, выходом коммутатора, вход 15,К-1.)+1 соеединичный выход триггера 54 соединен с динен с вторым входом элемента ИЛИ 68, вторыми входами первого 59 и второго 60 выход которого является выходом управляэлементов И соответственно„выход элемен- 55 ющего сигнала коммутатора 7.). та И-НЕ 57 соединен с первым входом эле- Центральное устройство 1 управления мента И-НЕ 58, выход которого соединен с предназначено для организации работы третьими входами первого 59 и второго 60 всех блоков системы в соответствии с макэлементов И, выход первого элемента И 59 ропрограммой посредством выдачи послесоединен с синхровходом регистра 48, вы- довательности кодов операции, 1665340

ЦУУ 1 работает следующим образом, Импульс команды "Пуск" с входа 10 переводит триггер 36 в единичное состояние.

При наличии на втором и четвертом прямых и третьем инверсном входам элемента И 33 соответствующих разрешающих сигналов через него разрешается поступление на синхровход регистра 29 первого тактового импульса. По этому тактовому импульсу при наличии разрешающего сигнала на управляющих входах коммутатора 30 с входа 11

ЦУУ 1 в регистр 29 заносится код операции макропрограммы. По принятому коду операции на выходе блока 28 памяти формируется соответствующая данному коду операции микрокоманда, т.е. код операции выступает как адрес первой микрокоманды выполняемой макропрограммы. Если выполняемая программа предусматривает функционирование системы в режиме "Полисистема", то на выходе поля 6 блока 28

Г памяти появляется единичный управляющий сигнал. Этот сигнал поступает на выход

25 ЦУУ 1 и на один из входов элемента И 34, на второй его вход поступает управляющий сигнал, свидетельствующий об исходном состоянии всех блоков 5. При этом на выходе элемента И 34 появляется единичный сигнал, по которому одновибратор 35.формирует импульс, поступающий на выход 24

ЦУУ 1. Если выполняемая программа предусматривает режим работы "Моносистема", то на выходе проля 6 единичный сигнал отсутствует и формирование импульса не происходит.

Адрес очередной микрокоманды поступает на второй информационный вход коммутатора 30, при этом на выходе поля 4 блока 28 памяти присутствует нулевой сигнал микрооперации "Конец команды", который разрешает его прохождение на выход коммутатора. По очередному первому тактовому импульсу в регистр 29 заносится адрес очередной микрокоманды. Код операции блоков 5 поступает с выхода поля 5 блока

28 памяти на выход 23 ЦУУ 1.

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

Мультиплексор 31 реализует логическую функцию

У=К1К2...К Х1+К1К2Кз...КзХг+К1К Кз... KsXs где коньюнкции К К Кз...Ks задают код про5 веряемого логического условия К (Kil

S=logzd

d — число логических условий;

Xi — значения логических условий на входе 12, l=1,d

В зависимости от значения функции Y на выходе мультиплексора 31 на элементе

ИЛИ 32 t модифицируется младший нулевой разряд адреса микрокоманд. При Y=O следующей реализуется микрокоманда по адресу

А, поступившему с выхода поля 3 адреса блока 28 памяти, а при Y=1 реализуется микрокоманда по адресу А+1. Таким образом, осуществляется реализация условного перехода. При появлении на входе 18.1.1 единич ного сигнала одновибратор 37 формирует импульс, переводящий триггер

36 в нулевое состояние, при этом блокируется прохождение импульсов,через элемент И 33.

Блок2 регистров предназначендля приема, хранения и одновременной выдачи кодов операций 1 — n группам блоков 5.

Одновременно блок 2 регистров может хранить и кодов операций. Он может работать в двух режимах: приема и выдачи. кода oneрации лишь по одному, первому каналу, что соответствует режиму "Моносистема", и распределения кодов операций по и каналам одновременно — режим "Полисистема".

В режиме "Моносистема" триггеры 41 и

42 обнуленн, работа счетчика 43 запрещена, на нулевом выходе дешифратора 40 присутствует единичный сигнал, разрешающий занесение информации с входа 23 в регистр

38. Тактовый импульс т2 — может попасть на синхровход регистра только при условии наличия на входе 22 и третьем управляющем входе блока регистров единичных сигналов, открывающих элемент И 44, т.е, при условии, что все блоки 5 системы завершили выполнение команды, а блок 1 включен в работу. При нарушении этого условия, тактовый импульс tz с входа 22 через заблокированный элемент И 44 пройти не сможет, и в регистр 38 информация занесена на будет.

В режим "Полисистема" блок 2 регистров переходит при поступлении на вход 24 импульса запуска. Он поступает на S-вход триггера 41 и переводит его в единичное состояние, после чего разрешается работа счетчика 43. По импульсу тг в регистр 38. заносится первый код операции, а на выходе счетчика 43 появляется комбинация, ко1665340

5

25

50

55 торой соответствует единичный сигнал на первом выходе дешифратора. По следующему импульсу tz в регистр 39.1 заносится второй код операции, а единичный сигнал появляется на втором выходе дешифратора, и т.п, По и-му импульсу tz n-й код операции заносится в регистр 39.(n — 1). а появившийся на п-м выходе дешифратора 40 сигнал обнуляет триггер 41 и счетчик 43, а триггер 42 переводится в единичное положение. При этом на выходе 46 триггера 42 и инверсном выходе триггера 41, а равно на втором управляющем выходе и на выходе 27 блока регистров соответственно появляются единичные сигналы, При поступлении очередного импульса т2 триггер 42 обнуляется и

1 единичный сйгнал на его прямом выходе исчезает. По этому же импульсу и-й код операции заносится в регистр 38, но это не существенно, так как к этому времени коды операции уже будут считаны в адресные регистры соответствующих блоков 5, а нулевой сигнал на входе 181.1 заблокирует элемент И 44. Блок регистров переходит в ждущий режим работы. При поступлении очередного импульса запуска на вход 24 работа блока регистров повторяется.

Блок 3 (фиг. 5) предназначен для синхронизации работы системы по первому т1 и второму т тактовым импульсам, а также для формирования сигнала запуска блока 5.

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

Появившийся на единичном выходе триггера 62 сигнал разрешает работу генератора

61. Сигнал с прямого выхода второго триггера 63 разрешает прохождение импульсов через элемент И 64. Второй тактовый импульс, пройдя через элемент И 64, поступает на R-вход триггера 63 и обнуляет его, Таким образом, на выходе блока синхронизации формируется сигнал запуска блоков

5. Генератор 61 формирует последовательность тактовых импульсов 6 и т2 на выходах 20 и 21 соответственно. Наступающий на вход 18 сигнал обнуляет триггер 62 и прекращает работу генератора 61. Очередной сигнал "Пуск" возобновляет работу блока 3 синхронизации.

Элемент И 4 предназначен для определения пО.сигналам микроопераций "Конец команды" блоков 5.Ц (1=1.К, !=1,п).конца такта работы блока 5.

Блоки 5Л,) (1fTC, )=7,n) микропрограммного управления идентичны. Блок 5,Ц микропрограммного управления предназначен для органиэации микропрограммного уп= равления в Ц-м канале управления. Он функционирует следующим образом, В исходном состоянии все элементы памяти обнулены. Поступающий на вход 19 блока 5 сигнал проходит на вход одновибратора 55, который формирует по нему импульс, поступающий íà S-вход триггера 54 и переводящий его в единичное состояние. Сигнал с единичного выхода триггера 54 поступает на вторые входы первого 59 и второго 60 элементов И. Если все остальные блоки 5 закончили выполнение команд, о чем будет свидетельствовать нулевой сигнал на выходе первого элемента И-HE 57, поступающий на один вход второго элемента И-НЕ 58, на второй вход которого поступает единичный сигнал микрооперации "Конец команды" этого блока 5, единичный сигнал с выхода элемента И-НЕ 58 поступает на третий вход первого 59 и второго 60 элементов И. Таким образом, через эти элементы по их первым входам разрешается прохождение первого и второго тактовых импульсов с входов 20 и

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

На выходе поля 6 блока 47 памяти появляется нулевой сигнал "Конец команды".

При этом адрес очередной микрокоманды с выхода поля 1 блока памяти через коммутатор 49 поступает на информационный вход регистра 48. Операционная часть микрокоманды поступает на информационный вход регистра 52 и по второму тактовому импульсу считывается в него. По первому тактовому импульсу адрес очередной микрокоманды заносится в регистр 48, по нему с блока 47 памяти считывается очередная микрокоманда. По второму тактовому импульсу работа блока 5 повторяется, Реализация условного перехода происходит аналогично центральному устройству управления. Последняя микрокоманда выполняемой микропрограммы содержит единичную микрооперацию "Конец команды", по сигналу которой с выхода поля 1 блока 47 памяти в регистр 53 заносится код операции для следующего блока 5. По окончании работы блока 5 на выходе блока 47 памяти появляется единичный сигнал микрооперации "Конец работы", поступающий на входодновибратора56, Поданному сигналу одновибратор 56 формирует импульс, переводящий триггер 54 в нулевое состдяние, и по этому же импульсу в регистры 52 и

1665340

53 заносится соответствующая информация. После этого пропуск тактовых импульсов на входы блока 5 запрещается. После поступления запускающего импульса на вход 19 работа блока 5 повторяется.

Первая группа 6.1 — б.п — 1 коммутаторов (фиг. 6) предназначена для распределения кодов операции между 1-п-й группами блоков 5 в различных режимах работы системы.

В режиме "Моносистема" на входе 25 коммутатора 6.J(j= n ) присутствует нулевой сигнал, который разрешает поступление на информационный выход коммутатора кода операции со своего второго входа 16.к.), а на управляющий выход — сигнала запуска с входа 15 к.j через элемент 2И вЂ” ИЛИ 66. В режиме "Полисистема" на входе 25 коммутатора присутствует единичный сигнал, разрешающий поступление на информационный и управляющий выходы кода операции и сигнала запуска блока 5 с входов 26.j+1 и 19 соответственно, Вторая группа 7.1-7.п-1 коммутаторов (фиг. 7) предназначена для формирования кодов операций на адресных входах блоков

5.к.j (j=2,ï) в режиме "Моносистема" и на этапе свертки режима "Полисистема".

В режиме "Моносистема" и на других этапах режима "Полисистема" коммутатор

7,j (J=1,п-1) функционирует следующим образом. Нулевой сигнал на входе 17.К.j обеспечивает информационному входу коммутатора появление кода операции, поступающего на вход 16.К-1, j+1 коммутатора. На управляющем входе появляется сигнал с входа 15. К вЂ” 1. j+1. На этапе свертки режима "Полисистема" и на входе 17.К. j 1 появляется единичный сигнал, при этом на информационном выходе появляется сигнал с входа 16.К.J.

Первый 8 и второй 9 элементы И предназначены для управления подачей синхроимпульсов r> и tz на синхровходы блоков

5 в соответствии со значением управляющего сигнала на выходе 27 блока 2 регистров, При единичном значении сигнала элементы

И 8 и 9 открыты, при нулевом закрыты.

Система работает следующим образом, Как уже отмечалось, предлагаемая система может работать в двух режимах: "Моносистема" и "Полисистема".

Режим "Моносистема". На вход 10 блока 3 синхронизации поступает сигнал

"Пуск". По нему блок 3 синхронизации начинает генерировать тактовые импульсы с,и тг, а центральное устройство управления переводится в рабочее состояние. По первому импульсу т в ЦУУ по коду макропрограммы, поступающему с входа 11 системы, формируется код операции для блока 5.1.1, который по первому импульсу т заносится в регистр 38 блока 2 регистров. На выходе

25 ЦУУ присутствует нулевой сигнал, определяющий работу системы в режиме "Моносистема", По первому же импульсу rz блок

5.1.1 микропрограммного управления переводится в рабочее состояние. Появившийся на выходе 27 блока 2 регистров единичный сигнал открывает первый 8 и второй 9 элементы И и разрешает поступление последовательности синхроимпульсов t> и гг на соответствующие входы блоков 5.Ц (l=1.Ê, j=1.n). По второму импульсу г1 код операции с выхода 26.1 блока 2 регистров заносится в адресный регистр блока 5.1.1, формируется очередной код операции. По второму импульсу тг этот код операции заносится в первый регистр блока 2 регистров, а в блоке 5.1.1 реализуется первая микропрограмма по занесению в его адресный регистр кода операции.

Нулевой сигнал микрооперации "Конец команды" на выходе 15.1.1 обусловливает появление нулевого сигнала на выходе элемента И 4, что приводит к блокировке импульсов г на синхровходе ЦУУ. По последующимтактовымимпульсам ц и т блок 5,1.1 реализует последовательность микроопераций, по первому коду операции организует первый такт работы системы, В конце такта работы на выходе 15.1.1 появляется единичный сигнал микрооперации "Конец команды", который переводит в рабочее состояние следующий блок 5.2.1. На выходе элемента И 4 вновь появляется единичный сигнал, разрешающий работу ЦУУ, в котором по очередному импульсу т формируется третий код операции. По этому же импульсу в регистр адреса первого блока

5.1.1 с выхода 26.1 блока 2 регистров заносится второй код операции, а в регистр второго блока 5.2.1 с выхода 16.1,1 первого блока 5.1.1 заносится первый код операции.

Во втором такте начинают функционировать первый и второй блоки 5. Далее на каждом последующем такте работы последовательно втягиваютея по одному блоку.

Этот режим втягивания заканчивается на такте работы, когда все блоки 5 системы включаются в работу. После выполнения первым блоком 5.1.1 микропрограммы начинается режим выхода. При этом первый блок 5.1 завершает выполнение программы и на его выходе 18,1.1 появляется сигнал микрооперации "Конец работы", QH поступает на вход ЦУУ вЂ” и блока 2 регистров и блокирует прохождение синхроимпульсов на их входы до поступления очередного сиг1665340

16 нала "Пуск" системы. На втором такте завершает работу второй блок 5.2.1, на третьем — блок 5,3,1 и т,п., на К и-м такте режима

"Выход" завершает работу последний блок

5.К и, сигнал на его выходе 18.К.п останавливает блок 3 синхронизации. Система переходит в ждущий режим работы. При поступлении на вход 10 импульса "Пуск" ее работа в режиме "Моносистема" повторяет-. ся.

Режим "Полисистема". На вход 10 поступает сигнал "Пуск". По нему блок 3 синхронизации начинает генерировать последовательность тактовых импульсов г1 и т2, а на синхровход ЦУУ разрешается поступление импульсов r> . По первому им; пульсу rj в адресный регистр ЦУУэаносит, ся код макропрограммы, в блоке памяти

O формируется первый код операции. На выходе 25 появляется единичный управляю, щий сигнал, переводящий систему в режим

"Полисистема". Формируемый на выходе 19 блока 3 синхронизации импульс запуска поступает на управляющий вход блока 5.1.1, а через первую группу 6.1 — 6,п — 1 коммутаторов на управляющие входы первых блоков

5.1,J (l=2,n) 2.п-й групп, Таким образом, в работу сразу включается и групп блоков 5, начинающих одновременно реализовать п участков программы. По импульсу с выхода

24 блок 2 регистров переводится в режим

"Полисистема". На выходе 27 блока 2 регистров появляется нулевой сигнал, запрещающий прохождение импульсов синхронизации на входы блоков 5. По первым и импульсам r> в ЦУУ формируются по и кодов операций, которые заносятся в блок

2 регистров по и импульсам rz . на его выходах 26.1-26 и появляются и кодов операций для первой — и-й групп блоков 5 соответственно. После поступления на вход

21 блока 2 регистра и-го импульса х2 íà его первом 27 и втором управляющих выходах появляются единичные сигналы.

Первый блокирует прохождение (и+1)-го импульса т1 на вход ЦУУ и исчезает после появления на входе 21 блока 2 регистров (п+1)-го импульса rg . Второй открывает элементы И 8 и 9, чем разрешает поступлдение (и+1)-х и последующих импульсов т1 и т2 на соответствующие синхровходы блоков 5.1.J (J=1 n). По п-му импульсу r в адресные регистры блоков 5.1.J считываются соответствующие коды операций, по (n+1)-му импульсу г2 сформированные по ним коды конвейерных микроопераций появляются на выходах 14.1,J блока 5.1.J 0=1.n). На их выходах 15.1.j исчезает сигнал микроопераций "Конец команды", что приводит к появлению нулевого сигнала на выходе 22 элемента И 4, который блокирует синхровходы

ЦУУ и блока 2 регистров на время выполнения группой блоков 5,1.j (J= 1п) соответству5 ющих команд. Когда на выходе 22 элемента

И 4 вновь появится единичный сигнал, что свидетельствует о завершении каждым из блоков 5,1.j (J=1.n) соответствующих команд, на синхровход ЦУУ вновь поступает им10 пульс r1, импульс на выходе 24 ЦУУ заводит блок 2 регистров, и повторяется процесс формирования п кодов макроопераций, как описано. В следующем такте работы системы в работу включаются блоки 5.Ц (J=1,2;

15 J-1.п). Каждая группа блоков 5 функционирует как система в режиме "Моносистема".

При выполнении программ, ориентированных на параллелизм независимых ветвей, работа системы заканчивается после

20 выполнения блоками 5.К,J(j=1.n) последних микрокоманд.

Рассмотрим режим выхода системы из режима "Полисистема" для программ с параллелизмом смежных операций — этап

25 свертки. Он начинается в момент реализации блоками 5.К.J(j=f.n) последних микрокоманд (1 — и)-ro участков макропрограммы. По импульсу r> на выходах 18,К.J блоков 5,К.) (J=1, n — 1) появляются сигналы микроопера30 ций "Конец работы", по которым блокируется устройство 1 и блоки 5,К.J. По импульсу

rz на выходе 17.К,1 блоков 5.К.1 появляется единичный управляющий сигнал, поступающий на второй управляющий вход коммута35 тора 7.1, После этого на управляющем выходе коммутатора 7.1 появляется сигнал, запускающий блок 5.К.2. Адрес очередной, микрокоманды поступает с выхода 16.К,1 через коммутатор 7.1 на вход блока 5.К.2. По

40 импульсу r> адрес заносится в блок 5.К,2, где формируется микрокоманда. После выполнения блоками 5.К.2 команды на выходе

18,К.2 появляется сигнал микрооперации

"Конец работы", который блокирует синхровходы блоков 5.К.2, а на выходе 17.К,2 появляется управляющий сигнал, поступающий на управляющий вход коммутатора 7.2.

При этом включается в работу блок 5,К.З, он реализует команду по коду операции с вы50 хода 16,К.2 соответствующего блока 5, т.е, в режиме свертки последние k-e блоки 5(1-n)х групп с помощью коммутаторов 7.1 — 7.п-1 организуются в конвейерную систему, в которой в каждом такте работает только один блок; на первом — блок 5.К.1, на втором— блок 5.К.2, на и-м — блок 5.К.п. После того, как на выходе 18.К.п блока 5.К.п появится сигнал микрооперации "Конец работы", этот блок выключается из работы. По этому

1665340

30

40

55 же сигналу прекращается работа блока 3 синхронизации. Система переходит в исходное состояние, При поступлении сигнала "Пуск" на вход 10 системы она начнет функционировать в одном из двух описанных режимов.

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

Конвейерная система для программного управления, содержащая центральное устройство управления, блок синхронизации, группу блоков микропрограммного управления, первый элемент И, причем вход пуска системы соединен с первым управляющим входом блока синхронизации, выход первого тактового импульса которого соединен с входом синхронизации центрального устройства управления, входы операций и логических условий системы соединены с первым и вторым информационными входами центрального устройства управления соответственно, входы логических условий конвейерных микропрограмм системы соединены с входами логических условий блоков микропрограммного управления, выходы микроопераций "Конец команды" которых соединены с соответствующим входом первого элемента

И, выход которого соединен с первым управляющим входом центрального устройства управления, отличающаяся тем, что. с целью расширения области применения, система содержит блок регистров, первую и вторую группы коммутаторов, второй и третий элементы И, вход пуска системы соединен с вторым управляющим входом центрального устройства управления, выход сигнала запуска блока синхронизации соединен с первыми управляющими входами первого блока микропрограммного управления и с входами коммутаторов первой группы, выход первого тактового импульса блока синхронизации соединен с первым входом второго элемента И, второй выход тактового импульса блока синхронизации соединен с первым входом третьего элемента И и синхровходом блока регистров, выход первого элемента И соединен с первым управляющим режимом входом блока регистров, информационный выход центрального устройства управления соединен с . информационным входом блока регистров, первый управляющий выход центрального устройства управления соединен с вторым управляющим режимом входом блока регистров, второй управляющий выход центрального устройства управления соединен с вторыми управляющими входами коммутаторов первой группы, третий управляющий выход центрального устройства управления соединен с третьим управляющим режимом входом блока регистров, с первой по и-е группы информационных выходов блока регистров соединены с группой адресных входов первого блока микропрограммного управления и с группой первых информационных входов коммутаторов первой группы соответственно, первый управляющий выход блока регистров соединен с вторыми входами второго и третьего элементов И, выходы которых соединены соответственно с первыми и вторыми синхровходами всех блоков микропрограммного управления, второй управляющий выход блока регистров соединен с вторым управляющим входом центрального устройства управления, первая группа информационных выходов блока микропрограммного управления является группой выходов конвейерного управления системы, вторая группа информационных и первая группа управляющих выходов блока микропрограммного управления ц (i=1,, Ê-1

)=Гй; К вЂ” число блоков микропрограммного управления в группе, и — число групп) соединены с группой адресных и с первой группой управляющих входов блоков микропрограммного управления соответственно, первая группа управляющих и первая группа информационных выходов блока микропрограммного управления К вЂ” 1.j ()=7,п) соединены с первыми группами управляющих и информационных входов коммутаторов в1;орой группы j — 1, вторые группы управляющих и информационных выходов блоков микропрограммного управления К—

1.1 соединены с группами управляющих и информационных входов блоков микропрограммного управления К.1, первый и второй управляющие выходы блоков К.j (j-1.п-1) соединены с третьими управляющими входами коммутаторов:. первой группы и с вторыми управляющими входами коммутаторов второй группы соответственно, пеовый информационный выход блока микоопрограммного управления К.j (j-1,n — 1) соединен с вторыми информационными входами коммутаторов первой и второй групп, информационные и управляющие выходы коммутаторовj первой группы(j=1, -1) соединены с первыми группами инфсрмационных и управляющих входов блока микропрограммного управления К.j+1, выходы сигналов микроопераций "Конец команды" каждого блока микропрограммного управления аЬ из группы блока микропрограммного управления f-j, где 1=1,К, j-1.п, соединены с группой входов сигналов микроопераций "Конец команды" всех блоков микропрограммного управления Ц, для которых!фа. фЬ, выход сигнала микроопера1665340

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

1665340 ку2

1665340

16.н-, .1

17.к.,/

lE.к. j

154 - J

Фцг.7

21

T6Z

ТбЗ

$9

f58 .

%29

22

RG38

759.1.1

Я& 48ХУ

R& 52.1.7

%53.1.1

А%21

ЯИЮ27

Яо Я.2.1

У

1

725 R Риг. У

7.2

К1

l 2 --- ю {в+к-1) fH+pr-г+„— ) A

Фиг. 10

2f

;8

И62У

Т+1

ВСЮ

gG38

РОЖ

УбИп

УФ2

ИФ8.т

06%1

ЮЩ.t, 28

9иг. 11

Составитель С. Зубков

Редактор О. Юрковецкая Техред M,Mîðãåíòàë Корректор М. Кучерявая

Заказ 2391 Тираж 484 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб„4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления Конвейерная система для программного управления 

 

Похожие патенты:

Изобретение относится к автоматике и вычислительной технике и предназначено для управления робототехнологическим оборудованием в автоматических линиях

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

Изобретение относится к области управления производственными процессами и может быть использовано в дискретных системах управления, например, в угольной и горнорудной отраслях промышленности (управление водоотливными и холодильными установками, шахтным рельсовым транспортом и др.)

Изобретение относится к автоматике и предназначено для использования в системах управления химико-технологическими процессами гальванообработки

Изобретение относится к вычислительной технике и может быть использовано для программного управления производственными процессами от ЭВМ

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

Изобретение относится к автоматике и вычислительной технике и может быть использовано в производстве фотоэлектронных приборов

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

Изобретение относится к вычислительной технике и может быть использовано в системах числового программного управления

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

Изобретение относится к системам и средствам автоматического управления сложными техническими объектами с преимущественно дискретным характером технологического цикла

Изобретение относится к автоматике и может быть использовано для автоматического управления шахтными водоотливными установками

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

Изобретение относится к системам автоматического управления, в частности к цифровым следящим системам с управляющими ЭВМ в замкнутом контуре, и может быть использовано для автоматического управления исполнительными органами станка

Изобретение относится к автоматике и вычислительной технике и может быть использовано в АСУ ТП, а также в системах программного контроля и испытаний цифровых и аналоговых объектов

Изобретение относится к автоматизированным системам и системам автоматического управления и может быть использовано при управлении сложными объектами преимущественно с дискретным характером технологического цикла, а также для решения задач распознавания и анализа данных объектов, ситуаций, процессов или явлений произвольной природы, описываемых конечными наборами признаков (симптомов, факторов)
Наверх