Устройство для измерения временных характеристик программ Советский патент 1987 года по МПК G06F11/28 G06F11/30 

fO

15

20

,25

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

Целью изобретения являетс я повышение точности измерения характеристик программ реального времени.

На чертеже приведена структурная схема предлагаемого устройства для измерения временных характеристик программ.

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

Устройство работает следующим образом.

В блок 1 памяти меток через вход 9 устройства из инструментальной цифровой вычислительной машины ЦВМ (не показана) загрзщается заранее подготовленный массив меток. В процессе выполнения исследуемой программы по входу 10 устройства в блок 1 памяти поступает адрес очередной выполняемой инструкции, а по входу 11 - импульс считывания. Считанная из блока 1 памяти меток информация (метка) поступает в 5 блок 2 для промежуточного хранения в течение цикла работы устройства. Счетчик 7 времени подсчитывает импульсы, поступающие с генератора 6 тактовых им- пульсов. Счет времени осуществляется непрерывно, перевьшолнения не фиксиру-, ются. Предполагается, что в счетчике 7 времени предусмотрены меры для устранения неопределенности в считывае- мой информации при совпадении моментов считывания и модификации счетчика при поступлении очередного тактового импульса. Информация из счетчика 7 времени (текув1ее время) и считанная из блока 1 метка поступают на информаци- онные входы блока 2 памяти результатов. Метка из блока 1 поступает на элемент ИЛИ 3, число входов которого равно числу разрядов метки. При нали12871652

вход обращения блока 2 памяти результатов и в счетчик 8 адреса. Запрос на запись в ЦВМ формируется на вькоде 12 устройства, по которому ЦВМ переписывает содержимое блока 2 в собственную память. Выделенная для прямого доступа область ОЗУ ЦВМ разбита на две страницы- (объем страницы определяется объемом блока 2, который определяет также разрядность счетчика 8 адреса). Запись в страницы осуществляется по наличию сигнала на выходе 12. В момент заполнения одной страницы (перенос в старший разряд счетчика 8 адреса) на выходе -12 устройства формируется запрос на прерьгоание ЦВМ. Цо сигналу на выходе 12 в ЦВМ организуется передача информации из заполненной страницы на внешние накопители на магнитных i дисках. Таким образом, результатом работы устройства будет набор данных, 1 содержаЕ1ИЙ последовательность меток , с временами их появления. Для устранения неоднозначности определения времени между двумя любыми метками необходимо, чтобы период счетчика 7 времени был больше максимального интервала между любыми соседними метками. Указанный набор данных содержит все временные характеристики программных компонент и может быть обработан автоматизированным способом. В качестве примера следует отметить, что восьмиразрядного блока памяти меток доста- точно для исследования программ объемом до 32К инструкций, поскольку в этом случае число программных компо30

,45

нент, временные характеристики которых представляют интерес, не превышает 100, 255 меток достаточно, чтобы разметить начала и концы всех анализируемых, программных компонент. Измерение временных характеристик про-; грамм может быть проведено для всех программных компонент одновременно за один цикл исследования.

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

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

чии ненулевой метки на выходе элемен- соединен со счетным входом счетчика

та ИЛИ 3 появляется потенциал, разре- шающий прохождение задержанного сигна- ла считывания через элемент И 5 на

нент, временные характеристики которых представляют интерес, не превышает 100, 255 меток достаточно, чтобы разметить начала и концы всех анализируемых, программных компонент. Измерение временных характеристик про-; грамм может быть проведено для всех программных компонент одновременно за один цикл исследования.

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

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

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

12871654

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

характеристик .программ, в устройствовыход элемента ИЛИ соединен с вторым

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

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

устройства соединены соответственнос группами информационных и адресных

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

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

элемента ИЛИ и с группой информацион-к блоку внешней памяти устройства.

Изобретение относится к области вычислительной техники и может быть использовано для определения временных характеристик программ. Целью изобретения является повьшение точности измерения путем обеспечения фиксации времени выполнения компонентов программного обеспечения, начало и конец которых фиксируются в блоке па мяти. Устройство содержит блок 1 памяти меток, блок 2 памяти результатов, элемент ИЛИ 3, элемент 4 задержки, элемент И 5, генератор 6 импульсов, счетчик 7 Времени и счетчик 8 адреса. Устройство позволяет зафиксировать последовательность времен между метками, произвольно расставленными в программе, что при соответствующей разметке дает возможность вычислить любые статистические временные характеристики (чистое время выполне- .. ния, время выполнения с учетом взаим- S ных прерываний, минимальное и максимальное времена вьшолнения и т.д.) всех программных компонент. 1 ил. (Л 10 1L 1C сх а сд