DocumentCode
1335406
Title
Measuring and analyzing real-time performance
Author
Kenny, Kevin B. ; Lin, Kwei-Jay
Author_Institution
Northrop Res. & Technol. Centre, Palos Verdes Peninsula, CA, USA
Volume
8
Issue
5
fYear
1991
Firstpage
41
Lastpage
49
Abstract
To satisfy the deadline requirements of hard real-time systems, programmers must be able to determine the maximum execution time of any task. The use of Flex, an experimental real-time language being developed for the Concord project, is examined. The Flex system embodies an empirical approach that first measures the actual timing behavior and then uses the measurement results to determine the parameters of a programmer-supplied timing model. This timing model gives the system the programmer´s understanding of the program´s timing behavior in terms of its asymptotic time complexity. The measurement system determines the exact values of model parameters using sophisticated statistical methods to derive the program´s timing characteristics precisely. Flex is better than performance analyzers that examine only code because it can cope with more kinds of program structures and its does not depend on an underlying hardware model. The integration of measurement and formal analysis is discussed.<>
Keywords
high level languages; performance evaluation; program verification; real-time systems; Concord project; Flex; asymptotic time complexity; formal analysis; maximum execution time; model parameters; performance analysis; performance measurement; program structures; real-time language; real-time performance; real-time systems; statistical methods; timing behavior; timing model; Hardware; Performance analysis; Pipelines; Programming profession; Real time systems; Runtime; Safety; Statistical analysis; Time measurement; Timing;
fLanguage
English
Journal_Title
Software, IEEE
Publisher
ieee
ISSN
0740-7459
Type
jour
DOI
10.1109/52.84215
Filename
84215
Link To Document