Methods and apparatus to improve optimizing loops with predictable recurring memory reads

An apparatus to improve loop optimization with predictable recurring memory reads (PRMRs), the apparatus comprising:

• memory;
• and
• first processor circuitry to execute first instructions to at least:
• identify one or more optimizations to convert a first loop into a second loop based on converting PRMRs of the first loop into loop-invariant PRMRs, the converting of the PRMRs in response to a quantity of the PRMRs satisfying a threshold, the second loop to execute in a single iteration corresponding to a quantity of iterations of the first loop, the quantity of iterations based on a multiple of a least common multiple of lengths associated with the PRMRs, the PRMRs representative of memory references fitting a periodic function of a loop induction variable during a compile-time period;
• determine one or more optimization parameters based on the one or more optimizations;
• and
• compile second instructions based on the first processor circuitry processing the first loop based on the one or more optimization parameters associated with the one or more optimizations, the second instructions to be executed by the first processor circuitry or second processor circuitry.