Approximation of Worst-case Execution Time for Preemptive ...

More documents

Recommendations

Info

Performance Monitor ... • The PowerPC 604e provides hardware assist to monitor and count predefined events (cache misses, mispredicted branches, issued instructions, …) • Processes can be marked for runtime profiling • Events book-keeping is done in the scheduler (small overhead) • No code instrumentation Matteo Corti, ETH Zurich, LCTES 2000 12
Performance Monitor • Not specifically designed to help in program analysis: – event counting is not precise (out-of-order execution) – many events are not disjoint – only four different events can be monitored in parallel • The instruction length must be approximated dealing with the performance monitor (PM) inaccuracies Matteo Corti, ETH Zurich, LCTES 2000 13
Page 1 and 2: Approximation of Worst-case Executi
Page 3 and 4: Environment: User Needs • Complex
Page 5 and 6: Problem Description • Admission t
Page 7 and 8: Other approaches • Longest path:
Page 9 and 10: Longest Path ... instr op op op ins
Page 11: Instruction Length • Preemption,
Page 15 and 16: Cycles Per Instruction (CPI) …
Page 17 and 18: Testing the Predictor • First pha
Page 19 and 20: Results: Approximations • Worst c
Page 21 and 22: Results: Real Applications • Only
Page 23 and 24: Comments … • Performance monito
Page 25: Conclusions • The WCET can be app

Approximation of Worst-case Execution Time for Preemptive ...

Create successful ePaper yourself

Delete template?

Save as template?