Многопроцессорная система

 

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

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

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

РЕСПУБЛИК.

1709330 А1 (si)s G 06 F 15/16

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

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

ПРИ ГКНТ СССР

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

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

О

О (л) (л)

О (21) 4784455/24 (22) 18.01.90 (46) 30.01.92. Бюл. М 4 (71) Киевский политехнический институт им.

50-летия Великой Октябрьской социалистической революции (72) В. И. Жабин, В. И. Савченко, В. Е. Ишутин, Г. В. Гончаренко и В. В. Ткаченко (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 734698, кл. G 06 F 15/16, 11/00, 1980.

Валях Е, Последовательно-параллельные вычисления. M. Мир, 1985, с, 50, рис.

13, с. 56, рис. 18.

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

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

Недостатком такой системы является низкая производительность.

Известна многопроцессорная система с общей шиной, содержащая процессорные блоки, арбитр шины, системную память и внешнее устройство. К арбитру шины подключены выходы "Запрос шины" каждого процессорного блока и выходы сигнала "Занятость" шины. Входы сигнала "Разрешение представления доступа к шине" подключены с выхода арбитра шины к входам каждого процессорного блока. (54) МНОГОПРОЦЕССОРНАЯ СИСТЕМА (57) Изобретение относится к вычислительной технике и может быть использовано для построения быстродействующих многопроцессорных систем, Целью изобретения является повышение производительности за счет сокращения времени на установку связи с внешними устройствами. Поставленная цель достигается тем, что в систему, содержащую k процессорных блоков, системную память, внешнее устройство, арбитр шины, введены k элементов И, k триггеров, k элементов ИЛИ, k входных формирователей, k выходных формирователей, k входных формирователей. 2 ил.

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

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

1709330 внешнего устройства должен прежде проверить семафор в режиме захвата шины.

Если внешнее устройство занято, то ожидающие доступа к нему процессоры должны многократно повторять попытки занять внешнее устройство, каждый раз захватывая для этого общую шину. Это снижает пропускную способность общей шины, а следовательно, и производительность системы.

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

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

Указанная цель достигается тем, что в многопроцессорную систему с общей шиной, содержащую К процессорных блоков, арбитр шины, системную память и внешнее устройство, введены триггеры, формирователи сигналов, элементы И, элементы ИЛИ, причем входы-выходы адреса (данных) управления каждого процессорного блока через общую шину соединены с одноименными входами-выходами системной памяти и внешнего устройства. Выходы "Шина занята" процессорных блоков с первого по К-й соединены с одноименными с первого по

К-й входами арбитра шины соответственно.

В ыходы разрешения предоставления доступа к шине с первого по К-й арбитра шины соединены с одноименными входами процессорных блоков с первого по К-й соответственноо. В ыход "Зап рос внешнего устройства" 1-го (!=1...„К) процессорного блока соединен с первым входом i-ro элемента И и входом сброса i-го триггера, инверсный выход которого соединен с входом

"Предоставление внешнего устройства" I"ão процессорного блока. Прямой выход I-го триггера соединен с входом i-ro входного формирователя сигнала и через шину

"Внешнее устройство занято" с входами всех остальных входных формирователей сигналов и выходами остальных выходных формирователей сигналов. Выход i-го входного формирователя сигналов соединен с вторым входом i-го элемента И, выход которого соединен с первым входом!-го элеменга ИЛИ, выход которого соединен i-м

55 входом "Запрос шины" арбитра шины. Выход "Запрос шины" i-ro процессорного блока соединен с вторым входом i ão элемента

ИЛИ, i-й выход "Разрешение предоставления доступа к шине" арбитра соединен с входом установки i-го триггера.

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

На фиг. 1 и 2 представлена структурная схема предлагаемой многопроцессорной системы.

Многопроцессорная система содержит процессорные блоки 1.1,...1, К, связанные через общую шину 2 с системной памятью 3 и внешним устройством 4, арбитр 5 шины.

Выходы "Шина занята" процессорных блоков с первого по К-й соединены с одноименными с первого по К-й входами арбитра шины соответственно. Выходы "Запрос внешнего устройства" процессорных блоков с первого по К-й соединены с первыми входами соответствующих элементов

6,1,...,6.К и входами сброса соответствующих триггеров 7.1,...,7.К. Инверсные выходы триггеров 7.1,...,7.К соединены с входами предоставления внешнего устройства соответствующих процессорных блоков

1.1,...,1.К. Выходы "Запрос шины" процессорных блоков 1.1,...,1.К соединены с вторыми входами соответствующих элементов

ИЛИ 8.1,...,8.К. Выходы элементов ИЛИ

8,1„...8.К соединены с соответствующими входами "Запрос шины" арбитра 5 шины.

Выходы "Разрешение предоставления доступа к шине" арбитра 5 шины соединены с соответствующими одноименными входами процессорных блоков 1.1,...,1.К и с соответствующими входами установки триггеров

7.1...„7.К, Прямые выходы триггеров

7.1,...,7.К соединены с входами соответствующих выходных формирователей 9.1,...9.К сигналов, выходы которых соединены через шину "Внешнее устройство занято" с входами входных формирователей 10.1,...,10.К сигналов. Выходы входных формирователей

10,1„.„10,К сигналов соединены с вторыми входами соответствующих элементов И

6.1,..., 6К, выходы которых соединены с первыми входами соответствующих элементов

ИЛИ 8,1...„8.К.

Процессорные блоки 1.1,...,1.К могут быть построены на базе серийно выпускаемых микропроцессорных комплектов, При использовании секционированных микро1709330 процессоров К589, К1802, К1804 и др. выходные управляющие сигналы формируются в памяти микропрограмм, а входные являются логическими условиями.

Если процессорный блок строится на основе однокристального процессора (К 1801ВМ1, К1801ВМ2, К580ВМ80, К1810ВМ86 и др.), то в качестве управля ющих входных и выходных сигналов используются соответствующие сигналы этого микропроцессора (" Запрос шины", "Предоставление шины" и т. д.). Если число сигналов должно быть увеличено, то это достигается с помощью портов ввода-вывода, например, стандартных микросхем

К580ВВ55, В1802ВВ1 и др.

В состав общей шины 2 входят проводники, обеспечивающие передачу между устройствами адреса, данных и управляющих сигналов. Количество и назначение указанных проводников определяется выбранным и роцессо ром. Н ап ример, для и ро цессора микроЭВМ "Электроника 60" число и назначение указанных проводников определяется в соответствии с ОСТ. Для построения системной памяти 3 могут быть использованы микросхемы типа К565РУЗ, К565РУ6, а также К573РФЗ, К537РУ10, К537РФ5 и др.

В качестве арбитра шины 5 можно использовать микросхемы типа 1802ВВ2, К1810ВБ89 и др.

В качестве элементов 6.1,...,6.К и

8.1,...,8.К могут быть использованы стандартные микросхемы серий К155, К531 и др. В качестве формирователей 9.1,...,9.К и

10,1,...10.К сигналов могут использоваться микросхемы 531АПЗ, 531АП4, 559ИП1, 559ИП2, 559ИПЗ, 589АП16, 589АП26 и др. Триггеры 7.1,....7.К могут быть реализованы на любых триггерах, в которых предусмотрена их установка по перепаду сигнала, Система в процессе установки связи процессорных блоков с внешним устройством работает следующим образом.

Триггеры 7.1,...,7.К установлены в единичное состояние, если на соответствующих процессорных блоках 1.1,...,1.К не установлены сигналы "Запрос внешнего устройства". Если процессорный блок, например 1.М, установит сигнал "Запрос внешнего устройства", то этот сигнал, во первых, поступает на вход сброса триггера

7.М и снимает запрет на переключение его, а, во-вторых, поступает на первый вход элемента И 6.M. При этом, если внешнее устройство 4 занято, на шине "Внешнее устройство занято" в этом случае низкий уровень, который через формирователь

10.М сигналов поступает на второй вход элемента И 6.М, элемент 6.М не вырабатывает сигнал "Запрос шины 2", и сигнал "Запрос шины" не поступает на;арбитр шины 5.

Когда внешнее устройство 4 освобождается на шине "Внешнее устройство занято" устанавливается высокий уровень, элемент И

6.M вырабатывает сигнал "Запрос шины 2", а элемент ИЛИ 8.М вЂ” сигнал "Запрос шины" и последний поступает на соответствующий

10 вход арбитра шины 5. Арбитр 5 шины выбирает очередной запрашивающий процессорный блок для обслуживания и

55 направляет ему сигнал "Разрешения предоставления доступа к шине 2". С приходом последнего на вход установки триггера 7.М триггер переключается. При этом, во-первых, через формирователь 9.М сигналов устанавливается сигнал "Занятость внешнего устройства" 4, — низкий уровень на шине

"Внешнее устройство занято, а во-вторых, появляется сигнал "Предоставление внешнего устройства" на входе процессорного блока 1.М. После окончания обмена с внешним устройством 4 процессорный блок 1.M снимает сигнал "Запрос внешнего устройства" и триггер 7.М снова переключается в единичное состояние. При этом снимается сигнал "Занятость внешнего устройства" 4, на шине "Внешнее устройство занято" через формирователь 9.М сигналов снова устанавливается высокий уровень.

Таким образом, в связи с наличием сигнальной линии "Внешнее устройство занято" процессорным блокам, нуждающимся в обмене информацией с внешним устройством 4, нет необходимости обращаться к системной памяти 3 для анализа семафора в режиме захвата общей шины 2. За счет этого снижается время занятости общей шины и непроизводительные затраты времени процессорами, т. е. повышается производительность предлагаемой многопроцессорной системы по сравнению с известными.

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

К1810ВМ86, это можно осуществить, используя команды ОСК ХСНС и МОУ. Суммарное среднее время выполнения их при тактовой частоте 2 мГц будет равно 20 мкс.

Каждый процессорный блок только на однократную проверку семафора, если внешнее устройство занято, будет затрачивать свыше 10 мкс. При многократном обращении к системной памяти, в случае занятости внеш1?09330

10

15-соединены с одноименными входами про50

55 него устройства, это время существенно возрастает для каждого процессора. Следует добавить, что при занятости внешнего устройства процессорные блоки, нуждающиеся в работе с ним, вынуждены будут практически блокировать общую шину, используя команду LOCK XCHG.

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

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

"Представление внешнего устройства", процессор по прерыванию переходит на подпрограмму работы с внешним уетройством. За счет этого повышается производительность системы, что является источником экономической эффективности.

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

При управлении по 10 координатам спецвычислитель занят расчетами 3,5 мс в каждом такте управления. Теоретически, на протяжении указанного времени в известном устройстве шина может блокироваться процессорами, требующими доступ к спецвычислителю, Применение предлагаемой системы приводит к уменьшению времени занятости общей шины примерно на 600 мкс в каждом такте управления. Это позволяет осуществлять управление по большему числу координат при неизменном такте управления или уменьшить длительность такта, повысив качество управления.

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

Многопроцессорная система, содержащая К процессорных блоков, системную память, внешнее устройство, арбитр шины, причем входы-выходы адреса (данных) управления каждого процессорного блока через общую шину соединена с одноименными входами-выходами системной памяти и внешнего устройства, выход "Шина занята" процессорных блоков с первого по К-й соединены с одноименными с первого по

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

К элементов И, К триггеров, K элементов

ИЛИ, К входных формирователей сигналов, К выходных формирователей сигналов, причем выход "Запрос внешнего устройства"

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

ИЛИ, выход которого соединен с i ì входом

"Запрос шины" арбитра шины, выход "Запрос шины" i-го процессорного блока соединен с вторым входом i-ro элемента ИЛИ, 1-й выход разрешения предоставления доступа к шине арбитра соединен с входом установки i-го триггера.

1709330

Фиг. 2

Составитель В. Ищутин

Техред М.Морге нтал Корректор Т. Малец

Редактор Э, Селиган

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

Заказ ФИ Тираж Подписное

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

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

Многопроцессорная система Многопроцессорная система Многопроцессорная система Многопроцессорная система Многопроцессорная система 

 

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

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

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

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

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

Изобретение относится к цифровой вычислительной технике

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

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

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

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

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

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

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

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

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

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

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

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

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