Сверхоперативное запоминающее устройство

Сверхоперативное запоминающее устройство

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике, в частности к запоминающим устройствам для вычислительных машин, обладающих высокой производительностью. Цель изобретения - повыщение быстродействия устройства. Сверхоперативное запоминающее устройство (СОЗУ) содержит блоки 1,-IK анализа адресов, накопители 2,-2 признаков записи, накопители 3t-3 данных и блок 12 управления. СОЗУ позволяет уменьшить время, которое ЭВМ тратит на обращение к оперативному запоминающему устройству (ОЗУ) или внещней памяти при обработке программных циклов или повторном обращении к подпрограммам. СОЗУ расположено между ОЗУ или внешней памятью вычислительной машины и ее центральным процессором (ЦП). Под управлением ЦП, который вырабатывает сигналы чтения и записи, а также выдает адрес в память, ОЗУ выполняет эти операции. Одновременно эти же операции выполняет и СОЗУ, которое, кроме того, следит за соотнощением между текущим адресом, поступающим в ОЗУ из ЦП, и адресами своих быстродействующих накопителей 3 данных, которые заполнялись при предыдущих обращениях ЦП к ОЗУ. Как только оно определит наличие повторного обращения ЦП к некоторой области адресов (что бывает при обработке программных циклов или повторном вызове подпрограмм), оно блокирует цикл чтения ОЗУ и с высокой скоростью выдает данные, хранящиеся в одном из накопителей 3 данных СОЗУ. 2 з. п. ф-лы, 5 ил. i (Л S 6 со 00 со фигЛ

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

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

РЕСПУБЛИК (19) (11) (50 4 G 11 С 11/00

-.—.

Seeps

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

К ABTQPCHOMY СВИДЕТЕЛЬСТБУ

1 ь

Т

I 7 8 (0ыг1

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3905062/24-24 (22) 16..04.85 (46) 15.05.87. Бюл. № 18 (72) К. Г. Самофалов, В. П. Денисенко, А. Г. Засыпкин и В. Д. Трунов (53) 681.327.6 (088.8) (56) Головкин В. А. Параллельные вычислительные системы. М.: Наука, 1980.

Авторское свидетельство СССР № 1069001, кл. G 11 С 11/00, 1982. (54) СВЕРХОПЕРАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОИСТВО (57) Изобретение относится к вычислительной технике, в частности к запоминающим устройствам для вычислительных машин, обладающих высокой производительностью.

Цель изобретения — повышение быстродействия устройства. Сверхоперативное запоминающее устройство (СОЗУ) содержит блоки 1, — 1„анализа адресов, накопители

2,— 2„признаков записи, накопители 3, — 3„ данных и блок 12 управления. СОЗУ позволяет уменьшить время, которое ЭВМ тратит на обращение к оперативному запоминающему устройству (ОЗУ) или внешней памяти при обработке программных циклов или повторном обращении к подпрограммам.

СОЗУ расположено между ОЗУ или внешней памятью вычислительной машины и ее центральным процессором (ЦП). Под управлением ЦП, который вырабатывает сигналы чтения и записи, а также выдает адрес в память, ОЗУ выполняет эти операции.

Одновременно эти же операции выполняет и СОЗУ, которое, кроме того, следит за соотношением между текущим адресом, поступающим в ОЗУ из ЦП, и адресами своих быстродействующих накопителей 3 данных, которые заполнялись при предыдущих обращениях ЦП к ОЗУ. Как только оно определит наличие повторного обращения ЦП к неко- Е торой области адресов (что бывает при обработке программных циклов или повторном вызове подпрограмм), оно блокирует цикл раааа чтения ОЗУ и с высокой скоростью выдает данные, хранящиеся в одном из накопителей 3 данных СОЗУ. 2 з. п. ф лы, 5 ил. 2

Оаввв1 (1310897

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

Цель изобретения = повышение быстродействия устройства.

На фиг. 1 изображена структурная схема сверхоперативного запоминающего устройства; на фиг. 2 — структурная схема блока анализа адресов; на фиг. 3 — структурная схема накопителя признаков записи; на фиг. 4 — структурная схема блока управления; на фиг. 5 — сверхоперативное запоминающее устройство в составе вычислительной машины.

Сверхоперативное запоминающее устройство (фиг. 1) содержит блоки 1, — 1„анализа адресов, основной 2, и дополнительные

2 — 2„накопители признаков записи, основной 3, и дополнительные 3> — З„накопители данных (где к — целое число). Устройство имеет входы 4 — 8 и выходы 9 и 10. Устройство также содержит коммутатор 1! и блок

12 управления.

Каждый блок анализа адресов (фиг. 2) содержит регистр 13 начального адреса, вычитатель 14 и элемент И-НЕ 15.

Каждый накопитель 2 признаков записи (фиг. 3) содержит дешифратор 16, триггеры 17, коммутатор 18, элемент ИЛИ-НЕ 19 и элемент И-НЕ 20.

Блок 12 управления (фиг. 4) содержит элемент ИЛИ 21, элемент 22 задержки, элемент И 23, элемент 24 задержки, дешифратор 25, элемент И-НЕ 26, счетчик 27, элемент И 28, элемент И 29, элемент 30 задержки, триггеры 31 и 32.

Предлагаемое сверхоперативное запоминающее устройство (СОЗУ) 33 (фиг. 5) при работе взаимодействует с оперативным запоминак1щим устройством (ОЗУ) 34 и центральным процессором 35, входящими также как и устройство 33 в состав вычислительной машины.

Устройство работает в двух режимах: записи и чтения.

Режим записи.

В этом режиме в ОЗУ 34 и на адресный вход СОЗУ 33 подается m-разрядный адрес записи из процессора 35. Затем в ОЗУ 34 и в СОЗУ 33 подаются данные записи. Далее подается отрицательный импульс записи, по которому ОЗУ 34 начинает цикл записи. Одновременно этот импульс, поступая на вход триггера 32,устанавливает íà его прямом выходе логический «О», который, поступая на управляющий вход коммутатора 11, подключает вход 8 устройства к информационным входам накопителей 3. Кроме того, этот сигнал записи, проходя элемент И 29 и элемент 30 задержки, вызывает появление на входах записи накопителей 3 отрицательного импульса записи.

1О

Адрес записи, поступая на адресные входы блоков 1, вызывает появление признака попадания в один из накопителей 3, если он отстоит от содержимого регистра 13 начального адреса на величину, не превышающую длину СОЗУ, т. е. условие попадания можно записать следующим образом:

O PHA — ТА 2, (!) где PHA — содержимое регистра 13 начального адреса )-го блока 1;

ТА — текущий адрес;

2 — длина j ãî накопителя 3 (f — количество адресных разрядов j-го накопителя 3).

Предположим, что PHA и ТА имеют длину m. Если теперь подать PHA и ТА на входы вычитателя 14, имеющего на выходе схему анализа на ноль (на фиг. 2 не показана), то неравенство (1) будет выполняться только в том случае, если его m — f старших выходов будут равны нулю (выход «F=O») в состоянии логической «1» и нет переноса из старшего разряда (выход Сд — в состоянии логической «1»), т. е. результат вычитания неотрицателен. В случае попадания выход результата анализа блока 1 находится в состоянии логического нуля. Рассмотрим два случая: нет попадания адреса записи в область адресов ни одного из накопителей 3; есть попадание в область адресов накопителя 31.

Если нет попадания в область адресов накопителей 3, то выходы результатов анализа всех блоков находятся в состоянии логической «1». Следовательно, несмотря на поступление на входы записи накопителей 3 импульса записи, цикл записи не происходит.

Если есть попадание адреса записи в область адресов накопителя 3, то в этом случае выход результата анализа блока 1 установится в логический «О», который поступает на вход накопителя 21 признаков.

Несколько раньше, на адресные входы накопителя 21 поступает адрес с блока 1j

Далее признак записи считывается через коммутатор 18 на выход и разрешает запись в адресованный накопитель 3, как это было описано. Так как на выходе триггера 32 находится низкий логический уровень, то данные, находящиеся на входе 8, поступают через коммутатор 11 на информационные входы накопителе" 3 и записываются в информационный накопитель 3, так как выход триггера 31 постоянно находится в низком логическом уровне и разрешает прохождение импульса с выхода элемента 30 задержки через элемент ИЛИ 21 на входы записи накопителей 3.

На этом цикл записи заканчивается.

Режим чтения.

В этом режиме в ОЗУ 34 и на вход 4

СОЗУ 33 поступает m-разрядный адрес чтения из процессора 35. Затем подается

1310897

Формула изобретения отрицательный импульс чтения из процессора 35, по которому ОЗУ 34 начинает цикл чтения. Одновременно этот импульс поступает на вход триггера 32, устанавливает на его прямом выходе логическую «1», которая, поступая на управляющий вход коммутатора 11, подключает вход 7 устройства к информационным входам накопителей 3.

Этот же импульс, поступая через элемент

И 29 и элемент 30 задержки, вызывает появление на входах записи накопителей 3 отрицательного импульса записи, а поступая через элемент 24 задержки, вызывает появление на счетном входе счетчика 7 и входе разрешения дешифратора 5 отрицательного импульса. В зависимости от величины текущего адреса чтения, содержимого регистров 13 начального адреса и содержимого накопителей 2 возможны три различных выполнения операции чтения.

Переход к подпрограмме. В этом случае текущий адрес, поступая на входы блоков 1, вызывает появление на их выходах результата анализа логических «1». Это свидетельствует о том, что неравенство (1) не выполняется ни для одного из блоков 1, и следовательно, текущий адрес чтения не попадает в область адресов нИ одного из накопителей 3. Исходя из алгоритма работы устройства необходимо в одном из накопителей 3 установить новый начальный адрес, очистить соответствующий накопитель 2 и затем (при последующих чтениях) заполнять его за ново.

Заполнение СОЗУ.

В этом случае происходит последовательное заполнение накопителя 3 информацией, считываемой из ОЗУ 33. Текущий адрес попадает в область адресов накопителя 3j, поэтому PHA не изменяется и признак попадания низким логическим уровнем разрешает запись признака (логического нуля) в накопитель 2 . Сигнал «Сброс цикла чтения» в ОЗУ 34 не поступает, следовательно, оно продолжает цикл чтения, триггер 31 не устанавливается высоким логическим уровнем, что разрешает прохождение импульса записи через элемент ИЛИ 21 на входы запи.си накопителей 3 (после того как данные чтения из ОЗУ 34 появятся на информационных входах накопителей 3). На этом цикл чтения заканчивается.

Чтение из СОЗУ.

В этом случае происходит замена чтения из ОЗУ 34 чтением из накопителя 3. При этом текущий адрес попадает в область адресов 3j, поэтому PHA не изменяется и признак попадания с выхода блока 11 поступает на вход накопителя 21 и разрешает чтение признака записи, а также на вход накопителя 31, подготавливая его к чтению.

2S

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

2. Устройство по п. 1, отличающееся тем, что каждый блок анализа адреса содержит регистр начального адреса, вычитатель и элемент И-НЕ, причем первый вход вычитателя и информационный вход регистра начального адреса объединены и являются информационным входом блока, синхровход регистра начального адреса является входом записи блока, выходы младших разрядов вычитателя являются информационным

1310897 днес выходом блока, выходы старших разрядов вычитателя объединены и подключены к одному из входов элемента И-НЕ, другой вход которого соединен с выходом переноса вычитателя, а выход элемента И-HE является выходом результата анализа блока.

3. Устройство по пп. 1 и 2, отличающееся тем, что каждый накопитель признаков записи содержит дешифратор, триггеры, коммутатор, элемент И-НЕ и элемент ИЛИ-НЕ, причем информационные входы дешифратора и одни из информационных входов коммутатора обьединены соответственно и являются адресными входами накопителя, другие информационные входы коммутатора подключены к вы одам триггеров, входы асинхронной установки в «1» триггеров соединены с выходам и дешифратора, входы асинхронной установки в «0» триггеров обьединены и являются установочным входом элемента И-HE и являются выходом накопителя, первый вход элемента ИЛИ-HE и управляющий вход коммутатора обьединсны и являются входом разрешения обра10 щения накопителя. второй вход элемента

ИЛИ-НЕ является входом синхронизации

Hàê0ïèòåëë. выxoä элемента ИЛИ-HE соединен с вторым в одом элемента И-НЕ, выход которого подключен к управляющем у входу дешифратора.

1310897

I

I !

I !

1 !

1

I

1 !

L фиг5

Составитель В. Рудаков

Редактор Т. Парфенова Техред И. Верес Корректор И. Эрдейн

Заказ 1763/49 Тираж 590 Подписное

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

113035, Москва, )К вЂ” 35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4