2003 · 59 citations · 13 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureEmbedded SystemsSimulation-based DesignControl-flow AnalysisData-flow AnalysisInstruction SchedulingTiming AnalysisTiming ModelingWorst-case Execution Time AnalysisCache AnalysisExecution Time AnalysisExecution Time EstimationExecution Time PredictionMicroarchitectural Timing AnalysisPipeline AnalysisReal-time Embedded SystemsSimulation-based Performance Analysis
We present a technique for worst-case execution time (WCET) analysis for pipelined processors. Our technique uses a standard simulator instead of special-purpose pipeline modeling. Our technique handles CPUs that execute multiple shorter instructions in parallel with long-running instructions. The results of other machine analyses, like cache analysis, can be used in our pipeline analysis. Also, results from high-level program flow analysis can be used to tighten the execution time predictions. Our primary target is embedded real-time systems, and since processor simulators are standard equipment for embedded development work, our tool will be easy to port to relevant target processors.
13
Computer architecture: a quantitative approach
Martin Shute · Microelectronics Journal · 1993 · 3.4K citations
Fixed priority pre-emptive scheduling: An historical perspective
Neil Audsley, Alan Burns, Robert I. Davis et al. · Real-Time Systems · 1995 · 373 citations