The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 19, 2026
Filed:
Jun. 29, 2023
International Business Machines Corporation, Armonk, NY (US);
Nicole Khoun, Whitby, CA;
Wei Wang, Yorktown Heights, NY (US);
Prasanth Chatarasi, White Plains, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Induction variable replacement (IVR) reduces operations in program loops. An IVR candidate is identified in a loop comprising linearly chained operations. The IVR candidate is derived from a basic induction variable (IV). A composite memory operation proceeding the IVR candidate is converted to unified form. Offset and increment information are separated from the composite memory operation. Constant values of the IVR candidate and a proceeding add operation are swapped. The composite memory operation is converted with an increment accommodating the preceding add operation. The add operation proceeding the composite memory operation is moved to the bottom of the series of operations. The basic IV is replaced with the IVR candidate, and the yield value of the loop is updated. The calculation for the basic IV is moved out of the loop, and the result value of the loop is adjusted to maintain the same behavior.