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

 

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

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

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

РЕСПУБЛИК

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

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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ / .-»

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ p

/ "/

1 (21) 3953523/24-24 (22) 06.09.85 (46) 30.01.87. Бюл. У 4 (72) Ю.Я.Быков и Б.И.Ратгауз (53) 681.3(088.8) (56) Фараджев В.А. и др. Комплекс аппаратных средств ЭВМ для отладки.программ реального времени. — УС и М»

1980, В 1.

Авторское свидетельство СССР

1Ф 798851, кл. G Об F 11/28, 1978. (54) УСТРОЙСТВО ДЛЯ ИЗМЕРЕНИЯ ВРЕМЕННЫХ ХАРАКТЕРИСТИК ПРОГРАММ (57) Изобретение относится к области вычислительной техники и может быть использовано для определения временных характеристик программ. Целью изобретения является повьппение точности измерения путем обеспечения фик„„SU„„1287165 А I сации времени выполнения компонентов программного обеспечения, начало и конец которых фиксируются в блоке памяти. Устройство содержит блок 1 памяти меток, блок 2 памяти результатов, элемент ИЛИ 3, элемент 4 задержки, элемент И 5, генератор 6 импульсов, счетчик 7 времени и счетчик 8 адреса. Устройство позволяет зафиксировать последовательность времен между метками, произвольно расставленными в программе, что при соответствующей разметке дает возможность вычислить любые статистические временные характеристики (чистое время выполнения, время выполнения с учетом взаим- Ж ных прерываний, минимальное и макси- рр мальное времена выполнения и т.д.) всех программных компонент. 1 ил.

1287165

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

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

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

10 измерения временных характеристик программ.

Устройство содержит блок 1 памяти меток, блок 2 памяти результатов, элемент ИЛИ 3, элемент 4 задержки, элемент И 5, генератор 6 тактовых импульсов, счетчик 7 времени, счетчик

8 адреса, информационный вход 9 устройства, адресный вход 10 устройства, вход 11 чтения устройства, выход 12 20 требования обращения к блоку внешней памяти устройства.

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

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

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

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

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

Техред А. Кравчук

Корректор О.Луговая

Редактор Ю.Середа

Тираж 694

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

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

Заказ 7719/ЭЗ

Подписное

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

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

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