Цифровое вычислительное устройство гибридных вычислительных машин

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (11 6 Р 15 33 МФ САНИЕ ИЗОБРЕТЕНИЯ М1 Т ТЕЛЬСТВ ВТОРСНОМ одел ровани енко Л.В.птимиза 42. тенк ие с. и прнени аукова думЗф ОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(71) Институт проблем мв энергетике АН УССР(54) ЦИФРОВОЕ ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ГИБРИДНЫХ ВЫЧИСЛИТЕЛЬНЫХ МАШИН(57) Устройство относится к вычислительной технике, в частности к гибридным вычислительным машинам, управляющим процессом решения - отысканияминимума некоторой целевой функции,и может быть использовано в различных областях народного хозяйства длярешения динамических задач нелинейного программирования, например при управлении технологическими процессамиили автоматизации экспериментов. Уст 14273 рбйство, с целью повышения быстродействия и расширения функциональных возможностей за счет решения нелинейных и динамических задач, содержит генератор 1 тактовых сигналов блок 2 формирования реверса направления поиска, счетчик 3 направлений, блок 4 формирования направлений поиска, состоящий иэ триггера 5 реверса, , узла 6 памяти, управляемого инвертора 7 направлений, блок 10 переключения поиска, К формирователей 11 ком 84понент результирующего вектора, формирователь 12 признака максимальногозначения компоненты вектора, блок 13управления, что позволяет после циклапокоординатного поиска осуществлятьпоиск по сформированному вектору результирующего направления. Тем самымускоряется процесс поиска в случаенелинейных задач, характеризующихсяовражным характером целевой функции,а также расширяются возможности решения нелинейных динамических задач 6 илИзобретение относится к области вычислительной техники, в частности к устройствам гибридных вычислительных машин с непосредственно связанными аналоговой и цифровой частями, в которых цифровое вычислительное устройство управляет процессом решения, сведенного к отысканию минимумов некоторой целевой функции. Изобретение может быть использовано в различных 10 областях народного хозяйства, где применяется гибридная вычислительная тех" ника для решения динамических задач нелинейного программирования, например при управлении технологическими 15 процессами или автоматизации экспериментов.Целью изобретения является повышение быстродействия и расширение функциональных возможностей за счет реше ния нелинейных и динамических задач.На фиг. 1 показан пример реализации цифрового вычислительного устройства гибридных вычислительных машин; на фиг. 2 - граф работы блока Форми рования реверса и изменения направ- ления поиска; на Фиг. 3 - таблица программирования для узла 6 памяти; на фиг. 4 - пример реализации переключения поиска; на фиг. 5 - пример 30 реализации Формирователя компоненты результирующего вектора; на фиг. 6 - пример реализации блока управления на ПЗУ, таблица программирования.Цифровое вычислительное устройство гибридных вычислительных машин (фиг. 1) содержит генератор 1 тактовых сигналов, блок 2 формирования реверса и изменения направления поиска, счетчик 3 направлений, блок 4 формирования направлений поиска, триггер 5 реверса, узел 6 памяти, управляемый инвертор 7 направлений, информационные выходы 8(1) 8(К) уст-ройства, информационный вход 9 устройства, блок 10 переключения поиска, формирователи 11(1)11(К) компонент результирующего вектора, формирователь 12 признака максимального значения компоненты вектора, блок 13 управления, выход 14 режима поиска устройства, 15(1). 15(К) - компонент вектора результирующего направления устройства.Генератор 1 тактовых сигналов предназначен для формирования двух стабильных последовательностей тактирующих сигналов 2 ц - на первом вы 1ходе и с - на втором выходе. Причемм Гл . Генератор тактовых сигна"ь нлов может быть выполнен по известным принципам на основе мультивибратора с кварцевой стабилизацией частоты генерации и последующего ее деления.Блок 2 предназначен для формирования команд изменения направления поиска 1 и реверсадвижения в заданном направлении Я в зависимости от входного сигнала б , знак которого соответствует знаку изменения целевой Функции. Блок логики поиска может быть выполнен по известным принципам, а его работа может быть описана графом, приведенным на фиг. 2, где б, Бц - входные сигналы; 1 , у вырабатываемые команды в соответствующих состояниях.14273Узел 6 памяти может быть выполнен в виде постоянного запоминающего устройства (ПЗУ) на К и-разрядных слов, представляющих направления поиска Б ( 1 = О К), в качестве которых используется система функций Уолша-Адамара, обладающих взаимной ортогональностью. На фиг. 3 показана таблица программирования ПЗУ, на пример типа К 155 РЕЗ, для случая К = = и = 8.Управляемый инвертор 7 направлений предназначен для умножения компонент вектора Б на сигнал знака дви жения в заданном направлении, поступающий на управляющий вход. Управляемый инвертор направлений может быть выполнен по,известной схеме из стандартных элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, количество которых будет оотнетствовать числу компонент вектора ББлок 10 предназначен для формирования сигнала р-переключения процессапоиска в гибридной ЭВИ с записанных 25 н узле памяти координатных направлений Б на формируемое и результате цикла координатного поиска направле- ние Бф, На фиг. 4 приведен пример реализации блока 10. Он может быть выполнен по известным принципам и содержит П-триггер 1 б. Причем первым входом блока 10 переключения поиска является 3-вход Ж-триггера 17, а вторым входом - тактовый С-вход П-триг 35 гера 16, выход которого соединен с К-входом Ж-триггера, Входы Б, С, К триггера 17 объединены и через резистор К соединены с шиной питания. Выходы Я и Я Ж-триггера являются со О ответственно первым и вторым выходом блока 10 переключения поиска, причем выход Я соединен также с П-входом П-триггера.Формирователи 11(1)11(п) ком понент результирующего вектора предназначены для формирования компонент вектора Б. Каждый иэ них может быть выполнен по известному принципу, пример реализации которого приведен на фиг. 5. Формирователь компоненты реализующего вектора содержит коммутатор 18, реверсинный счетчик 19, регистр 20 сдвига. Выходы коммутатора 18 А 1 и АО соединены соответственно с входами прямого и инверсного55 счета реверсивного счетчика 19, выходы восьми старших разрядов которого соединены с соответствующими входами ре 844гистра 20 сдвига. Входы С и 81 регистра сдвига, а также вход К рене.синного счетчика 19 являются управляющими входами формирователя компоненты результирующего вектора, а выходами являются выходы регистра 20 сдвига. Причем входы Бд и К последнего через резисторы К соединены с шиной питания, а вход Пь - заземлен.Формирователь 12 предназначен для формирования флагового сигнала И, указывающего, что величина одной из компонент вектора Б после сдвига приобрела максимально возможное значение. Формирователь флага может быть выполнен по известным принципам как; в виде дешифратора на ПЗУ, так и в ниде набора элементон ИСКЛЮЧАЮЩЕЕ ИЛИ, выходы которых объединены с помощью схемы ИЛИ и являются выходом формирователя 12.Блок 13 управления предназначен для формирования сигналов, поступающих на входы формирователей 11(1), ,11(п) компонент результирующего вектора. Блок упранления может быть реализован по известным принципам на ПЗУ, например таблица программирования которого приведена на фиг. б, Причем вход П 1 микросхемы янляется тактирующим входом, П 2 - первым, а ПЗ - третьим входом схемы управления. Входы П 4, П 5, Ч - заземлены, а выходы 01, Я 2, ЯЗ - являются соответственно С, Б 1, К - управляющими выходами блока 13 управления.Предлагаемое цифровое вычислительное устройство гибридных вычислительных машин работает следующим образом.В составе гибридной вычислительной машины цифровое вычислительное устройство упранляет процессом отыскания значений переменных, которым соответствует минимальное значение некоторой целевой функции. С этой целью последняя строится по условиям задачи таким образом, чтобы ее минимумы соответствовали исковым решениям. Отыскиваемые минимумы могут иметь как локальный, так и глобальный характер, что и определяет соответственно момент нахождения локального или глобального решения исходной задачи.Траектория движения точки поиска, а следовательно, и скорость отыскания решения, определяются видом целевой функции (ее овражностью), эа- .45 5 14273 висящим от условий задачи, и алгоритм поиска. Реализуемый устройством алгоритм представляет собой комбинацию уже упомянутого координатного поиска и ускоренного по направлению Я, которое определяется как вектор результирующего продвижения эа цикл координатного поиска. Причем каждый цикл координатного поиска в направлении Б завершается изменением переменных в найденном результирующем направлении Я. Движение в направлении Б, как и в направлении Б , осуществляется до достижения минимума целевой функции. Совпадение результирующего продвижения Б ф с осью "оврага" позволяет значительно повысить общую скорость движения точки поиска к искомому минимуму в случае овражного характера целевой функции.Определение результирующего прод" вижения Б = (Б,Я) сводится к алгебраическому суммированию изменений отдельных переменных в каждом 25 направлении Ят.е.Е "Ро 1 яЧ= где дС - время движения в направле-нии ЯУказанное суммирование, учитывая постоянную скорость Ч изменения переменных сводится к подсчету с помощью реверсивных счетчиков некоторых тактовых сигналов с, Причем напл35 равление счета определяется соответствующими компонентами Х;.Рассмотрим более подробно работу цифрового вычислительного устройства гибридных вычислительных машин по функциональной схеме на фиг, 1.Входной сигнал устройства б содержит информацию об убывании (6 = О) или возрастании (б = 1) во времени значения целевой функции при изменении переменных в вырабатываемых на выходах устройства направлениях Б или Бф. Причем сигнал у на выходе режима поиска устройства 14 опеделя 50 ет режим поиска по выбранным Я направлениям (цО) на выходах 8(1), ,8(п) или сформированному вектору Б направления (У = 1) на выходах 15(1)15(п).55 Блок 2 при возрастании целевой функции (6 = 1 - высокий уровень) по сигналамна тактовом входе формирует на своих выходах команды пере 84 ьхода на новое направление поиска 9 и реверса направлений и согласно приведенному на фиг. 2 графу. При убывании целевой функции (5 = 0 - низкий уровень) формирование команд 1 ине происходит и на выходах устрой" ства 8(1) .8(п) удерживается направление ЯВ режиме поиска по координатным .направлениям Б ( = 0) компоненты ,Хпоступают на входы формирователей 11(1)11(К) компонент результирующего вектора н осуществляют коммутацию сигналовна вход прямого (Ц= 1) или инверсного (Х;= 0) счета реверсивного счетчика 19, Раэрядность реверсивного счетчика выбирается исходя из максимально возможного изменения переменных дХ за цикл координатного поиска и числа сигналовкоторое соответствует этому изменению. Например, если изменение переменной за период следования с. сой ставляет 0,001 от числа машины, то достаточным является 10-11 разрядов, так как число в счетчике не может превысить 1000 при условии, что переменные не вышли за шкалу.Блок 13 управления в этом режиме по сигналам т,з осуществляет перезапись информации с реверсивного счетчика 19 в регистр 20 сдвига. После перебора всех К направлений Б на выходах сдвиговых регистров сформируются компоненты Я (1 ,и), величины которых пропорциональны результирующему изменению соответствующих переменных, а знак - равен знаку продвижения взаданном направлении. Далее счетчик 3 направлений по перепаду сигнала с высокого на низкий уровень, поступающему на первый вход блока 10 переключения поиска, взводит ее, в результате чего на выходе 14 появляется сигнал высокого уровня а = 1, одновременно поступающий на вход установки в нуль счетчика 3 направлений и удерживающий его в исходном состоянии. Одновременно с сигналом высокого уровня на первом выходе блока 10 переключения поиска, на его втором выходе формируется инверсный сигнал низкого уровня, поступающий на первый вход блока 13 управления. При этом по сигналам с на тактовом входе блок уп-. равления осуществляет управление нормализацией накопленных значений ве7 ф 14273личин ЯфЯ 4, сформированных в соответствующих формирователях компонент результирующего вектора. На ихвходы подаются сигналы, осуществляю 5щие левый сдвиг информации в сдвиговых регистрах 20 до тех пор, покаформирователь 12 выдаст сигнал, указывающий что одна из компонент Яприняла максимально возможное значение Я. Далее осуществляется хранение этих величин и одновременноподготавливается к новому циклу реверсивный счетчик 19, т.е. осуществляется его сброс, 15Таким образом, на выходах устройства 15(1)15(п) будет сформирован и-компонентный векторный сигналрезультирующего направления Яф = (ЯЯ ) каждая из компонент Я(205Я - однобайтовая величи:;а, задающая знак и величину скорости (с точностью до постоянного множителя) соответствующей переменной. Вектор Яудерживается на выходах устройства 25до тех пор, пока 6 не станет равнойединице.При возрастании целевой функцииблок 2 по ближайшему сигналусформирует сигнал, который заднимфронтом сбросит блок 10 переключенияпоиска. При этом на счетчик 3 направлений поступит сигнал, разрешающийдальнейший счет команд , а на управляющий выход 14 устройства - сигналЯ = О, На выходах 8(1)8(п) уст 35ройства в это время будет сформированвектор направлений Я (1 = 0),Формула изобретенияЦифровое вычислительное устройство гибридных вычислительных машин, содержащее генератор тактовых сигналов, блок формирования реверса и изменения направления поиска, счетчик направлений, блок Формирования направлений поиска, выходы которого являются группой информационных выходов устройства, первый тактовый выход генератора тактовых сигналов со 84единен с тактовым входом блока Формирования реверса и изменения напра вления поиска, вход которого является информационным входом устройства первый и второй выходы блока формирования реверса и изменения направления поиска соединены соответственно с входом блока Формирования направлений поиска и со счетным входом счетчика направлений, выходы которого соединены с группой входов блока фор" мирования направлений поиска, о т - л и ч а ю щ е е с я тем, что, с целью повышения быстродействия и расширенйя функциональных возможностей за счет решения нелинейных и динамических задач, в него введены К формирователей компонент результирующего вектора (где К - количество компонент вектора) блок управления, формирователь признака максимального значения компоненты вектора, блок подключения поиска, первый вход которого соединен с выходом старшего разряда счетчика направлений, вход установки в "0" которого соединен с первым выходом блока переключения поиска и является выходом режима поиска устройства, второй выход блока подключения поиска соединен с первым входом блока управления, тактовый вход которого соединен с вторым тактовым выходом генератора тактовых сигналов, первый тактовый выход которого соединен с тактовыми входами формирователей компонент результирующего вектора, К-й информационный выход группы устройства соединен с входом компоненты К-го Формирователя компоненты результирующего вектора, выход которого соединен с К-м входом Формирователя признака максимального значения компоненты вектора, выход кЬторого соединен с вторым входом блока управления, выход которого соединен с входами установки режима Формирователей компонент результирующего вектора, выходы которых являются выходами компонент вектора результирующего направления устройства1427384 Риг А. Па г ен т. Корректор Э. Лончакова Спеси Редакт аж 704 аказ 5434 одписн зводственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 ВНИИПИ п 113035(2) (1) (3) Составител Техред Ч.Ч Государственного комитета СССРелам изобретений и открытийосква, Ж, Раушская наб д, 4/