Benchmarking, Measuring Elapsed Time

// elapsed time with System.nanoTime
// Works only in JDK 1.5+

long start = System.nanoTime();

// .. do something

// elapsed time in nanoseconds, billionths of a second
long elapsed = System.nanoTime() - start;

On Windows boxes, a 1.5 JVM uses the Win32 function QueryPerformanceCounter() which has has no defined resolution. It reports clock cycles since bootup. The JVM has to use QueryPerformanceFrequency() to interpret the results. The JVM does this for you and reports the results of System. nanoTime in true nanoseconds. If you want the finer resolution of clock cylcles, use RDTSC. This means that System. nanoTime results are useful both for comparing algorithms on the same hardware and for benchmarking different hardware on the same algorithm.

Unfortunately, if you have multiple CPUs each has its own nanotimer, and Windows does not properly keep them synchronised. So you hop back and forth between different timers as your task runs on different CPUs. Linux has ways of dealing with this. Power Management also causes drift between muliple CPUs.

If you have to code for 1.4-, then you can only get millisecond accuracy. You need to use:

// elapsed time with System.currentTimeMillis
// Works in all JDK versions

long start = System.currentTimeMillis();

// .. do something

// elapsed time in microseconds, millionths of a second
long elapsed = System.currentTimeMillis() - start;

Pentium RDTSC

If you are stuck using a JDK 1.4-, then you could roll your own nanoTime method. RDTSC reads the cycle counter into EDX:EAX. Some operating systems may make this a privileged instruction. See Intel’s documentation for more details. You could access them via a bit of JNI with the Pentium class that I wrote and posted the code for. If you use that method, make sure you calibrate so you can discount the considerable overhead of the JNI calls themselves.

Non-Java Timestamp Schemes

Microsoft timestamps files with 64 bit hundreds of nanoseconds since 1601-01-01 UTC Gregorian. I presume they use Pope Gregory’s flip date to avoid the complication of the missing days. The FileTimes package converts from Java time to Windows native time to access the create date and last access date of a Windows file. In DOS/Win 3.1/W95/W98/Me the dates were kept internally in local time.

Performance Monitoring

Timer Accuracy

In addition the Thread.sleep method will achieve delays of 1 ms on a single processor and 2 ms minimum on a dual processor.

You can also use the JVMPI (Java Virtual Machine Profiler Interface) for accurate timing.

Units Of Time

Imagine trying to explain this to a space faring species that used but a single unit of measure for time.

Mixed Base Conversion

Repeating Events

Learning More