Optimizing source code for iterative execution

An optimizer for optimizing source code to generate optimized source code having instructions for instructing a central processing unit (CPU) to iteratively compute values for a primary recurrence element and subsequent recurrence elements, said CPU operatively coupled to fast operating memory (FOM) for storing values of said primary recurrence element and for storing values of said subsequent recurrence elements, said CPU operatively coupled to slow operating memory (SOM) for storing said generated optimized source code, wherein said generated optimized source code comprises instructions for instructing said CPU to:

• store a computed value of said primary recurrence element:
• in a storage location of said FOM for use in a further iteration;
• and
• in a storage location of said SOM;
• consign, for use in said further iteration step, said computed value of said primary recurrence element from said storage location to another storage location of said FOM;
• compute a value of said primary recurrence element using a computed value of said subsequent recurrence element located in other storage locations of said FOM;
• and
• load an initial value of said subsequent recurrence elements from said SOM to said FOM prior to computing an initial value of said primary recurrence element.

A method for instructing a central processing unit (CPU) to iteratively compute values for a primary recurrence element and subsequent recurrence elements, said method is performed by optimized source code, said CPU is operatively coupled to said FOM and operatively coupled to slow operating memory (SOM) for storing said optimized source code, comprising:

• storing a computed value of a primary recurrence element in a storage location of fast operating memory (FOM) for use in a further iteration;
• consigning, for use in a further iteration step, said computed value of said primary recurrence element from said storage location to another storage location of said FOM;
• iteratively computing values for said subsequent recurrence elements;
• and
• computing a value of said primary recurrence element using a computed value of said subsequent recurrence elements located in other storage locations of said FOM.

A computer program product for use in a computer system operatively coupled to a computer readable memory, the computer program product including a computer-readable data storage medium tangibly embodying computer readable program instructions for providing a method comprising:

• instructing a central processing unit (CPU) to iteratively compute values for a primary recurrence element and subsequent recurrence elements, said CPU is operatively coupled to said FOM and operatively coupled to slow operating memory (SOM) for storing said optimized source code;
• storing a computed value of the primary recurrence element in a storage location of fast operating memory (FOM) for use in a further iteration;
• consigning, for use in a further iteration step, said computed value of said primary recurrence element from said storage location to another storage location of said FOM;
• iteratively computing values for said subsequent recurrence elements;
• and
• computing a value of said primary recurrence element using a computed value of said subsequent recurrence elements located in other storage locations of said FOM.

A computer program product for use in a computer system operatively coupled to a computer readable memory, the computer program product including a computer-readable data storage medium tangibly embodying computer readable program instructions for carrying out a method comprising:

• instructing a central processing unit (CPU) to compute a primary recurrence element, said CPU operatively coupled to fast operating memory (FOM) and slow operating memory (SOM) for storing generated optimized source code;
• replacing instructions to direct said CPU to store a computed value of said primary recurrence element in a storage location of said SOM with instructions to direct said CPU to place said computed value of said primary recurrence element in a storage location of said FOM;
• and
• inserting instructions to direct said CPU to consign a value of said primary recurrence element loaded in said storage location of said FOM to another storage location of said FOM.