мультипроцессорная система ввода и предварительной обработки информации
Классы МПК: | G06F15/16 сочетание двух или более вычислительных машин, каждая из которых снабжена по меньшей мере арифметическим устройством, программным устройством и регистром, например для одновременной обработки нескольких программ |
Автор(ы): | Чернышов Юрий Николаевич, Кинаш Сергей Анатольевич, Митрощев Владимир Владимирович, Попов Александр Семенович, Тафинцев Юрий Викторович, Груздев Сергей Львович |
Патентообладатель(и): | Чернышов Юрий Николаевич, Кинаш Сергей Анатольевич, Митрощев Владимир Владимирович, Попов Александр Семенович, Тафинцев Юрий Викторович, Груздев Сергей Львович |
Приоритеты: |
подача заявки:
1991-03-11 публикация патента:
30.01.1994 |
Изобретение относится к устройствам ввода и обработки измерительной информации, получаемой при натурных испытаниях сложных технических систем, и может быть использовано для связи источников непрерывных потоков информации с ЭВМ различной архитектуры, например персональными ЭВМ, миниЭВМ и др. С целью повышения быстродействия при обработке непрерывных потоков информации, поступающих от нескольких источников, в систему, содержащую процессорные модули, объединенные межпроцессорной магистралью, введены коммутатор источников, информационная магистраль, блоки связи с источниками, формирователь адреса и приоритета источников и дополнительные процессорные модули. Формирователь адреса и приоритета источников обеспечивает формирование тактовых импульсов, а также последовательности адресов источников на межпроцессорной и информационной магистралях. Процессорный модуль, на который от информационной магистрали должен поступать непрерывный поток информации, загружает по межпроцессорной магистрали в коммутатор источников слово, обеспечивающее коммутацию источника через блок связи с источником на данный модуль, и при необходимости пересылает это слово другим процессорным модулям или одному из них для того, чтобы учесть при загрузке коммутацию других источников. 6 з. п. ф-лы, 13 ил.
Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10, Рисунок 11, Рисунок 12, Рисунок 13
Формула изобретения
1. МУЛЬТИПРОЦЕССОРНАЯ СИСТЕМА ВВОДА И ПРЕДВАРИТЕЛЬНОЙ ОБРАБОТКИ ИНФОРМАЦИИ, содержащая N процессорных модулей, каждый процессорный модуль содержит центральный процессор, блок ввода-вывода, запоминающее устройство, пять регистров, блок управления передачей, блок управления приемом, два компаратора, два порта вывода и два порта ввода-вывода, в каждом процессорном модуле входы-выходы центрального процессора, блока ввода-вывода, запоминающего устройства, первого и второго портов ввода-вывода, а также входы первого и второго портов вывода подключены к внутрипроцессорной магистрали, первый и второй выходы блока управления передачей подключены к входам управления соответственно первого и второго регистров, выход первого порта вывода через третий регистр подключен к первым входам первого и второго компараторов, выходы которых подключены к первым входам соответственно блока управления передачей и блока управления приемом, к вторым входам которых подключены соответственно первый и второй выходы второго порта вывода, первый выход которого подключен к входу записи второго регистра, первый выход блока управления приемом подключен к входам управления четвертого и пятого регистров, выходы которых подключены к входам соответственно первого и второго портов ввода-вывода, выходы которых подключены к входам данных соответственно первого и второго регистров, второй выход блока управления приемом и третий выход блока управления передачей подключены к внутрипроцессорной магистрали, выход первого регистра через шину адреса приемника подключен к второму входу второго компаратора, выход второго регистра через шину данных подключен к входу данных пятого регистра, шина тактовых импульсов подключена к третьим входам блока управления приемом и блока управления передачей, третий выход блока управления приемом через шину готовности подключен к четвертому входу блока управления передачей, отличающаяся тем, что, с целью повышения быстродействия при обработке непрерывных потоков информации, поступающих от нескольких источников, в нее введены формирователь адреса и приоритета источников, коммутатор, L блоков связи с источником, а в M процессорных модулей (M
Описание изобретения к патенту
Изобретение относится к устройствам ввода и обработки измерительной информации, получаемой при натурных испытаниях сложных технических систем, и может быть использовано для связи источников непрерывных потоков информации с ЭВМ различной архитектуры, например персональными ЭВМ, миниЭВМ и др. Известна система ввода-вывода информации [1] , обеспечивающая связь основного процессора с измерительным устройством, генерирующим поток информации, и содержащая микропроцессор, выполняющий набор специальных команд, поступающих от основного процессора, и сверхоперативную память. Микропроцессор распределяет сверхоперативную память между блоками поступающей информации в соответствии с командами основного процессора, каждая из которых содержит переменный признак блока, определяющий структуру сверхоперативной памяти, и адрес блока в ней. Недостатком известной системы является отсутствие возможности одновременного ввода цифровых потоков информации от нескольких различных источников в несколько различных приемников, поскольку в однопроцессорной системе нет средств ввода и организации распределенной обработки нескольких потоков данных. Наиболее близкой к заявляемой по технической сущности является система для связи модулей распределенной мультипроцессорной системы [2] , содержащая магистраль, объединяющую несколько процессорных модулей, каждый из которых содержит блок магистрального обмена, вырабатывающий временной интервал, соответствующий данному модулю, в течение которого происходит передача информации от этого модуля. Передающий модуль принимает запрос на передачу сообщения, который поступает от центрального процессора, выбирает соответствующий временной интервал и передает в течение этого интервала признак сообщения, который содержит адрес принимающего модуля и код приоритета. Принимающий модуль содержит блоки, которые обеспечивают контроль за состоянием магистрали, обнаруживая при этом сигналы подтверждения приема признака сообщения, и поддерживают возможность передачи передающим модулем признака сообщения в течение ряда временных интервалов до тех пор, пока принимающий модуль не подтвердит прием. Известная система позволяет вводить и обрабатывать информацию от нескольких источников, в данном случае процессорных модулей, однако при передаче непрерывных потоков данных, поступающих одновременно, быстродействие системы (количество информации, обрабатываемой в единицу времени) ограничено, поскольку каждое слово принимается и передается по прерыванию, на обработку которого необходимы дополнительные ресурсы процессорного модуля. Кроме того, если в данный процессорный модуль поступает сообщение от другого модуля, то на выделение сообщения из потока информации (на обработку адресов) также требуется дополнительное время. В известной системе все источники информации жестко подключаются к блоку ввода-вывода конкретного процессорного модуля, поэтому программная коммутация источников невозможна. Таким образом, недостатком системы является низкое быстродействие при вводе и обработке информации от нескольких источников, поступающей одновременно и непрерывно. Анализ патентных и литературных данных показал, что совокупность указанных признаков нигде ранее не описана и не известна, а именно данная совокупность обеспечивает функциональную полноту, законченность заявленного технического решения и достижение цели. Цель изобретения - повышение быстродействия мультипроцессорной системы ввода и предварительной обработки данных для непрерывных потоков информации, поступающих одновременно от нескольких источников. Цель достигается тем, что в мультипроцессорную систему ввода и предварительной обработки информации, содержащую процессорные модули, входы-выходы которых подключены к межпроцессорной магистрали, введены коммутатор источников, информационная магистраль, блоки связи с источниками, формирователь адресов и приоритетов источника и дополнительные процессорные модули, входы-выходы которых подключены к межпроцессорной магистрали, входы подключены к информационной магистрали, к которой подключены входы-выходы блоков связи с источниками, при этом первый выход формирователя адреса и приоритета источника через межпроцессорную магистраль подключен к входу коммутатора источников, вход-выход которого подключен к информационной магистрали, второй выход формирователя адреса и приоритета источника подключен к информационной магистрали. Введение информационной магистрали для приема и передачи информации от источников обеспечивает распределение информационных потоков, разгрузку межпроцессорной магистрали и повышение быстродействия системы. Введение дополнительных процессорных модулей с дополнительными запоминающими устройствами в их составе, которые связаны непосредственно с информационной магистралью, обеспечивает ввод информации без затрат времени процессора на обработку прерываний. Введение коммутатора источников для управляемого распределения одного или нескольких потоков в один или несколько процессорных модулей дает возможность программного управления связями источников информации. Введение формирователя адресов и приоритетов источников обеспечивает управление коммутатором и порядком приема-передачи информации процессорными модулями по информационной и межпроцессорной магистралям. На фиг. 1 представлена структурная схема системы-прототипа; на фиг. 2 - структурная схема процессорного модуля системы-прототипа; на фиг. 3 - блок-схема системы-прототипа; на фиг. 4 - структурная схема заявляемой системы; на фиг. 5 - структурная схема процессорного модуля заявляемой системы; на фиг. 6 и 7 - блок-схема заявляемой системы; на фиг. 8 - блок-схема формирователя адреса и приоритета источников; на фиг. 9 - блок-схема коммутатора источников; на фиг. 10 - блок-схема блока связи с источником; на фиг. 11 - блок-схема блока управления доступом к запоминающему устройству (ЗУ); на фиг. 12 - блок-схема блока управления передачей; на фиг. 13 - блок-схема блока управления приемом. В системе-прототипе межпроцессорная магистраль 1 объединяет N процессорных модулей 2 (фиг. 1). Каждый процессорный модуль содержит внутрипроцессорную магистраль 3, объединяющую центральный процессор 4, блок 5 ввода-вывода, ЗУ 6, и блок 7 магистрального обмена (фиг. 2), который связывает процессорный модуль с межпроцессорной магистралью. Блок-схема системы-прототипа содержит (фиг. 3) межпроцессорную магистраль 1, внутрипроцессорную магистраль 2, причем магистраль 1 включает шину 8 данных, шину 9 адреса приемника, шину 10 тактовых импульсов и шину 11 готовности, ЗУ 6, блок 5 ввода-вывода, центральный процессор 4, блок 7 магистрального обмена, который включает в себя регистр 12 адреса модуля передачи, регистр 13 данных, регистр 14 адреса модуля приема, счетчик 15, регистр 16 адреса модуля CNR, блок 17 управления передачей, блок 18 управления приемом, компаратор 19 передачи, компаратор 20 приема, порт 21 данных, порт 22 адреса, порт 23 управления, порт 24 CNR, и регистр 25 данных модуля передачи. Система-прототип работает следующим образом. По внутрипроцессорной магистрали 3 через порт 24 в регистр 16 загружается адрес модуля, который может работать в двух режимах: приема и передачи. Режим передачи. По внутрипроцессорной магистрали 3 через порт 22 в регистр 14 происходит запись адреса модуля, принимающего данные. Запись слова данных осуществляется через порт 21 в регистр 25 по управляющему сигналу от порта 23 управления, этот же сигнал поступает на первый вход блока 17 управления. С шины 10 тактовые импульсы поступают на вход счетчика 15, выходной код которого изменяется с каждым импульсом на единицу и поступает на первый вход компаратора 19 для сравнения с адресом модуля от регистра 16, выход которого подключен к второму входу компаратора 19. При совпадении кодов компаратор 19 формирует управляющий сигнал, подаваемый на второй вход блока 17 управления, третий и четвертый входы которого подключены соответственно к шине 10 тактовых импульсов и шине 11 готовности. При активных уровнях сигналов на четырех входах блок 17 управления вырабатывает три выходных сигнала: сигнал прерывания работы центрального процессора 4, передаваемый на магистраль 3, и сигналы разрешения выдачи адреса приема и данных соответственно на шины 9 и 8 магистрали 1, поступающие на входы управления третьим состоянием соответственно регистров 14 и 25. В результате на магистраль 1 передаются адрес, заданный регистром 14 на шине 9, и данные, заданные регистром 25 на шине 8. Для передачи последующих слов данных из порта 21 через регистр 25 по одному и тому же адресу указанный выше порядок передачи повторяется. При этом в регистре 14 сохраняется прежний адрес модуля приема, а данные в регистре 25 могут обновляться. Режим приема. Компаратор 20 сравнивает адрес модуля из регистра 16 с адресом приемника от шины 9 межпроцессорной магистрали 1. При совпадении адресов активный уровень поступает на первый вход блока 18 управления приемом, на второй и третий входы которого подаются сигналы соответственно с выхода порта 23 управления и от шины 10 тактовых импульсов. При наличии активных уровней входных сигналов на первом выходе блока 18 формируется сигнал готовности к приему, передаваемый на шину 11, на втором выходе блока 18 формируется сигнал прерывания, передаваемый центральному процессору 4 через внутрипроцессорную магистраль 3, на третьем выходе блока 18 формируется строб, по которому происходит запись адреса передающего модуля из счетчика 15 в регистр 12 и слова данных от шины 8 в регистр 13. Адрес и данные через соответственно порт 22 и порт 21 поступают на внутрипроцессорную магистраль 3 и далее через нее в центральный процессор 4, который обеспечивает чтение и запись адресов, слов данных и управления через блок 5 ввода-вывода в порты 21, 22, 23 и 24, а также хранение данных в ЗУ 6. Заявляемая система (фиг. 6 и 7) содержит межпроцессорную магистраль 1, включающую шину 2 данных, шину 3 адреса приемника, шину 4 адреса источника, шину 5 тактовых импульсов и шину 6 готовности, информационную магистраль 7, включающую шину 8 данных, шину 9 адреса приемника, шину 10 адреса источника, шину 11 тактовых импульсов и шину 12 готовности, формирователь 13 адреса и приоритета источников, коммутатор 14, блоки 15.1, . . . , 15. L связи с источником, процессорные модули 16.1, . . . , 16. N, включающие центральный процессор 17, блок 18 ввода-вывода, ЗУ 19, блок 20 управления доступом к ЗУ, внутрипроцессорную магистраль 21 и блок 22 магистрального обмена, включающий компаратор 23 передачи, компаратор 24 приема, регистр 25 адреса модуля, порт 26 управления, блок 27 управления передачей, блок 28 управления приемом, регистр 29 адреса модуля приема, регистр 30 адреса модуля передачи, регистр 31 данных модуля передачи, регистр 32 данных модуля приема, порт 33 данных, порт 34 адреса и порт 35 адреса модуля, и ЗУ 36. Формирователь 13 адреса и приоритета источников (фиг. 8) включает счетчики 37, 38, преобразователи 39, 40 кодов, генератор 41 тактовых импульсов. Коммутатор 14 (фиг. 9) включает элемент И 42, регистр 43 адресов источников, компараторы 44.1, . . . , 44. М, 45, задатчик 46 адреса. Блок 15 связи с источником (фиг. 10) включает компаратор 47, задатчик 48 адреса, элемент И 49, регистр 50 данных. Блок 20 управления доступом к ЗУ (фиг. 11) включает компаратор 51, регистр 52 данных источника, порт 53 адреса ЗУ, элемент И 54, одновибратор 55, счетчик 56 адреса ЗУ, задатчик 57 кода. Блок 27 управления передачей (фиг. 12) включает элементы И 58, 59, одновибратор 60. Блок 28 управления приемом (фиг. 13) включает элементы И 61, 62 и одновибратор 63. В каждом процессорном модуле 16.1, . . . , 16. N внутрипроцессорная магистраль 21 подключена к входам-выходам центрального процессора 17, блока 18 ввода-вывода, ЗУ 19, портов 33, 34 ввода-вывода, а также к входам портов 26, 35 вывода, первый и второй выходы блока 27 управления передачей подключены к входам управления соответственно регистров 29, 31, выход порта 35 вывода через регистр 25 подключен к первым входам компараторов 23, 24, выходы которых подключены к первым входам соответственно блока 27 управления передачей и блока 28 управления приемом. К вторым входам последних подключены соответственно первый и второй выходы порта 26 вывода, первый выход которого подключен к входу записи регистра 31. Первый выход блока 28 управления приемом подключен к входам управления регистров 30, 32, выходы которых подключены к входам соответственно портов 34, 33 ввода-вывода, выходы которых подключены к входам данных соответственно регистров 29, 31. Второй выход блока 28 управления приемом и третий выход блока 27 управления передачей подключены к внутрипроцессорной магистрали 21, выход регистра 29 через шину 3 адреса приемника подключен к второму входу компаратора 24, выход регистра 31 через шину 2 данных подключен к входу данных регистра 32, шина 5 тактовых импульсов подключена к третьим входам блока 28 управления приемом и блока 27 управления передачей. Третий выход блока 28 управления приемом через шину 6 сигнала готовности подключен к четвертому входу блока 27 управления передачей. Первый и второй выходы формирователя 13 адреса и приоритета источников через соответственно шины 4, 10 адреса источников подключены соответственно к второму входу компаратора 23 и первому входу коммутатора 14, 1,2, . . . , М-й выходы которого подключены соответственно к 1,2, . . . , М-й линии шины 9 адреса приемника. Шина 2 данных, шина 3 адреса приемника и шина 5 тактовых импульсов подключены соответственно к второму, третьему и четвертому входам коммутатора 14. Третий выход формирователя 13 адреса и приоритета источников подключен к шине 5 тактовых импульсов, шина 4 адреса источника подключена к входу регистра 30. Первый и второй выходы блоков 15.1, . . . , 15. L связи с источниками подключены соответственно к дополнительной шине 8 данных и дополнительной шине 12 сигнала готовности, шина 10 адреса источников и шина 11 тактовых импульсов подключены соответственно к первому и второму входам блоков 15.1, . . . , 15. L связи с источниками. В каждом из М процессорных модулей 16.1, . . . , 16. М внутрипроцессорная магистраль 21 подключена к первому входу блока 20 управления доступом к ЗУ и входу-выходу двухпортового ЗУ 36, к первому, второму и третьему входам которого подключены соответственно первый, второй и третий выходы блока 20 управления доступом к ЗУ, к второму, третьему и четвертому входам которого подключены соответственно дополнительная шина 8 данных, дополнительная шина 12 сигнала готовности и шина 11 тактовых импульсов. 1,2, . . . , М-я линии шины 9 адреса приемника подключены к пятым входам блоков 20 управления доступом к ЗУ соответственно 1,2, . . . , М-го процессорного модуля. Заявляемая система работает следующим образом. Формирователь 13 обеспечивает формирование тактовых импульсов, а также последовательности адресов источников на магистралях 1, 7, при этом адреса распределены с учетом приоритетов, установленных в соответствии с информативностью источников (фиг. 4). Процессорный модуль 16. k, на который от магистрали 7 должен поступать непрерывный поток информации, загружает по магистрали 1 в коммутатор 14 слово, обеспечивающее коммутацию источника с i-м адресом через блок 15. i на данный модуль (1



Класс G06F15/16 сочетание двух или более вычислительных машин, каждая из которых снабжена по меньшей мере арифметическим устройством, программным устройством и регистром, например для одновременной обработки нескольких программ