Устройство кэш-памяти

 

Изобретение относится к вычислительной технике и может быть использовано в качестве буферной памяти процессора ЭВМ. Целью изобретения является повышение быстродействия устройства. Устройство содержит программный кэш, блок управления , блок адресации, счетчик адреса, выходной регистр, блок выработки управляющих признаков, блок сравнения, блок управления кэшем и блок буферной памяти. Цель изобретения достигается тем, что в случае выставления процессором адреса записи, не принадлежащего кэшу, информация записывается предварительно в блок буферов записи, а затем автономно перекачивается в оперативную память, при этом работа кэша не прерывается. 8 ил.

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

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

РЕСПУБЛИК (51)5 G 06 F 9/46

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

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

ПРИ ГКНТ СССР

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

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

Ы (21) 4642861/24 (22) 19.12,88 (46) 07.09,91. Бюл.№ЗЗ (71) Минский радиотехнический институт (72) О.В.Герман, B.À.Âèøíÿêîâ и Э.В.Орловский (53) 681 327 6 С088 8) (56) Авторское свидетельство СССР

¹ 1092506, кл. G 06 F 9/46, 1984.

Процессор ЕС-2361. Техническое описание ¹ 113.055.005 Т03, с.64 — 96, рис.7.2. (54) УСТРОЙСТВО КЭШ-ПАМЯТИ (57) Изобретение относится к вычислительной технике и может быть использовано в

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

Э ВМ.

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

На фиг.1 представлена структурная схема устройства КЭШ-памяти; на фиг.2 и 3— функциональная схема устройства КЭШ-памяти; на фиг.4 — пример реализации блока

Ф управления; на фиг.5 — пример реализации блока адресации; на фиг.6 — пример реализации блока выработки управляющих при-. знаков; на фиг.7 — пример реализации блока буферов записи; на фиг.8 — пример реализации блока управления кэшем.

Устройство (фиг.2 и 3) содержит программный кзш 1, блоки управления 2 и адресации 3, счетчик 4 адреса. выходной регистр 5, блоки выработки управляющих признаков 6, сравнения 7, управления кэшем 8 и буферной памяти 9. элемент 10 задержки и линию 11 связи, . Ы 1675881 А1 качестве буферной памяти процессора

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

Устройство также содержит входы 12 и

14 мультиплексора 13, счетчики 15 и 16, входы 17 мультиплексора 13, элементы ИЛИ 18 и 19, элементы И 20 — 23, элементы 24 и 25 задержки, элемент ИЛИ 26, элемент 27 задержки, триггер 28, элементы И 29 и 30, триггер 31, элемент 32 задержки, триггер 33, элемент ИЛИ 34, элемент И35, триггеры 36 и 37, элемен гы И 38 и 39, ИЛИ 40 и И 41, триггер 42, элемент ИЛИ 43, триггер 44, Л элементы И 45 и 46, первую буферную па- CO мять 47, счетчик 48, элемент 49 задержки, СО элементы И 50 — 53, счетчик 54, вторую буферную память 55, мультиплексоры 56 и 57, узел 58 сравнения, связи 59 — 61, триггеры

62 и 63; элементы ИЛИ 64 и 65, элемент 66 задержки, элемент ИЛИ 67, элементы И 68 и 69, элемент 70 задержки и регистр 71.

Блок управления (фиг.3) содержит группу 72 регистров, мультиплексор 73, счетчик

74, ПЗУ 75, элементы ИЛИ 76 и 77, регистр

78, первую группу элементов И 79, элемент

80 задержки, генератор 81 тактовых импульсов, шифратор 82, дешифратор 83, элемен1 615881 ты И 84 и 85, элемент НЕ 86, дешифратор 87, вторую группу элемент И 88, элемент ИЛИ

89, элемент 90 задержки, элементы ИЛИ 91 и 92, И 93, ИЛИ 94 и И 95 и 96 и триггеры 97 — 101.

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

Устройство в статическом режиме (фиг.1) работает следующим образом.

Основными действиями устройства являются запись слова данных в кэш 1 и чтение слова данных из кэш 1. Данные при этом подаются на четвертый вход устройства. Параллельно выставляется адрес на первом входе устройства (АДР) и выдается сигнал управления чтением (ЧТВ) или записью (ЗПВ). Блок выработки управляющих признаков СА и НСА, вырабатываемых блоком 7 сравнения, сравнивает старшую часть поступающего адреса с адресом отобража-.. емого адресного окна. При попадании адреса вырабатывается сигнал СА, который стробирует сигналы записи 3А или чтения

