发明名称 Path-sensitive analysis for reducing rollback overheads
摘要 A mechanism is provided for path-sensitive analysis for reducing rollback overheads. The mechanism receives, in a compiler, program code to be compiled to form compiled code. The mechanism divides the code into basic blocks. The mechanism then determines a restore register set for each of the one or more basic blocks to form one or more restore register sets. The mechanism then stores the one or more register sets such that responsive to a rollback during execution of the compiled code. A rollback routine identifies a restore register set from the one or more restore register sets and restores registers identified in the identified restore register set.
申请公布号 US8789025(B2) 申请公布日期 2014.07.22
申请号 US201012835820 申请日期 2010.07.14
申请人 International Business Machines Corporation 发明人 O'Brien John K. P.;Wang Kai-Ting Amy;Yamashita Mark;Zhuang Xiaotong
分类号 G06F9/45 主分类号 G06F9/45
代理机构 代理人 Tkacs Stephen R.;Walder, Jr. Stephen J.;Stock William J.
主权项 1. A method, in a data processing system, for path-sensitive analysis for reducing rollback overheads, the method comprising: receiving, in a compiler running in the data processing system, program code to be compiled to form compiled code; dividing, by the compiler, the program code into a plurality of basic blocks; determining, by the compiler, a restore register set for each of the plurality of basic blocks to form one or more restore register sets; storing, by the compiler, the plurality of restore register sets; inserting, by the compiler, a plurality of variables indicating rollback points into the compiled code; generating, by the compiler, a rollback routine; inserting the rollback routine into the compiled code to form modified code such that responsive to a rollback during execution of the compiled code, the rollback routine identifies a restore register set from the stored plurality of restore register sets based on the one or more variables and restores registers identified in the identified restore register set; and providing the modified code and the stored plurality of restore register sets to a processor for execution.
地址 Armonk NY US