Some Statistical Performance Estimation Techniques for Dynamic Machines
Magne Haveraaen Hogne Hundvebakke · 2001
The advent of computers with a very dynamic run-time behaviour, such as the SGI Origin 2000 series, makes it very dicult to asses the runtime behaviour of programs in order to compare eciency of implementations. Here we empirically investigate some simple statistical measures for estimating CPU usage under such circumstances, ending up with a very simple and seemingly accurate estimation technique: the minimum run-time of 3-5 executions of the program when the machine is lightly loaded.