US Patent Application 17717941. REGISTER ALLOCATION HEURISTICS ORDER simplified abstract

REGISTER ALLOCATION HEURISTICS ORDER

Organization Name

Microsoft Technology Licensing, LLC

Inventor(s)

Kunal Pathak of Redmond WA (US)

Andrew Edward Ayers of Cape Meares OR (US)

REGISTER ALLOCATION HEURISTICS ORDER - A simplified explanation of the abstract

• This abstract for appeared for US patent application number 17717941 Titled 'REGISTER ALLOCATION HEURISTICS ORDER'

Simplified Explanation

The abstract discusses how the process of compilation can be improved by changing the order in which certain steps are performed. This order can be determined based on various factors, such as the target processor architecture, operating system, type of source code, or optimization goals. To find the most suitable order, a genetic algorithm is used to generate and evaluate different combinations of steps until the best order is found. The evaluation can be based on actual or simulated performance.

Original Abstract Submitted

Compilation is supported and improved by varying the order of invocation of register allocation heuristics during code generation. A particular invocation order may be chosen based on one or more compilation scenario properties, such as a target processor architecture, a target operating system, a kind of source code being compiled, or optimization targets for the compiler or the generated code, or a mix thereof. Suitable heuristics invocation orders may be produced efficiently and effectively using a genetic algorithm that is adapted to make a population of invocation orders, select parents, create offspring, and assess invocation order fitness, until the population converges on optimal orders. Invocation order fitness assessments may be based on actual performance or simulated performance.