Android version 2.2 (I think) introduced an optional JIT compiler which compiles the byte-code into machine-code.
I thought that the ODEX (Optimized DEX) format can contain a cached copy of the JIT-compiled machine code. I also believe that the ODEX format is commonly used for all applications which are included in a ROM, because each ROM is hardware specific anyway.