1. A binary translation device comprising: a memory module to maintain a hierarchical structural organization, including: a cache; and a lookup table; a binary translation module to translate instructions into executable binary code and perform return address prediction of a return instruction by searching the cache for a predicted translated return target address and searching the lookup table for executable binary code upon determining that the predicted translated return target address is incorrect; and a processing module to execute the executable binary code.