Title
Combining instruction set simulation and WCET analysis for embedded software performance estimation
Abstract
Simulation-based approaches to evaluate the functional and non-functional properties of embedded software are in widespread industrial use for design space exploration and virtual prototyping. As simulation performance is usually the main concern for these tools, they often lack an accurate timing model of the underlying processor. On the other hand, tools aimed at the worst-case execution time (WCET) analysis of embedded software contain accurate models for the timing behavior of embedded processors. Yet, these accurate processor models are only used to determine the worst-case path through the analyzed program. This paper proposes the combination of existing tools from both domains. The combination of an a priori analysis of machine code with a dynamic selection of basic block timing estimates during the execution of the program in a high-speed instruction set simulator (ISS) reduces the simulation overhead for cycle-accurate timing estimation. By keeping track of the execution history during execution of the analyzed software, the full accuracy of the offline performance model can be used without introducing pessimism to the simulation-based performance estimates. As most of the timing estimation is done before the simulation, only a slight decrease in simulation performance of the high-speed ISS can be expected.
Year
DOI
Venue
2012
10.1109/SIES.2012.6356600
SIES
Keywords
Field
DocType
timing behavior,high-speed iss,instruction set simulation,cycle-accurate timing estimation,dynamic selection,timing model,nonfunctional properties,embedded software performance estimation,wcet analysis,worst-case execution time,program execution,virtual prototyping,embedded processors,basic block timing estimates,software performance evaluation,design space exploration,software prototyping,high-speed instruction set simulator,offline performance model,instruction sets,machine code,embedded systems,worst case execution time,embedded software,estimation,computational modeling,databases
Avionics software,Embedded software,Instruction set,Computer science,Instruction set simulator,Software prototyping,Real-time computing,Software,Design space exploration,Embedded system,Virtual prototyping
Conference
ISBN
Citations 
PageRank 
978-1-4673-2683-4
5
0.48
References 
Authors
6
5
Name
Order
Citations
PageRank
Stefan Stattelmann1956.98
Sebastian Ottlik2101.30
Alexander Viehl318125.01
Oliver Bringmann458671.36
Wolfgang Rosenstiel51462212.32