Abstract: Many existing instruction scheduling algorithms are severely hindered or disabled by Java precise exception model and the frequent exception checks, which substantially reduce the amount of instruction level parallelism for compiled Java. This paper presents an algorithm which helps instruction scheduling break the precise exception constraints to achieve significant speedup while ensuring the precise exception constraints. The experimental results prove the usefulness and correctness of the proposed algorithm.

Key words: Java, instruction scheduling, precise exception

摘要： Java语言的精确异常要求和Java程序中频繁出现的异常检测严重阻碍或限制了指令调度在Java本地代码编译中的应用，从而减少了代码的指令级并行度。提出的算法可以使指令调度打破Java精确异常要求，能最大程度地发挥作用，并在有效提高代码执行效率的同时确保精确异常要求在异常发生时不被破坏。实验结果证明该算法的有效性和正确性。

关键词: Java语言, 指令调度, 精确异常

CLC Number: 

• TP315