ЧА, поступающие с выхода блока 6 выработки управляющих признаков, в блоке 8 управления кэшем. При чтении данных выработанное слово данных из программного каша 1 записывается в выходной регистр 5 под управлением сигнала записи

УС.ВЧ от блока 8 управления кэшем, задержанного на задержке 10, что необходимо для совмещения сигнала з.аписи и информационного слова на входе регистра 5.

Если при записи выставленный на первом входе устройства адрес не попадает в адресное окно, то запись производится только в буферную память в блоке 9, на первый вход которого поступают данные, а на второй — адрес, Запись в блок 9 выполняется всегда, т.е. как в случае попадания адреса в адресное окно, так и в случае непопадания. При переполнении буферной памяти вырабатывается признак НГТ.ЗП„а при переполнении обеих буферных памятей

45 в блоке 9 и НГТ.ЧТ, которые связаны соответственно с седьмым и шестым выходами устройства. Запись в блок 9 инициируется сигналом ЗБ, вырабатываемым в блоке 6 выработки управля ющих призна ко в. При разгрузке блока 9 информационные слова поступают на его вторые выходы и далее на вторые выходы устройства. Процесс разгрузки блока 9 осуществляется без прерывания работы устройства: когда одна буферная память разгружается, вторая буферная память работает на запись, и наоборот. Исключение составляет лишь случай, когда обе буферные памяти потребуют выгрузки, что подробно рассматривается нэ функциональном уровне.

Если выполняется чтение из каша 1 и вырабатывается признак непопадания адреса (НСА) на блоке 7 сравнения, то в блоке

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

Старшая часть адреса из счетчика 4 адреса запоминается в блоке 3 адресации в качестве нового базового адреса, После этого младшая адресная часть в счетчике 4 обнуляется (это выполняется за счет коммутации нулевого поля при описании динамики работы в блоке 3). При этом формируется системный адрес АДР.С, начиная с которого выполняется заполнение кэша. Под управлением блока 2 выполняется последовательная загрузка слов в кэш с одновременным увеличением содержимого счетчика 4 на "1" по входам УЗ. После заполнения программного каша в счетчик 4 из блока 3 восстанавливается первоначальный адрес и выполняется чтение данных в выходной регистр 5.

Блок 2 управления реализован как микропрограммный автомат и осуществляет управление устройством, связанное с выгрузкой буферов из блока 9.

Все другие сигналы и детали взаимодействия схем устройства раскрываются на уровне функционального описания по фиг.2 и3, 50 Динамика работы устройства (фиг.2 и 3) состоит в следующем. Полный адрес, поступающий на первый вход устройства, содержит старшую Ас и младшую Ам адресйые части. Адрес поступает через мультиплексор 13 на счетчик 4 адреса, Груп па разрядов

