[pjmlp]

The Wikipedia mentions 2003 and we can assume there was already work going on before.

http://en.wikipedia.org/wiki/Singularity_%28operating_system...

Although the first published papers are indeed from 2004.

[gsnedders]

Work on LLVM started in 2000, FWIW.