Вычислительный узел для однородной вычислительной системы

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ . СВИДЕТЕЛЬСТВУ Союз СоветскихСоцналнстнческнхРвсн ублнк нн 982008(22) Заявлено 31.05,79 (21) 2773639/18-24с присоединением заявки Йо(23) Ррморитет РЦМ.Кп. 0 06 Г 15/32 Государственный комитет СССР но делам изобретений н открытий(72) Авторизобретения Ордена Ленина институт кибеРиехцкиАН Украинской ССР(54) ВЫЧИСЛИТЕЛЬНЫЙ УЗЕЛ ДЛЯ ОДНОРОДНОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫИзобретение относится к вычислительной технике и может быть использовано при построении однородных вычислительных систем для решения задачи Дирихле многомерных эллиптических и параболических уравнений математической физики с реализацией различных вычислительных шаблонов и сеток. 10Известен вычислительный узел, содержащий суммирующий блок в виде мно-. говходового одноразрядного комбинационного сумматора последовательного типа с элементами для запоминания переносов на один или различное число тактов, регистр сдвига, регистр функции, группы входных и выходных, а также управляющих шин 1 1.Недостатком этого узла является большое количество оборудования,.которое расходуется на построение суммирующего блока и триггеров для запоминания значений результата и переноса в каждом комбинационном сумматоре суьхлирующего блока, Для построения такого суммирующего блока, ориентированного на решение трехмерных уравнений Пуассона, требуетСя не менее шестй трехвходовых .сумматоров и две,надцати элементов памяти (триггеров) З 0 для запоминания переносов и результатов, а также ограниченная область применения, обусловленная ориентацией на решение только двумерных уравнений Лапласа и Пуассона.Наиболее близким к предлагаемому является вычислительный узел, состоящий из входного коммутатора, сум" мирующего блока в виде счетчика с промежуточным регистром, регистра . сдвига результата и коммутатором значений результата или значений сумьщ, зафиксированной в текущем микротакте в младшем разряде счетчика, функции которого выполняет комбинационный трехвходовой сумматор 21.Недостатками такого вычислительного узла являются ограниченные функциональные возможности, поскольку он решает задачи только с единичными коэффициентами при старших производных, низкий коэффициент использования оборудования, так как узел оперирует с полноразрядными числами, в то.время, как приближенные (начальные) значения еще далеки от точных значений узловых функций, с реализацией при этом операции полноразрядного умножения аппаратным способом. Это в свою очередь увели 982008чивает время решения и усложняет структуру суммирующего блока и узла в целом. Кроме того, данный вычислительный узел не может решать урав- нения с,переменными коэффициентами.Цель изобретения - повышение коэф фициента использования оборудования,Поставленная цель достигается тем, что в вычислительный узел, содержащий суммирующий блок, блок хранения коэффициентов, блок накопления 10 решения, входной коммутатор, выходной коммутатор, причем вход входного коммутатора является входом задания коэффициентов узла, выход суммирующего блока соединен с входом блока 15 накопления решения, выход которого является выходом результата узла, установочный вход и вход задания направления сдвига суммирующего блока являются соответственно входом задания начальных условий и управляющим входом узла, информационный и адресный входы блока хранения коэффициентов являются соответственно входом задания начальных значений коэф фициентов и адресным входом. узла, выход выходного коммутатора является выходом коэффициентов узла, а первый вход соединен с адресным входом узла, введены реверсивный счетчик количества сдвигов, кольцевой регистр задания режимов и элемент И, причем информационный выход блока хранения коэффициентов соединен с вторым входом выходного коммутатора, вход направления счета и информационный вход реверсивного счетчика количества сдвигов соединены соответственно с управляющим входом узла и выходом суммирующего блока, сдвиговый вход которого соединен с первым выходом ревер сивного счетчика количества сдвигов, второй выход которого соединен с разрешающим входом блока хранения коэффициентов, управля 1 ощий вход которого является тактовым входом узла, 45 информационный вход и вход управления сдвигом кольцевого регистра задания режимов соединены соответствен-, но с входом задания кода режима и управляющим входом узла, а выход сое О динен с первым входомэлемента И, второй вход которого соединен с выходом входного коммутатора, а выход - с информационным входом суммирующего блока. 55В результате в данном вычислительном узле исключается тридиционная для таких уравнений математической Физики ариФметическая операция умножения, которая заменяется на логичесО кую операцию выделения старшего разряда в исходных данных, сложения коэффициентов с остатком от исходных данных в предыдущей итерации с однократным сдвигом полученного резуль 1тата. Кроме этого, необходимо суммировать приращения, выделяемые в каждой итерации.На чертеже приведена схема предлагаемого вычислительного узла.Схема содержит суммирующий блок 1, блок хранения коэффициентов 2, блок накопления решения 3, входной коммутатор 4, выходной коммутатор 5, реверсивный счетчик количества сдвигов б, кольцевой регистр задания режимов 7 и элемент И 8.Выход суммирующего блока соединен с информационным входом реверсивного счетчика количества сдвигов б и со входом блока накопления решения Э, выход которого является выходом результата узла. Установочный вход суммирующего блока 1 подключен,к входу задания начальных условий. Вход задания направления сдвига суммирующего блока 1 подключен к управляющему входу узла. Вход направления счета реверсивного счетчика количества сдвигов б соединен с управляющим входом узла, первый выход его соединен со сдвиговым входом суммирующего блока 1, а второй выход - с разрешающим входом блока хранения коэффициентов 2. Вход задания начальных значений коэффициентов подключен к информационному входу блока хранения коэффициентов 2. Адресный вход блока хранения коэффициентов 2 подключен к адресному входу узла и к первому входу выходного коммутатора 5, второй вход которого соединен с информационным выходом блока хранения коэффициентов 2. Выход выходного коммутатора 5 является выходом коэффициентов узла. Управляющий вход блока хранения коэффициентов 2 подключен к тактовому входу узла. Вход выходного коммутатора 4 подключен к входу задания. коэффициентов узла, а выход - ко второму входу элемента И 8. Информационный вход кольцевого регистра задания режима 7 соединен с входом задания кода режима вычислительного узла, а вход управления сдвигом кольцевого регистра задания режима 7 соединен с управляюцим вхо-. дом узла. Выход кольцевого регистра. задания режима 7 соединен с первым входом элемента И 8, выход которого соединен с информационным входом суммирующего блока 1.При подготовке вычислительного узла к работе в блок хранения коэффициентов 2 через информационный вход (при наличии разрешающего сигнала на управляющем его входе) вячейки, указанные по адресному входу узла, записывают в цифровой форме значения соответствующих коэффициентов. Каждому коэффициенту соответствует свой адрес, Через установоч 982008предконтурном - "0111", или "1011", или "1101", или "1110". Последовательность 0 и 1 в циклекольцевого регистра задания режима повторяется при переходе с 5-го разряда на (5-1)-й и записывается через его информационный вход, подключенный ко входу за,дания кода режима кольцевого регистра задания режима. Управление сдвигом осуществляется через .управляющий вход узла, подключенный ко входу управления сдвигами кольцевого регистра задания режима 7.Блок накопления решения предназначен для получения суммы О всех приращений ь), выделенных в рассматриваемом вычислитель ном узле на каждой итерацииТаким образом, в конце решения задачи в каждом вычислительном узле однородной вычислительной системы в блоке накопления решения 3 накапли вается численное значение сеточной функции.управление выходным коммутатором . 5 осуществляется следующим образом.Каждый коэффициент из блока хра нения коэффициентов 2 вычислительного узла соответствует строго определенному соседнему узлу. Взаимооднозначное соответствие устанавливают адресами выходного коммутатора 5. 30 Когда на выходе Узла блока хранения коэффициентов 2 на 1-том микротакте появился очередной вертикальный срез 1-х разрядов группы коэффициентов, то,их следует "распределить" в "свои" соседние вычислительные узлы; бит 1-го разряда (равный 1 или О) "северного" коэффициента, например, соответствует адресу на адресных входах блока хранения коэффициентов 2 и выходного коммутатора 5, На этом адресе он передается на вход задания коэффициентов узла входного коммутатора 4 "северного" вычислительного узла; бит 1-го разряда "южного" коэффициента соответствует второму адресу на адресных входах блока хранения коэффициентов 2 и выходного коммутатора 5 и на этом адресе он через выход выходного коммутатора 5 передается на вход 50 входного коммутатора 4 "южного" вычислительного узла и т.д. Развертка всех адресов по всей области решения осуществляется синхронно.Сдвиг коэффициента из блока хранения коэффициентов 2 может начинаться с самого младшего разряда, однако вывод соответствующих значений их произойдет лишь после того (начиная с того разряда), как отсчитает- ф ся число микротактов, равное номеру позиции приращения (старшего разряда в исходных данных) рассматриваемого вычислительного узла, определенное в текущей итерации. При этом ревер сивный счетчик количества сдвигов Ь можер работать в режиме вычитания. Установка всех разрядов реверсивного счетчика количества сдвигов и в 0 определит - начало вывода значений коэффициентов к выходу коэффициентов узла выходного коммутатора 5.Технико-экономический эффект предлагаемого изобретения по сравнению с известным заключается в повышении коэффициента использования оборудования, поскольку вычислительный узел не перерабатывает вхолостую ненужные на первых приближениях (приближенных итерациях) полноразрядные числа, а оперирует лишь с их приращениями (старшими разрядами). Но старшие разряды при этом выделяются со своим весом в каждом узле, а не с весом, одинаковым по всей области одновременно. Это обеспечивает ускорение процесса решения, сокращает общее время решения задачи и повышает эффективность использования оборудования. Формула изобретенияВычислительный узел для однородной вычислительной системы, содержащий суммирующий блок, блок хранения коэффициентов, блок накопления решения, входной коммутатор, выходной коммутатор, причем вход входного коммутатора является входом задания коэффициентов узла, выход сужирующего блока соединен с входом блока накопления решения, выход которого является выходом результата узла, установочный вход и вход задания направления сдвига суммирующего блока являются соответственно входом заданияначальных условий и управляющим входом узла, информационный и адресный входы блока хранения коэффициентов являются соответственно входом задания начальных значений коэффициентов и адресным входом узла, выход выходного коммутатора является выходом коэффициентов узла, а первый вход соединен с адресным входом узла, о т - л и ч а ю щ и й с я тем, что, с, целью повышения коэффициента исполь-. зования оборудования, в него введены. реверсивный счетчик количества сдвигов, кольцевой регистР задания режимов и элемент И, причем информационный выход блока хранения коэффициентов соединен с вторым входом выходного коммутатора, вход направления счета и информационный вход реверсивного счетчика количества сдвигов соединены соответственно с управляющим входом узла и выходом суммирующего блока, сдвиговый вход которого соединен с первым выходом реверсивного счетчика количества сдвигов, второй выход которого соеди