Устройство для определения интенсивности обращений к памяти

 

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

СОЮЗ СОНЕтСНИХ

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

РЕСПУБЛИК

Al (19) (112 (5I) 4

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Я фр опислник изоБРКТ Ния

К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ Мс (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ИНТЕНСИВНОСТИ ОБРАЩЕНИЙ К ПАМЯТИ (57) Изобретение относится к области (21) 3790568/24-24 (22) 09.07.84 (46) 15.06.86. Бюл. № 22 (71) Производственное информационновычислительное управление (72) А.С.Дмитриев, С.А.Петросян и К.В.Семин (53) 681.3(088.8) (5e) Авторское свидетельство СССР № 879564, кл. G 05 В 23/02, 1980, Авторское свидетельство СССР № 879563, кл. G 05 В 23/02, 1980, вычислительной техники, в частности к организации контроля функционирования вычислительных систем. Целью изобретения является расширение функциональных возможностей устройства посредством подсчета количества обращений в каждой ячейке или зоне памяти. Устройство содержит три блока сравнения, блоки памяти текущих значений, зон, количества обращений, блок регистрации, микропрограммный блок управления, группу элементов И, регистр маски, счетчики текущих значений, адреса заполнения, количества обращений, сортировки, элемент ИЛИ.

1 з и, Aлы, 4 ил.

1238083

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

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

На фиг. 1 представлена функциональная схема устройства(, на фиг,2— блок управления, вариант построения, на фиг. 3 — функциональная схема пер-. вого блока сравнения, на фиг. 4а и 4б — алгоритм функционирования б)локс1 УПРс>»ВЛЕНИЯ ° уСтрОйСТ130 (фИI, 1) Co(ITOHT Из .блоков 1-3 сравнения первого., второгo и TpeTI>pl сООтнет(.твеннО Ол(зкон

4-6 памяти текущих значе(пгй, зон и колычестна обрат(гелий сооттзетстнеп о„ блока 7 регистрации, м(п(ропрограммного блока 8 управления, группы 9 элеhfet3T0II И регистра 10 маски,счетчиков текущих значений 11, адреса 12) заполнения 13, количества обращений

,4, сортировки 15, элемента 16 ИЛИ, имеет входы коытрол(пой информац((и

17 ° 1, считьп)ания и считывания с га!!(ением 3 7, 2 и 1 7. 3 соотне Тс TI3etf tto a также входы маски 18,1, записи маски 18,2, режима 18.3, Блок 8 микропрограммного управления (фпг. 2) содержит модификатор 19, регистр 20 адреса микрокоманд, дек!Ифратор 21 адреса микрокоманд, блок 22 постоянной памяти !f входы 23 и 24 начальной установки и запуска тактового генератора соотI!eTCTI70(IF(o.

Перный блок 1 сран !3 (фиг. 3) содержит элементы 1(ОКЛ(0(И((7ЩИЕ 25 „1—

25.П ИЛИ,, элемс(ты lj-Íl> 26.1 — 26.п. зле le«(И-HL 27, 28 ljK э!7с(13е(37, эгтементьт И 29.1 и 29.2, Позициями 30-50 обозначены блоки схемы ал1 01)13тма (L))III » а, б) р с1боты блока мык3)оп1) О 1-3) а(я(110го у) (р а!1)!ения, Работа блока упранленяп Основана на принципе микропрограммного управления и работает по ст(г алам тактo!70

ГО 1 ef(cpaTop(3 в conTIfетс Гниы с мик ропрограммой, записанной н бпок= . 22 постоя(т;(ой памяти (алгopHTM представлен на (12(п . 4). Обработку сигналон оТ внешних блоков произгодит модификатор 19.

Блоки 4-6 памяти могут быть реализованы, например, на флоппи-дысках (1ЕС-Р(7(1-.2d или на гибких магнитных дисках 0315602„ .) (" Tp Ойс Т!30 ра бОTа P т сл еду((2!()В(И

OOPB. 10i

5 8 исходнОМ cocT0$!HHH счетчик f(QJIH

I Pc TBQ Обра!((е((1(Й (11 (l ) ) (p e (3>II17 уст блок 30 алгоритма), Teêó;!((Iõ з качений (J.> aI7peca (j) заполнения (0т „) все яч ики (блоков 4-6 па(!яти содер10 жат код 00,,„0, счетчик сортировки (K} содержит код 000„..01, на регистре 20 адреса микрокоманды устанавлиНаСТСЯ аДРЕС Нат(аЛЬПОй МИКРОКОМаНДЫ, модификатор устанавлипается н исход35 r3oe положение. Со входа 18.3 устанавливается режим контроля. По заданию Оператора с входа (8.1 н регистр

10 маски зап»c.htr. ается кс)д "io сигналу > тr (НХOJEII I u -. с . IOI Да КО;7 . »>C КИ

2(7 f !a!((It!!x разрядах содер)кит нули. а в

Ост(с((ьпых p(I"-рядах с:, )г-:цы, массивы

1(амяти E(oti J poлируются з о(та .(и пo 2 г(чеек лкбые адреса .=:о:ihl 1)эспринимаются блока)!и устройства ();Iинаконо.

1|а вход I /, 1 гстрoitcтна с ши(lы адреса капала процессор — память контро:t»pуемой ЭИ(посту»за-.. адгес ячейки памяти„ к которой производится с)бр(3!((ен!(е, На входы 17.2 и 17.3

1О поступают сигналы считыв irl((я и с=(итынагп(я с гашением об!ье;п(н": мь(е на

> элементе 10 (ЛИ. Сигfiал с выхода элемента 16 ИЛИ увеличивает содержимое c>leт чика (1 теку!(;(!к эначснпй и уста!,анлпнает модиф:-2!(атер 3 9 н сос О Я !, 1 (Е, 17 P l (К 0 Г О ) О I C Tl C! (»>1(т! !(11» г а (С T O—

17E>f> сиг!Iа;IО!>! б !(Ок 8 у:!p !I .: лpнiтя прОиз— нод»т запись контроли(2) e :0(0 адреса

11 г)Х(ок 4 г(ам>(ТЫ Тек;ту!1»1. э(тс!тте>птй (блоки 32 .3 и 44 алгоритма). Лри

СЛ Е ГI ) tot! I e М 0 2!) с3 (! > Е! и И К I, т, я И Н К 013 трОЛт(тзуЕМО!1 ЗБт1 днйо".".1(t» бЛОКОВ уСт1) Ой сTна ПО!!т ) j)irI I(>Tc)7 !1(i, ..(е с 1 нии

=:".,",а!(но(с числа Обращен,:,й! 1; устроыстнс перс;-;Оди l;;;(х Обо-...ботке.

ПО Cill т;;7 Iу б. Iоха 8 i,ij)а(7 I ".:.If)7 —,(г)ОИЗ— по;.»тся у;(еп(я(епис со,—,,ср;;;;(к:o-а с-(етттика I lT ".1($>!!(t(F: (IF>i((ний H ст(итьтваег(7ее и.) блока r! памяти солар)к!(мсго последней»le÷oã(e!f ячейк» ..",игла;:ом бло((а

8 17!) =,D J(ct! >(F! Опр с!((!и наетc я г лок

Ct;;I ЗНЕ17»)> „7>а ИН(Г)07>;".(1!.(((O)IНЫЕ ВХОДЫ

-,0 OP ->(.C) 1!ОДП -(а г»т!ф(.Р-.f;1;)I!IE -С НhKO, 02 бС(от(ОС! 4;I . Памяти 0-(НО.т; Е .fef>2-0

Пpo:t 3 (70,-!И С г(:-с>ПИСЬ Н Ci!0 T>I HE(1 -1 СО2(ерж((ь(ого соо гве гстнующсй ячейки памят; "tol(а !7(!К(я (и 6, 3 cттучае ранен— ст на с< !(е()жи:: iÄlх н(>lг)ра 2(но(! ячеЙк(7

123808": 4 управления на время печати. Блок 7 печатает количество обращений и зону памяти, так как в блоке 5 зафиксирован любой из адресов эоны,для единообразия маскируются младшие, не определяющие зону разряды выводимого на печать адреса, вместо них печатаются нули (блок 46 алгоритма). Если в блок 8 управления не поступил сигнал — 10 равенства, блок 8 управления увеличивает содержимое счетчика 12 адреса на единицу и вновь опрашивает блоки

2 и 3 сравнения. Описанные действия (блоки 45-48) повторяются до тех

15 пор, пока содержимое счетчика 12 адреса не достигнет содержимого счетчика 13 заполнения. В этом случае блок

2 вырабатывает сигнал равенства, по которому увеличивается на единицу содержимое счетчика 15 сортировки, и описанные действия (блоки 45-49 алгоритм) повторяются. Вывод продолжается до тех пор, пока счетчик 15 не выдаст сигнал переполнения (блок

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

3 блока 4 и первой ячейки блока 5 (т,е. к этой зонее ранее производилось обращение) в счетчик 14 добавляется единица и его содержимое записывается в блок 6 памяти по неизменному адресу, т,е. в ту же ячейку, откуда было считано предыдущее количество обращений (блок 36 алгоритма)

В случае неравечства содержимых ячеек блоков 4 и 5 увеличивается содер жимое счетчика 12 и производится сравнение содержимого выбранной ячей ки блока 4 памяти с содержимым следующей ячейки блока 5 памяти. Если же содержимое счетчика 12 достигло величины, записанной в счетчике заполнения 13 (т.е. осуществлен перебор всех зон, к которым производилось обращение), и содержимое выбранной ячейки блока 4 памяти оказалось не равным содержимому ни одной из ячеек памяти блока 5 (к этой зоне обратились впервые), то производится перезапись содержимого выбранной ячейки блока 4 памяти в свободную ячейку блока 5 памяти, для чего увеличивается на единицу содержимое счетчиков 12 и 13 (блок 35-42 алго— ритма) .

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

35 достоверную картину интенсивности обращений к памяти.

По окончании контроля с входа

18.3 установки режимов устройство

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

45 зон памяти, упорядоченных по количеству обращений. Сигналом блока 8 управления в счетчик 14 количества обращений записывается содержимое ячейки памяти блока 6 памяти. Затем

50 опрашиваются блоки 2 и 3 сравнения, В том случае, если содержимое счетчика 15 сортировки и выбранной ячейки блока 6 памяти контрольных событий совпали, блок 3 сравнения выдает управляющий сигнал на блок 7 регистрации, одновременно он приостанавливает выдачу сигналов блока 8 формула изобретения

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

1238083

И группы, о т л и ч а Ев щ е е с я тем, что, с цель(<7 расширения функциональных возможностей посредством подсчета копичества обращений к каж. дой ячейке или зоне памяти оно дополнительно содержит блок памяти количества обращений, второй и третий блоки сравнения, блок регистрации, счетчик текущих значений, счетчик ад- io реса, счетчик количества обращений, счетчик сортировки, элемент ИЛИ„ причем четвертьп3, пятый, шестой, седьмой, восьмой, девятый, десятый, одиннадцатый, двенадцатый, тринадцатый и четырнадцатый выходы микроопераций микропрограммного блока управления

c0ejZ3I3ie)!33 coo FI)e Tc TE3e33«o с E3xojTos3

Вьгч)тта?ти?1 c eT TT31(a f eK$ )1()1K 3 на ч етн(Й

Входом считы ванн?! 6ЛОка па?)я ти Г pK < - -)()

li53JX ЗНЯЧЕI(ИИ з ТЗХОЦ:«МИ СЧИТЕ»IЗат)ИЯ блоков памяти зон и 1<.îëè÷ecòâa обращен)нй. Вход()м <)проса E)cp130? î блока сравнени?1, счет)н)м входом сче гчика

С ОР Т HP 0 13 К И ., <3 Х ОД 0 М Э а IT И С! 1 С т-1 Е т Ч И К Q

KoH>п1т сTБП О;p<1 нхоjзом за))иси блока памяти колптiecтва обра!це?)ий, входом опроса третье) о блока сра3знения q Входом OITpo(а H>Top01 О б<пока сравне)и(11 Вхопэм сброса счс?т Тика адреса, счетным 3?xoj(ot< cHe T

35 второго блока сравнения, второй ин— ф()рмацпон)н»Й вход ко".<)p0J соединен с информационным выходом счетчика

aaIIoJIHpHHR «a тзыхОд с вто})ым Тзхо дом ветвления микропрограммного бло>О ка. уп))ав)IC)3HFt „Hcp J>i-)Й! и второй входы э Jfем(н та )Шli л)3 ) л)<) 1 с ; (ООТ)3(.тс 1 Вe !11! п

ВХОЦ;3"!T! С< «(ГЫП(? Н!ТЯ И С fi!тi>!Ë(1))НЯ С га!пением устрой с Г?з?1, а ?зыход iiaeHOHта И)}И соед>)нен с rJH!!xp()входом мик4.1 ро пр о гр амм и О го блока упр авл е ни н и с суммируя)щим входом счетчика теку()т?!х значений, информационный выход которого соединен с «Дрес)н(м )зходом бл<7Ка памя H ) еку)((их э паче HiiH «пн<>)ср)>)а

«Т) ционный тзход 1 О с)рог0 явля(1тcH Бхо дом контрольной )н(формацип уcòðî?lcòBa, ВЫХОД;!OK, ПамлтИ ТЕК,>Щ))Х ЭНаченнй соединен с пер Вым информационным як<эдом пер)3 ого«б)ло>(з срапне!Еия «

И С Hills)op)>(<)!ii«3 HXOj! 01 I)JIÎi(а ПЛМЯ

TH =30H, BЫХ0Д котсрс (0 СОPДИ))eii С вторым пп<)<зт))<а)(т)онн)("! в:(одом первого блока сpaf)!!ettHH и Вт<)pf )>H)t 13ходами

-)зle! (e.-)тОВ и Г})упп!», Выходь! ?<Оторых соединены с первым информационным входом блока регистрации, Выход paHpícòF3a первогo блока cpà:çíñ.íèÿ соеливен с счетным входом счет-::ика коJIHHec Fva обращений, информа!.;ионный в)!Ход которого соеди?!ен с пс.рвым ин<70p;ca(!,«OH!III)3 входом третьегс блока сравне:-)ия H с:-3?3(1)ормап?)онным входом блока памяти количества обре)т(ений, выход которого соединен с и!(формационным вх<здо?! счетчика количества !

7t)pa1JJe?lий инфо}змационный ВыхОд счетчика сортировки соед;п(ен с Вторым информационным Входом блока рс)гистра><ИИ H T)TOP1>t)Ì И!<фо}змa(,ИОННЫМ ВХОДОМ третьего 6..(ока cрав;го явля<зтся ВКОдОI I уc ГOHOF!К)1 рсяи)I ? УстроЙ сТНа.

3. Устройстево !(о п, "<. 0 т л и а Ic щ e c c FT ем

ОЛОК СРа)З)П«?)ИЛ COC Tr)!<т ПЗ П OJ!etio<3 тD?3 ИС}(ЛИ(И}ОЩ);}«ИЛИ, Гдс? ;, — }«азрЯДность ячейки блоков т амлти текущих з ))а<1(? HH3?} H 3 oil, и + 1 3,. !e! !e f1 To l И вЂ” }}K

ЭЛЕМЕНта }т} :, ПЕРВОГО И ВТОРОГО ЭЛЕме!! ГОB И > lil>il" I см и(.17В(1(«!)Koj ы с >tep всго по п-.t элсмептîlç:}С} .).">)Л! Ю))(}ЗЕ

, }.}!È соед)!пены с (о<7»(FF с I laic«>f<>ifi?t. <и р азР -Да М>3 Т1 СР»ОГС> It!, !) )7," Ia Цт),«13 ><0 О 1)X<)! I a —, < l > < > («)- о б.—,l ) к () входы с псового по и-Й >))p.;c; т в ИСК.)})}Л<т<С}}}},}, 11ЛИ COCT(>1<01)Ы С: СO(>THP Fст(?У><))?(:!Ми ра зг яда <и 1?то )<)ãc >!><.; :Опк)а);)т )<(!< I 0 !тх<; 1 ° < тcp?107 < (r«> «(р Вн>«т!Ня

"1<Х»(t l C П РВОГО <10 Н вЂ” Й -.. ": .)С >!ТОВ

) }, }(1}от} ««}Г>тllòr r i!1}3 С;)е <;IH PHI„C (> 0TEJ eÒÑÒ .""11:10 с первыми вход<>t:I) с <)r . )ного

1(с п-Й э:!(ме -! TOH И-lt:., «в ГО «L!e входы

1(; . <70(,!x с p >)!.;;,> ень! c (О от п(«ТГ т .3 «т(>;!) .,),пт

Рa(?))F .)Ia?H! В:;0„:,а;»Iаски —;,ei".Oò О 5ЛОКа

Сl) а I)I!CHH)< „тзвlх «j(Ы С ftC;)LO Гс Г!О "1 и

П + 1 — Г(-. > IЕМ(lfTa <1 }}} .. )т)>ГКОД КОТÎ

РOI.O COCHH".Pl! С ПЕРВЫМ т-;:.O.ТОМ ПЕР>303 << "<ЕН) ". )i H> Ч "ВЕ": JP::- <н" .опые в.(0,".,ы и =-рвого ii > òopñ>ãî элеМ()!!ТОВ т} Сr)i !Иi!CН!>1 С <ЗХ . >ZTTОМ 0),!)ОСа

i238083 сравнения.

Pe rr кажлРЮЮ Р

Яыись ладж-а1 нодаа .ю ar

Рс ".аи &8o4z ) +up Pg

07 6 faa2 J

ВНИИПИ Заказ 3293/50 тираж 67

Подписное

Произв-полигр. нр-тие, г. Ужгород, ул. Проектная, 4 первого блока сравнения, выход первого элемента И является выходом неравенства первого блока сравнения, а с 7

А Ц к 12 вьг-од второго элемента И является выходом равенства первого блока

Флокса ам 8+/

err ььнМ ию ламии (читм awe ию +r

sorry onarrou ил ориана сс

rremcr 4 с саь р urvarrr ) ф2

4 1Ъ72 rorruFLt

rf а РФаи(сьа

Ф алгь л .у ли (oorraecrr> а аиа н нон