Вычислительная система

670936 О и )ФЬЮ-:м.и е ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик.04,77 06 Г 15/ ием заявкииый комитет судар СССР лам изобретений и открытий(71) Заявитель ТЕМА 1 ЧИСЛИТЕЛЬ Изобретение относится к вычислительной технике.Известна вычислительная система, содержащая каналы ввода - вывода, процессор, буферную память, блок управления, основ ную память 11.Данной системе свойственны значительные непроизводительные затраты времени при обращении к основной памяти.Из известных систем наиболее близкой 10 по технической сущности к изобретению является система 12, содержащая каналы ввода - вывода, блок приоритета, блок обработки запросов, регистры информации, адресов, процессор, блок управления, мат рицу адресов, буферизую память, адаптер памяти и основное запоминающее устройство, Первые выходы каналов ввода - вывода соединены с первым и вторым входами блока приоритета, выходы которого подключе ны к первым входам каналов ввода - вывода, третий выход соединен с первым входом блока обработки запросов, первый выход которого связан с первым входом буферного регистра информации, второй выход - с первым входом буферного регистра адресов. Вторые выходы каналов ввода - вывода подключены к вторым входам блока обработки запросов, буферного регистра информации и буферного регистра адре сов. Выходы буферного регистра информации и буферного регистра адресов соединены с первым и вторым входами блока управления, выход процессора - с третьим входом блока управления, первый выход которого соединен с первым входом матрицы адресов, второй выход - с входом буферной памяти, третий выход - с входом адаптера памяти. Выход адаптера памяти подключен к четвертому входу блока управления и к третьему входу буферного регистра информации. Второй выход буферного регистра информации связан с вторыми входами каналов ввода - вывода. Адаптер памяти соединен двусторонними связями с основным запоминающим устройством.Один из недостатков известной вычислительной системы заключается в том, что при обращениях каналов ввода в выво в основное запоминающее устройство (ОЗУ) устройство для буферизации информации от каналов ввода - вывода выставляет запросы к логическим блокам ОЗУ по мере освобождения от этих блоков, не дожидаясь накопления определенного массива информации в буфере информации. Поэтому обмен канала с ОЗУ осуществляется размером в одно слово.Для процессора при каждом обращении к ОЗУ происходит обмен массивом инфорЗо 35 40 45 50 55 60 65 мации. При обмене разными массивами информации с ОЗУ уменьшается эффективность использования ОЗУ,Другой недостаток системы заключается в том, что при чтении информации из ОЗУ в каналы устройство для буферизации информации от каналов ввода - вывода выставляет запросы к логическим блокам памяти по каждому запросу от канала, Информация, считанная из ОЗУ, сохраняется в буферной памяти лишь на время, необходимое для передачи ее в канал. Накопления в буферной памяти не осуществляется, Поэтому при каждом запросе канала чтение информации всегда осуществляется из ОЗУ, что приводит к снижению быстродействия вычислительной системы.Третьим недостатком является то, что обращения к четырем логическим блокам ОЗУ осуществляется от четырех каналов ввода - вывода, каждый из которых обращается к ОЗУ по своему адресу, При этом необходимо для каждого канала опрашивать матрицу адресов, что приводит к повышению числа конфликтов по матрице адресов между обращениями каналов и процессора. Цель изобретения - повышение быстродействия системы.Поставленная цель достигается тем, что в вычислительную систему введены триггер запроса адресов и блок формирования запросов. Выход триггера запроса адресов соединен с вторым входом матрицы адресов, выходом подключенной к первому входу триггера запроса адресов, второй вход триггера запроса адресов - с третьим выходом блока обработки запросов, четвертым выходом подключенного к первому входу блока формирования запросов, второй вход которого соединен с четвертым выходом блока управления и четвертым входом буферного регистра информации.Выход блока формирования запросов соединен с пятым входом блока управления, третьи выходы каналов ввода в выво - с третьим и четвертым входами блока приоритета, а четвертые выходы каналов ввода - вывода - с третьим входом блока обработки запросов.Кроме того, блок формирования запросов в системе содержит элемент ИЛИ, триггер запроса, последовательно соединенные элемент И и триггеры, причем первый вход элемента И соединен с первым выходом триггера запроса, второй вход подключен к второму входу блока, выходы четных триггеров соединены с входами элемента ИЛИ, выходом подсоединенного к выходу блока, первый и второй входы которого соединены соответственно с первым и вторым входами триггера запроса, второй выход которого соединен с входом элемента ИЛИ. 5 10 15 20 25 В описываемой вычислительной системе осуществляется накопление массива информации для каждого канала ввода - вывода в буфере информации, При таком накоплении каждый канал ввода в выво, обращаясь к ОЗУ, запускает четыре логических блока по одному адресу. При групповом обращении каналов и процессора уменьшается число конфликтов между ними по обращению к ОЗУ.Использование общего адреса для пуска четырех логических блоков ОЗУ состороны одного канала позволяет ликвидировать конфликты по обращению к матрице адресов между каналами и процессором. Все это приводит к повышению быстродействия вычислительной системы.На фиг. 1 представлена структурная схема цифровой вычислительной системы; на фиг, 2 - схема блока формирования запросов. ФСистема содержит каналы 1, 2 ввода - вывода, блок 3 приоритета, блок 4 обработки запросов, буферный регистр 5 информации, буферный регистр 6 адресов, триггер 7 запроса адресов, блок 8 формирования запросов, процессор 9, блок 10 управления, матрицу 11 адресов, буферную память 12, адаптер 13 памяти, основное запоминающее устройство 14 (ОЗУ).Блок формирования запросов (см. фиг.2) содержит триггер 15 запроса, элемент ИЛИ 16, элемент И 17, триггеры 18 - 23.Каналы ввода - вывода, готовые к обме. ну информацией с основной памятью, выставляют запросы. Эти запросы поступают в блок 3 приоритета, в котором одновременно поступившие запросы выбираются по установленному приоритету,Выбранный запрос устанавливает сигнал считывания из соответствующего канала. По сигналу считывания из канала ввода - вывода в буферный регистр адресов подается адрес ячейки ОЗУ (в дальнейшем просто адрес), в блок обработки запросов - младшие разряды этого адреса, а в буферный регистр информации - информация (только в режиме записи). В блок обработки запросов посгупает признак записи. Время считывания из канала ввода в вы. да определяется временем связи с каналом, а момент приема адреса и информации - сигналом сопровождения, поступающим из блока приоритета. В блок обработки запросов поступает сигнал признака направления записи. Буферный регистр информации для каждого канала ввода - вывода содержит четыре ячейки для накопленная информации. В режиме записи накапливается информация со сторо. ны канала ввода - вывода, а в режимечтения - информация со стороны ОЗУ. Буферный регистр адресов предназначен для хранения адреса. Для каждого канала ввода - вывода он содержит по одной ячейке, 670936Процессор при обра 1 щении к ОЗУ в блок 10 управления выставляет запрос, адрес и информацию в,режиме записи. Блок управления по адресу процессора обращается к матрице 11 адресов. В матрице адресов хранится сообщение о том, была ли выбрана по данному адресу. процессора ячейка ОЗУ и хранится ли она в буферной памяти 12 процессора. Если требуемой информации в буферной памяти процессора нет, то формируется запрос к ОЗУ. В блоке управления запросы к основной памяти между каналами и процессором выбираются по приоритету. Выбранный приоритетом канал или процессор запускают логические блоки ОЗУ через. адаптер 13 памяти. Адаптер памяти предназначен дланя обнаружения и коррекции одиночных ошибок информации.Запросы от процессора вместе с адресами и информацией (в режим записи) поступают в блок 10 управления, При любом запросе от процессора осуществляется об,ращение к матрице адресов. В результате просмотра матрицы адресов определяется, будет ли обращение к буферной памяти процессора или к ОЗУ. Если информации в буферной памяти процессора нет, то формируется запрос к ОЗУ. Так как запросы со стороны канала и процессора могут поступать в блок управления одновременно, то наивысшим приоритетом пользуется канал. В блоке управления осуществляется анализ занятости логических блоков ОЗУ. Если блоки свободны, формируются сигналы пуска от одного запроса процессора. Логические блоки ОЗУ запускаются блоком управления последовательно в каждом машинном такте,В режиме чтения из ОЗУ последовательно считанная информация из каждого логического блока контролируется, при необходимости корректируется адаптером 13 памяти и передается в блок управления. Массив информации переписывается в буферную память 12 процессора. Затребованное слово передается в процессор. Таким образом, по каждому запрооу процессора осуществляется накопление массива информации, состоящего из нескольких слов в буферной памяти. Одновременно с накоплением по этому адресу фиксируются записи в матрице адресов. При последующих запросах процессора чтение информации, в пределах считанного массива, осуществляется из буферной памяти процессора и через блок управления передается в процессор 9. Последовательно с поступлением запросов от процессора происходит накопление в буферной памяти процессора. Таким образом, обращения на чтение информации из ОЗУ от процессора носят групповой характер, т. е. по одному запросу запускаются все логические блоки ОЗУ. После передачи одного или нескольких массивов ин 5 10 15 20 25 30 35 40 45 50 55 бО б 5 формации из ОЗУ в буферную память процессор может некоторое время работать только с буферной памятью, не обращаясь к ОЗУ, Очевидно, было бы оптимально, если бы все запросы в ОЗУ носили групповой характер. Это позволило бы уменьшить количество конфликтных ситуаций по обращению к логическим блокам ОЗУ и увеличить эффективность ОЗУ.Вычислительная система обеспечивае г накопление массива информации для каждого канала ввода - вывода как в режиме записи, так и в режиме чтения.Рассмотрим работу вычислительной системы в режиме записи для одного канала ввода - вывода.При каждом запросе со стороны канала ввода - вывода от него поступают адрес и информация для записи в ОЗУ. Информация проходит в буферный регистр 5, в котором осуществляется накопление поступившей информации. Режим накопления длится до тех пор, пока в буферном регистре информации не будет накоплен определенный массив информации. За накоплением в буферном регистре информации следит блок 4 обработки запросов. Объем накопительных информационных слов в буферном регистре информации определяется младшими разрядами поступающего от канала адреса. В блоке обработки запросов анализируются эти разряды адреса. При поступлении информационного слова с адресом, у которого код в младших разрядах отличен от 11, осуществляется запись в буферный регистр информации. Код 11 в младших разрядах адреса указывает на то, что в буферном регистре накоплен массив информации, состоящий, например, из четырех слов. При этом четырем накопленным словам соответствует единственный адрес, отличающийся только млалшимп разрядами, При использовании расслоения ОЗУ эти разряды определяют номер логического блока ОЗУ.Таким обоазом, при поступлении запроса от канала ввода - вывода с адресом с кодом 11 в младших разрядах блок обработки запросов формирует обращение и ОЗУ. Сигнал обращения к ОЗУ поступает в блок 8 формирования запросов. В режчме записи этот блок формирует четыре запроса к ОЗУ из сигнала обращения к ОЗУ. Так как передача массива информации в ОЗУ осуществляется только в режиме записи, то в этот блок поступает признак записи, При взведенном триггере 15 запроса блока формирования запросов и при наличии признака записи на входе элемента И 17 открывается вход цепочки триггеров 18 - 23. Запрос триггера 15 распространяется по цепочке этих триггеров, Запрос ОЗУ с выхода элемента ИЛИ 1 б поступает в блок 10 управления. Этот запрос соответствует адресу с кодом 11 в младших раз15 50 55 60 65 рядах. Одновременно с запросом в блок управления поступают адрес и информация. Блок управления устанавливает приоритет обращения к ОЗУ для канала и следит за занятостью логических блоков ОЗУ, Если соответствующий блок свободен, то обеспечивается пуск этого блока ОЗУ 14 через адаптер 13 памяти. Одновременно с этим в блок 8 формирования запросов и в буферный регистр, информации поступает сигнал Принято, В блоке формирования запросов сигнал Принято сбрасывает триггера 15 запроса, Сигнал запроса основной памяти на выходе элемента ИЛИ 16 будет продлен еще на три машинных такта для передачи накопленных в буферном регистре информации оставшихся трех информационных слов. В буферном регистре информации сигнал Принято осуществляет считывание оставшихся информационных слов в блок 10 управления. На протяжении всей передачи информационных слов в блок управления адрес с буферного регистра 6 адресов сохраняется неизменным. Информация, последовательно передаваемая в адаптер памяти, контролируется, переформировывается и переписывается в логические блоки ОЗУ.При использовании буферной памяти процессора соблюдается принцип соответствия выбранной информации в буферной памяти и ОЗУ. При записи информации в ОЗУ со стороны канала этот принцип может быть нарушен, так как каналы не имеют доступа к буферной памяти процессора, Поэтому в режиме записи канал ввода - вывода обращается к матрице 11 адресов. Запрос к матрице адресов устанавливается триггером 7 запроса адресов. Запрос к матрице адресов со стороны каналов имеет низший приоритет.В связи с этим доступ к матрице адресов для каналов возможен только при огсутствии запросов со стороны процессора. Обращение к матрице адресов осуществляется по адресу, установленному в блок управления от буферного регистра 6 адресов, В момент получения доступа к матрице адресов на триггер 7 запроса адресов выдается сигнал приоритета, по которому этот триггер сбрасывается.Запись со стороны канала ввода - вывода может осуществляться в обратном направлении, т. е. в порядке убывания адресов. Признак записи в обратном направлении поступает в блок обработки запросов, В этом случае о накоплении массива информации, состоящей из четырех слов, указывает код 00 младших разрядов адреса канала ввода - вывода, Запрос от канала ввода - вывода, поступивший с адресом, код которого в младших разрядах 00, устанавливает обращение к ОЗУ, В даль 5 10 15 20 25 30 35 нейшем взаимодействие системы аналогично описанному.В режиме записи массив информации со стороны каналов переписывается в ОЗУ при адресах, код которых в младших разрядах 00 либо 11.При завершении обмена информацией с каналами ввода - вывода код в младших разрядах адреса может отличаться от указанных кодов, В этом случае информация записывается лишь в буферный регистр, информации. Для того, чтобы вся информация была переписана в ОЗУ, канал ввода в выво с передачей последнего информационного слова выставляет сигнал Конец массива. Эти сигналы поступают от каналов ввода - вывода в блок 3 приоритета. При наличии запроса и конца массива в блоке приоритета формируется признак конца массива. Этот признак передается в блок обработки запросов. По этому признаку блок обработки запросов вырабатывает обращение к ОЗУ, не дожидаясь полного накопления в буферном регистре информации. Дальнейший обмен с ОЗУ аналогичен описанному.В режиме чтечия информации пз ОЗУ канал ввода - вывода выставляет запрос, адрес и признак чтения. Запросы от каналов ввода - вывода в .режиме чтения обрабатываются так же, как и в режиме записи. По сигналу сопровождения, поступающему от блока приоритета, блок обработки запросов просматривает состояние ячеек буферного регистра, информации соответствующего канала ввода - вывода. Если дляданного канала в буфеоном регистре хранится информация, то она будет прочитана и передана в канал ввода в выво без обращения к ОЗУ. В случае, если информации в буферном регистре нет, блок обработки запросов формирует обращение к ОЗУ.При выполнении режима чтения в блокеформирования запросов устанавливается триггер 15 запроса в единичное состояние, Цепочка триггеров заблокирована признаком чтения на элементе И 17. На выходе элемента ИЛИ 16 устанавливается запрос к блоку 10 управления. Запрос к матрице адресов не выставляется, так как принцпп соответствия в этом режиме не нарушается. Блок управления просматривает состояние ОЗУ. Если ОЗУ не занято, осуществлястся выборка массива информации чз логических блоков ОЗУ. Одновременно этим по сигналу Принято, поступающему из блока управления, сбрасывается триггер 15 запроса. Считанный из блока ОЗУ массив информации последовательно передается через адаптер памяти в буферный регистр 5 информации. Массив информации накапливается в регистре 5, а затребованное слово передается в соответствующий канал ввода - вывода. По одному запросу от канала ввода - вывода в буферном регчстре информации накапливается массив информации, По последующим запросам от этого канала ввода - вывода считывание в пределах накопленного массива осуществляется из буферного регистра информации, что приводит к уменьшению числа одиночных обращений к ОЗУ.Таким образом, в рассмотренной вычислительной системе обмен с ОЗУ для каналов ввода - вывода и процессора осуществляется массивом информации, это приводит к лучшему сопряжению обращений с ОЗУ.В режиме чтения из ОЗУ в буферном регистре информации происходит накопление массива информации. Поэтому дальнейшее чтение осуществляется не из ОЗУ, г из буферного регистра информации. При этом уменьшается число конфликтов по обращению к ОЗУ, что приводит к повышению быстродействия вычислительной системы. При этом значительно увеличивается пиковая пропускная способность каналов ввода в выво для системы канал ввода - вывода - буферный регистр информации.Использование общего адреса для массива информации в режиме записи в ОЗУ со стороны каналов ввода - вывода позволяет убрать конфликты между каналами и процессором по обращению к матрице адресов. Это приводит к увеличению скорости обмена процессора с буферной памятью.Формула изобретения1. Вычислительная система, содержащая каналы ввода - вывода, блок приоритета, блок обработки запросов, буферный регистр,информации, буферный регистр адресов, процессор, блок управления, матрицу адресов, буферную память, адаптер памяти и основное запоминающее устройство, причем первые выходы каналов ввода - вывода соединены с первым и вторым входями блока приоритета, выходы которого соединены с первыми входами каналов ввода - вывода, третий выход соединен с первым входом блока обработки запросов, первый выход которого соединен с первым входом буферного регистра информации, второй выход соединен с первым входом буферного регистра адресов, вторые выходы каналов ввода - вывода соединены с вторыми входами блока обработки запросов, буферного регистра информации и буферного регистра адресов, выходы буферного регистра информации и буферного регистра адресов5 10 15 20 25 Зо 3540 45 50 55 соединены с первым и вторым входами блокг управления, выход процессора соединен с третьим входом блока управления, первый выход которого соединен с первым входом матрицы адресов, второй выход соединен с входом буферной памяти, третий выход соединен с входом адаптера памяти, выход адаптера памяти соединен с четвертым входом блока управления и с третьим входом буферного регистра информации, второй выход буферного регистра информации соединен с вторыми входами каналов ввода - вывода, адаптер памяти соединен двусторонними связями с основным запоминающим устройством, отл ич а ющ а я с я тем, что, с целью повьгшения быстродействия, в нее введены триггер запроса адресов и блок формирования запросов, причем выход триггера запроса адресов соединен с вторым входом матрицы адресов, выход которой соединен с первым входом триггера запроса адресов, второй вход которого соединен с третьим выходом блока обработки запросов, четвертый выход которого соединен с первым входом блока формирования запросов, второй вход которого соединен с четвертым выходом блока управления и четвертым входом буферного регистра. информации, выход блока формирования запросов соединен с пятым входом блока управления, третьи выходы каналов ввода - вывода соединены с третьим и четвертым входами блока приоритета, четвертые выходы каналов ввода - вывода соединены с третьим входом блока обработки запросов.2. Система по п. 1, отличающаяся тем, что блок формирования запросов содержит элемент ИЛИ, триггер запроса, последовательно соединенные элемент И и триггеры, причем первый вход элемента И соединен с первым выходом триггера запросг, второй вход подключен к второму входу блока, выходы четных триггеров соединены с входами элемента ИЛИ, выход которого подсоединен к выходу блока, первый и второй входы которого соединены соответственно с первым и вторым входами триггера запроса, второй выход которого соединен с входом элемента ИЛИ.Источники информации,принятые во внимание при экспертизе 1. 1 хатцан Г. Вычислигельные машины системы 370. М., Мпр, 1974, с. 246 - 273.2. Патент США М 3699530, кл. б 06 Г 918, опублик. 1972,Редактор И. Грузова Подписное Типография, пр Сапунова, 2 Заказ 1311(14 Изд.389 Тираж 780 ЦНИИПИ НПО Поиск Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4(5