Ам счетчика 4 адресует кэш 1. Количество разрядов Ам (обозначим ) Ам f) определяется из соотношения (Ам! -!о92М, где М вЂ” число ячеек кэша 1.

1675881 блока 7 сравнения, на первый вход которого поступает базовый адрес из счетчика 15. 5

Базовый адрес задает ячейку в системной

10 (НГТ.ЧТ=1), подтверждающего готовность записи (чтения), причем одновременные за- 15

30

50

Требуемое соотношение является жестким и не может быть нарушено, Группа старших разрядов Ас поступает на второй вход памяти (не показано), начиная с которой в кэш 1 отображается программный фрагмент длиной Ам. Сигнал ЗПВ (ЧТВ) поступает на первый вход элемента И 22 (23) и проходит чЕрез него при готовности устройства, т.е. наличии сигнала ГТВ на втором входе элемента И 22(23), и сигнала НГТ.ЗП=1 пись и чтение взаимоисключены.

Задержки элементов 24 и 25 должны быть подобраны так, чтобы сигналы ЗА и ЧА, появляющиеся на их выходах, были не раньше выработки блоком 7 сравнения сигналов

СА (НСА). Далее сигнал ЗА (ЧА) поступает на второй вход элемента И 20 (21) и проходит через него при условиях, что блок 7 сравнения выработал сигнал совпадения (СА), попадает через элемент ИЛИ 18 (19) на вход управления записью (чтением) в каше 1. В результате данные на четвертом входе каша

1 записываются в кэш или попадают при чтении в выходной регистр 5 по сигналу записи УС.ВЧ, который поступает с выхода элемента И 21. При выполнении этих действий устройство определенным образом формирует выходные признаки. A именно, триггер 28 при прохождении сигнала через элемент И 22 (23) и далее элементы ИЛИ 26 сбрасывается, устанавливая признак выполнения команды "Вып;О". Сигналы ЗВ (УС.ВЧ), снимаемые с выходов элемента И

22(21), по которым производится запись (чтение), поступают через задержку элемента 27, необходимую для того, чтобы кэш 1 успел произвести операцию чтения (записи), на вход установки триггера 28, вырабатывая тем самым признак "Вып.-1".

Триггер 31 формирует признак попадания или непопадания выставленного адреса в адресное окно. Этот триггер управляется сигналами СА и НСА, поступающими на входы соответствующих элементов И 30 и 29, которые стробируются сигналом ЗП.СЧАК;

Триггер 33 вырабатывает признак готовности устройства и устанавливается тем же сигналом, которым сбрасывается триггер 28. При установке триггера 33 его инверсный выход сбрасывается в "0", сигнализируя о неготовности устройства.

Триггер 33 сбрасывается сигналом

УПР.ГТВ, вырабатываемым на выходе элемента 27 задержки, или сигналом У2 из блока 2 управления.

Триггер 36 вырабатывает сигнал

НГТ.ЧТ, определяющий готовность (НГТ.ЧТ=1) или неготовность (НГТ.ЧТ=О) выполнить операцию чтения в кэше 1. Состояние НГТ.ЧТ=1 устанавливается сигналом микрооперации У1 (в исходном состоянии триггер 36 сброшен, что обеспечивается командой начальной установки на БУ 2). Приведение триггера 36 в состояние неготовности чтения обеспечивается сигналами ВГР.В и СИНХ.В на входе элемента И35, выход которого заведен на вход установки . триггера 36. Роль, аналогичную триггеру 36, по записи играет триггер 42, формирующий

НГТ.ЗП, Управление триггером 42 осуществляется сигналом микрооперации У14 и сигналом УСТ.1, вырабатываемыми на выходе элемента И 39.

Рассмотрим отдельно операции записи и чтения, инициируемые сигналами ЗПВ и

ЧТВ. При выполнении операции записи дополнительно к описанному происходит следующее. Информационный вход буферных памятей БП1 и БП2 — 47 и 55 образует обье25 единенные в шине разряды ДАН и АДР, С (АДР.С вЂ” выход счетчика 4). Адресация БП1

И БП2 выполняется счетчиками 48 и 54. Размерность буферных памятей 47 и 55 одинакова и должна выбираться из соотношения

1/2к (Ам), где k = 1,2,.... — целое число, округляемое в зависимости от технических характеристик системы, Выбор буферной памяти 47 или 55 для записи осуществляется Т-триггером 44, выходы которого ВК1 и ВК2 задают требуемую коммутацию. Буферные памяти хранят данные вместе с их полными адресами. Смена буферов для записи происходит, когда один из буферов, работающих на запись, полностью заполняется, и когда при чтении из кэша 1 выставленный .-дрес не попадает в диапазон адресов, соответствующих хранимому в кэше фрагменту программы, этот факт фиксируется элементом И 41, на входы которого поступают сигналы НСА (несрав-. нения адресов) и ЧА (чтения).

При возникновении первого события один их счетчиков 48 и 54 (работающий на запись) переполняется, возникает сигнал

Р1 или Р2 на выходе переполнения соответствующего счетчика, который через элемент

ИЛИ 40 далее поступает на вход элементов

И 38 и 39, При наличии разрешающего признака ПР.ПК вырабатывается сигнал ВГР.Б на выходе элемента И 38, который через элемент ИЛИ 43 поступает на счетный вход

Т-триггера 44 и переключает его. В результате значения выходов ВК1 и ВК2 триггера

44 изменяются на противоположные, что обеспечивает новую требуемую коммута1675881

10 цию для разводки управляющих сигналов.

Сигналы ВК1 и ВК2 стробируют элементы И

45, 46, 50 — 53, 68 и 69 и управляют коммутацией мультиплексоров 56 и 57, Перечисденные элементы и схемы обеспечивают следующее. Элементы И 50 (53) управляют поступлением сигналов инкрементирования счетчиков 48 (54). Общим входом счетчиков 48 и 54 является вход СИНХ2, снимаемый с элемента 49 задержки, входом которого является вход ЗБ — сигнал записи в буферную память. Задержка элемента 49 должна быть не меньше времени для записи .в БП1 и БП2. Элементы И 41 и 52 управляют ,записью в БП1 и БП2 соответственно. Сиг, нал для записи ЗБ поступает на И 51 и 52, íåçàäåðæàííûì, Мультиплексор 56 комму:;тирует информационный выход одного из буферов БП1 или БП2 через регистр 71 на

:второй выход устройства. Этот выход используется для перезаписи содержимого буферных памятей в системную память. Мультиплексор 57 используется для коммутации содержимого адресных счетчиков 48 и 54 на узел 58 сравнения с нулем.

:Процесс сравнения с нулем имеет место при разгрузке БП, в этот момент содержимое

;счетчиков 54 и 48 управляется сигналами декрементирования от блока 2 управления., Момент прекращения декрементирования определяется появлением высокого уровня

:на выходе РАВНЛ узла сравнения. Управле ние декрементированием осуществляется ,сигналом У13 из блока 2, который поступает ,на вход элементов И 45 и 46, на другие входы которых заведены соответственно, ВК1 и ВК2.

Второе событие фиксируется элементом И 41 и далее через элементы ИЛИ 40, И

38 и ИЛИ 43 переключает триггер 44. В начале работы устройства буферные памяти должны быть очищены (нулевое содержимое ячейки БП интерпретируется как "мусор", что должно использоваться при перезаписи содержимого разгрузочного буфера). Разгрузка буферной памяти БП1 или

БП2 осуществляется под управлением блока 2 управления сигналами У19, обеспечивающими чтение информации из БП1 через мультиплексор 56 в выходной регистр 71, сигналом записи в который служит задержанный сигнал У19 на элементе 70 задержки, что необходимо для учета срабатывания

БП и времени задержки на мультиплексоре

56. Сигнал записи в регистр 71 (ДЭ К ) поступает затем через элемент ИЛИ 67 на элементы и 45 и 46 для декрементирования содержимого соответствующего счетчика

48 (54). Перед первым считыванием из БП в регистр 71 блок управления сигналом У13

55 уменьшает на "1" содержимое соответствующего счетчика 48 (54), так как это содержимое всегда указывает на следующую ячейку, в которую нужн1о производить запись, Узел

58 сравнения с нулем определяет момент прекращения чтения.

Сигналом для переключения T-триггера

44 является сигнал ВГР.В. Этот же сигнал устанавливается триггером 37, который сбрасывает признак ПР.ПК (ПР.ПР=О), тем самым блокирует вход элемента И 38, запрещая на время выгрузки информации из БП переключение Т-триггера. При этом запись в БП продолжается до тех пор, пока не сформируется сигнал переполнения счетчика 48 или 54, который через элемент ИЛИ 40 и далее через элемент И 39 устанавливает триггер 42, Низкий уровень триггера 42 (сигнал НГТ,ЗП) блокирует поступление сигналов для чтения/записи в устройство по второму и третьему входам устройства до завершения выгрузки обоих блоков 47 и 55 памяти. Счетчик 16 используется для копирования содержимого счетчика 4. Старшие разряды счетчика 16 используются в качестве нового значения базового адреса, Для обращения к кэш 1 выставляется адрес на первом входе устройства. Если сигнал ЗПВ или ЧТВ воспринимается (т.е., появляется на выходе элемента И 22 или 23), то на выходе элемента ИЛИ 26 появляется сигнал ЗПАД, который через задержку элемента 66, равную времени срабатывания мультиплексора 13, поступает на вход управления записью в счетчик 4 (сигнал

ЗП.СЧАК). При этом сигнал ЗПАД устанавливает через элементы ИЛИ 64 и 65 триггеры 62 и 63, т.е., предполагается, что коммутация первого информационного входа на мультиплексоре 13 осуществляется значениями прямых выходов триггеров 62 и

63, равными1. Счетчик 15 базового адреса используется для базирования отображаемого в кэше 1 фрагмента памяти. Новое содержимое в счетчике 15 устанавливается путем переписывания содержимого счетчика 4 адреса по следующему тракту: счетчик

4 — счетчик 16 — замена младшей адресной части счетчика 16 нулями. После этого содержимое счетчика 16 переписывается в счетчик 4. Пусть, например, при чтении из каша 1 выставлен адрес 1010010, который выходит за пределы отображаемого фрагмента. При этом в результате переписывания нового фрагмента в кэш 1 новый базовый адрес, выставленный в счетчике 15, равен 1010000 в предположении, что младшая адресная часть, адресующая кэш 1, представляет четыре младшие разряда, Управление счетчиками 16, 15 и 4 осуществляется из блока 2 управления сигналами

УЗ...У10, УЗЗ. Для записи в кэш данных, снимаемых с шины ДАН, устройство выставляет сигнал требования данных TPB.Д и системный адрес на восьмом выходе устройства АДР.С. Появление данных на входе

ДАН при этом должно сопровождаться сигналом ССЧ на пятом входе устройства.

Блок 2 управления работает по принципу микропрограммного автомата (фиг,4). Командные сигналы (СМ, ИНЦ, Т, ВЪ|ГР. БУФ, СМКШ) поступают на дешифратор 83, который отсекает возможность поступления двух и более командных сигналов одновременно. При этом дешифратор 83 срабатывает при наличии высокого уровня на его управляющем входе (сигнал ГТ=1, снимаемый с инверсного выхода триггера 97 готовности блока управления, который определяет, работает блок 2 или нет).

Сигнал СМ вырабатывается элементом

И41 (СМ=НСАЛЧА). Этот сигнал инициирует новую загрузку каша 1 с предварительной выгрузкой ВП. Сигнал ИНЦ является внешним для устройства и используется для инициализации (начальной установки схем устройства), поступает с восьмого входа устройства. Сигнал Т является дизьюнкцией сигналов Р1 и Р2 и вызывает микропрограмму выгрузки буферов БП. Сигнал ВЫГР.БУФ является внешним (поступает с десятого входа устройства) и вызывает микропрограмму выгрузки буфера и его очистки. Этот сигнал должен использоваться при завершении обработки программы

Сигнал СМКШ снимается с девятого входа устройства и используется для занесения фрагмента исполняемой программы в кэш 1. Сигналы ПУСК и 0СТ являются внешними сигналами для пуска и останова (через элемент ИЛИ 91 и 22) генератора 81 тактовых импульсов.

В результате срабатывания дешифратора 83 шифратор 82 нужным образом коммутирует информационные направления

Д1...Д6. На направления Д1...Д5.выставлены начальные адреса соответствующих микропрограмм обработки командных сигналов (СМ, ИНЦ, Т,...), которые поступают с реги"стров 721.....72ь соответственно (цепи для начальной установки регистров не указаны).

На направление Д6 выставляется адрес перехода к микрокоманде, снимаемой с регистра 78 микрокоманды.

Далее на выходе элемента 90 задержки появляется сигнал, который через элемент

ИЛИ 77 записывает адрес в счетчик 74 адреса микрокоманды. Задержка элемента 90 выбирается равной сумме времен срабатывания шифратора 82 и мультиплексора

20

35

73. Этот же сигнал через элемент ИЛИ 91 запускает генератор 81 тактовых импульсов, который с задержкой. не меньшей времени срабатывания счетчика 74, начинает генерировать две чередующиеся последовательности импульсов ("чтения" — нечетная и "исполнения" — четная последовательности). Каждый импульс чтения поступает на вход управления чтением из ПЗУ 75, в котором записаны микропрограммы, с задержкой элемента 80, необходимой для срабатывания ПЗУ 75, и поступает на вход записи в регистре 78 микрокоманды, Возможны два типа микрокоманд: операцион5 ные и логические (соответственно разряд S в регистре 78 равен "1":или "0"). При выполнении микрооперационной команды сигналы микроопераций У1...У35 поступают с выходов элементов И 79i, синхронизируемых разрядом S и сигналом исполнения с выхода ГТИ 81. Если в соответствующем разряде микрокоманды стоит

"1", то вырабатывается соответствующая этому разряду микрооперация. При выполнении операционной микрокоманды сигнал

У21 увеличивает содержимое счетчика 74 на

"1". Кроме того, в зависимости от исполняемой микропрограммы устанавливаются требуемые состояния триггеров 97,.101

0 признака.

Триггер 97 устанавливается при выполнении микропрограммы всегда. Триггер 98 устанавливается при работе с внешней (си- стемной) памятью. Триггер 99 фиксирует факт происходящей выгрузки БП. Триггер

100 указывает в установленном состоянии на производящую запись в кэш 1, Триггер

101 устанавливается в "1", вырабатывая сигнал требования данных для записи в кэш 1 (ТРБ.Д). В случае логической микрокоманды разряд S = О. Эта микро .оманда проверяет некоторое (одно) логическое условие, в качестве которого используются входь1 РАВ НЛ, Н СА, П Р,П К, Н ГT.ÇÏ, Н ГТ.ЧТ, ВЫП, ВКТ1 и ССЧ блока 2, Если проверяе-. мое логическое условие истинно, то адрес следующей микрокоманды определяется увеличением на "1" содержимого счетчика

74. Если логическое условие ложно, то в счетчик 74 происходит запись адреса перехода из регистра 78 микрокоманды, Номер проверяемого логического условия (НЛУ) снимается с определенных разрядов регистра 78 и поступает на дешифратор.87, возбуждая соответствующий выход, который подключен к элементу И 88, на другой вход которого заведено опрашиваемое логичесКое условие. В результате на выходе элемента ИЛИ 89 находится уровень, равный значению опрашиваемого условия. Это зна1675881 чение поступает на элементы И 95 и 96, которые стробир уются разрядом S, проинвертированным на элементе ИЛИ 94, и сигналом ИСП с выхода ГТИ 81. В результате вырабатываются сигналы ИН или ЗПТ, которые через элементы ИЛИ 76 и 77 производят описанныедействия на счетчике 74. При этом адрес перехода с микрокоманды коммутируется на мультиплексоре 73 с помощью управляющего сигнала на элементе

И 93(сигнал ГТ при этом равен "0" и дешифратор 83 не работает}, 10

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

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

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

50 первый и второй управляющие входы блока управления кэшем подключены к первому и второму микрооперационным выходам блока управления, входы чтения и записи адреса блока управления кэшем соединены с третьим и четвертым выходами блока выработки управляющих признаков, выход сравнения блока сравнения подключен к пятому входу блока выработки управляющих при-. знаков и к входу строба адреса блока управления кэшем, выход несравнения блока, первой группы счетчика адреса, а выходы соединены с информационными входами выходного регистра, выходы которого являются информационными выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью 30 повышения быстродействия, в устройство введен блок буферной памяти, причем входы второй группы блока адресации подключены к выходам второй группы счетчика адреса и к входам второй группы блока 35 сравнения, выходы группы блока адресации . соединены с информационными входами счетчика адреса, выходы третьей группы которого подключены к адресным входам ./ третьей группы блока адресации и к адрес- 40 ным входам блока буферной памяти, синхсравнения соединен с шестым входом блока выработки управляющих признаков. первый и второй входы которого являются соответственно входами записи и чтения устройства, входы группы блока выработки управляющих признаков подключены к выходам микрооперации второй группы блока управления, первый выход блока выработки управляющих признаков является первым синхронизирующим выходом устройства, а второй выход соединен с входом записи блока адресации, группа синхровходов которого подключена к выходам микрооперации первой группы блока управления, выходы микрооперации третьей группы и третий микрооперационный выход которого соединены соответственно с управляющими входами счетчика адреса и с первым управляющим входом выходного регистра, выходы микрооперации четвертой группы блока управления подключены к входам микрооперации блока буферной памяти, информационные входы которого соединены с одноименными входами программного каша и являются информационными входами устройства, пятый выход блока выработки управляющих признаков подключен к выходу записи блока буферной памяти, а шестой, седьмой и восьмой выходы являются соответственно вторым, третьим и четвертым синхронизирующими выходами устройства, восьмой вход блока выработки управляю- щих признаков соединен с первым управляющим выходом блока буферной памяти, вход записи выходного регистра подключен к второму управляющему выходу блока управления кэшем, второй управляющий выход и выход неготовности записи блока буферной памяти являются соответственно пятым и шестым синхронизирующими выходами устройства, входы задания режима. блока управления соединены соответственно с выходами режима с первого по шестой и с выходом неготовности записи блока буферной памяти, с входом стробэ чтения устройства, первым и шестым выходами блока выработки управляющих признаков, выходом несравнения блока сравнения, входы пуска, останова, выгрузки буфера, а также первый и второй входы синхронизации блока управления являются одноименными входами устройства, выходы синхронизации блока управления с первого по пя.;.йй являются синхронизирующими выходами устройства соответственно с седьмого по, одиннадцатый, выходы третьей группы счетчика адреса являются адресными выходами устройства, выход требования. данных блока управления является одноименным выходом устройства, 1675883

1675881

1675881

1675881

1675881

1675881

Составитель О. Исаев

Редактор И. Горная Техред M,Ìoðãåíòàë Корректор 3. Лончакова

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

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

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

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

Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти Устройство кэш-памяти 

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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