Skip to Content
Find More Like This
Return to Search

Path-sensitive analysis for reducing rollback overheads

United States Patent

July 22, 2014
View the Complete Patent at the US Patent & Trademark Office
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.
O'Brien; John K. P. (South Salem, NY), Wang; Kai-Ting Amy (North York, CA), Yamashita; Mark (Toronto, CA), Zhuang; Xiaotong (White Plains, NY)
International Business Machines Corporation (Armonk, NY)
12/ 835,820
July 14, 2010
This invention was made with United States Government support under Contract No. B554331 awarded by the Department of Energy. The Government has certain rights in this invention.