Устройство для обхода узлов сеточной области

 

УСТРОЙСТВО ДЛЯ ОБХОДА УЗЛОВ СЕТОЧНОЙ ОБЛАСТИ, содержащее первый и второй счетчики, регистр, вход записи которого является тактовым входом устройства, вход ввода данных которого подключен к информационным входам первого и второго счетчиков и регистра, первый и второй блоки сравнения и элемент ИЛИ, выход которого подключен к счетному входу первого счетчика, вход установки нуля которого соединен с входом установки нуля второго счетчика и подключен к выходу первого блока сравнения, первый вход которого соединен с выходом регистра, выход второго счетчика подключен к второму входу первого блока сравнения и к первому входу второго блока сравнения, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с входом записи второго счетчика и с тактовым входом устройства, отличающееся тем, что, с целью повышения быстродействия, в него введены два триггера, два блока памяти и блок формирования кода адреса узла сеточной области , выполненный в виде сумматора, выход которого является выходом устройства, вход запуска которого подключен к установочным входам первого и второго триггеров, выходы которых соединены с входами записи - чтения соответственно первого и второго блоков g памяти, выходы которых подключены соответственно к второму входу второго блока (Л сравнения и к первому входу сумматора, второй вход которого соединен с выходом второго счетчика, выход первого счетчика подключен к адресным входам первого и второго блоков памяти, информационные входы которых являются входом ввода данных устройства. 05 00 со Oi СП

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

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

РЕСПУБЛИК

ÄÄSUÄÄ 1168965 А (51

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3702327/24-24 (22) 15.02.84 (46) 23.07.85. Бюл. № 27 (72) Ф. П. Звиргздиньш, Я, Ю. Шлихте и П. И. Новиков (71) Рижский ордена Трудового Красного

Знамени политехнический институт им. А. Я. Пельше (53) 681.333(088.8) (56) Авторское свидетельство СССР № 477418, кл. G 06 F 15/32, 1972.

Авторское свидетельство СССР № 955084, кл. G 06 F 15/32, 1981. (54) (57) УСТРОЙСТВО ДЛЯ ОБХОДА

УЗЛОВ СЕТОЧНОЙ ОБЛАСТИ, содержащее первый и второй счетчики, регистр, вход записи которого является тактовым входом устройства, вход ввода данных которого подключен к информационным входам первого и второго счетчиков и регистра, первый и второй блоки сравнения и элемент ИЛИ, выход которого подключен к счетному входу первого счетчика, вход установки нуля которого соединен с входом установки нуля второго счетчика и подключен к выходу первого блока сравнения, первый вход которого соединен с выходом регистра, выход второго счетчика подключен к второму входу первого блока сравнения и к первому входу второго блока сравнения, выход которого соединен с первым входом элемента ИЛИ, второй вход которого соединен с входом записи второго счетчика и с тактовым входом устройства, отличающееся тем, что, с целью повышения быстродействия, в него введены два триггера, два блока памяти и блок формирования кода адреса узла сеточной области, выполненный в виде сумматора, выход которого является выходом устройства, вход запуска которого подключен к установочным входам первого и второго триггеров, выходы которых соединены с входами записи — чтения соответственно первого и второго блоков памяти, выходы которых подключены соответственно к второму входу второго блока сравнения и к первому входу сумматора, второй вход которого соединен с выходом второго счетчика, выход первого счетчика подключен к адресным входам первого и второго блоков памяти, информационные входы которых являются входом ввода данных устройства.

1168965

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

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

На фиг. 1 показана блок-схема предлагаемого устройства; на фиг. 2 — развертка исследуемого объекта; на фиг. 3 — схема обхода развертки исследуемого объекта.

На фиг. 3 приняты следующие обозначения: Ki и К вЂ” координаты обхода, ШО—

Ш39 — различные шаги обхода в различных зонах обхода сеточной области; кружком обозначены узлы, не относящиеся к моделируемой области, точкой — узлы моделируемой области, стрелка указывает направление обхода сеточной области, толстой сплошной линией показана граница сеточной области, внутри которой формируется решение.

Устройство содержит регистр 1, вход 2 вода данных устройства, счетчики 3 и 4, блоки 5 и 6 сравнения, элемент ИЛИ 7, тактовый вход 8 устройства, блоки 9 и 10 памяти, блок формирования кода адреса узла сеточной области, выполненный в виде сумматора 11, выход 12 устройства, триггеры 13 и 14, вход 15 запуска устройства.

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

По сигналу записи, поступающему с входа 8 на вход записи регистра 1, код длины массива с входа 2 записывают в регистр 1.

С входа 15 запуска на вход триггера 13 поступает сигнал, устанавливающий триггер

13 и соответственно блок 9 памяти в режим записи. По нулевому адресу, поступающему с выхода счетчика 3 на адресный вход блока 9 памяти, в него записывают с входа 2 адрес первой зоны. Затем по счетному входу с входа 8 через элемент ИЛИ 7 содержимое счетчика 3 увеличивают на единицу и выбирают следующую ячейку блока 9 памяти.

В выбранную ячейку записывают адрес следующей зоны и процесс повторяется до полной записи всех зон сеточной модели. После записи адресов зон в блок 9 памяти счетчик 3 устанавливают в нулевое положение, триггер 13 — в режим считывания, а триггер 14 — в режим записи и осуществляют запись информации в блок 9 памяти. По нулевому адресу, поступающему с выхода счетчика 3 на адресный вход блока 9 памяти, с входа 2 в выбранную ячейку блока 10 памяти записывают код шага обхода первой зоны. Затем содержимое счетчика 3 увеличивают на единицу, в следующую ячейку блока 10 памяти записывают код шага обхода следующей зоны. Процесс циклически

50 повторяется до полной загрузки блока 10 памяти. Затем триггер 14 устанавливают в режим считывания, а первый счетчик 3— в нулевое состояние, после чего устройство настроено и готово к обходу сеточной области.

По входу записи счетчика 4 записывают код начального адреса. С выхода счетчика 4 код начального адреса поступает на первые входы блоков 5 и 6 сравнения и на первый вход сумматора 11. С выхода счетчика 3 нулевой адрес поступает на адресные входы первого 9 и второго 10 блоков памяти. По этому адресу блок 9 памяти выдает содержимое первой выбранной ячейки на второй вход блока 5 сравнения, а второй блок 10 памяти выдает. код шага на второй вход сумматора 11. На выходе сумматора 11 формируется код адреса начальной узловой точки сеточной области, к которой происходит обращение в виде суммы кода начального адреса, действующего на первом входе сумматора 11, и кода шага первой зоны, действующего на втором входе сумматора 11.

С выхода сумматора 11 код адреса начальной узловой точки поступает на выход 12 устройства. Второй блок 6 сравнения сравнивает код начального адреса с выхода счетчика 4 с кодом длины массива с выхода регистра 1.

При совпадении кодов с выхода блока 6 сравнения на установочные входы первого 3 и второго 4 счетчиков поступают сигналы, устанавливающие эти счетчики в нулевое состояние, что означает: длина массива одно слово. Если коды не совпадают, на выходе блока 6 сравнения сигнал не появляется и устройство продолжает обход сеточной области. В блоке 5 сравнения сравнивают код начального адреса, действующего на первом входе, с кодом адреса первой зоны, поступающим на второй вход с выхода первого блока 9 памяти. Если эти коды равны (происходит смена зон), то по сигналу с выхода блока 5 сравнения через элемент

ИЛИ 7 содержимое первого счетчика 3 увеличивают на единицу, выбирая новую зону с новым шагом обхода.

Если коды не совпадают, то к текущему адресу в сумматоре 11 добавляют тот же код шага. Содержимое второго счетчика увеличивают на единицу, устройство продолжает обход той же зоны сеточной области с прежним шагом. В каждом цикле работы при задании очередного адреса блок 5 сравнения сравнивает код текущего адреса с кодом границы зоны для определения смены зоны, блок 6 сравнения сравнивает код текущего адреса с кодом конца массива для определения конца массива, после чего счетчики 3 и 4 устанавливают в ноль и устройство готово к очередному обходу узлов сеточной области.

1168965

Составитель В. Рыбин

Редактор А. Козориз Техред И. Верес Корректор А. Тяско

Заказ 46! 5/43 Тираж 710 Подписное

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

1! 3035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент>, г. Ужгород, ул. Проектная, 4