1. A method of executing a non-native software instruction, the method comprising: generating a first native software instruction from a first instruction set based on the non-native software instruction; executing the first native software instruction; determining a frequency of execution associated with the first native software instruction during execution of a program associated with the first native software instruction; and when the frequency of execution associated with the first native software instruction indicates a hot spot during the execution of the program associated with the first native software instruction, invoking an optimization to determine whether to use the first instruction set or a second instruction set in generating native software instructions for the non-native software instruction.