Pre-instruction scheduling rematerialization for register pressure reduction
US11200061B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 3, 2020 |
| Grant date | Dec 14, 2021 |
| Priority date | — |
| Expiry date | Feb 3, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/30
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Examples are disclosed herein that relate to performing rematerialization operation(s) on program source code prior to instruction scheduling. In one example, a method includes prior to performing instruction scheduling on program source code, for each basic block of the program source code, determining a register pressure at a boundary of the basic block, determining whether the register pressure at the boundary is greater than a target register pressure, based on the register pressure at the boundary being greater than the target register pressure, identifying one or more candidate instructions in the basic block suitable for rematerialization to reduce the register pressure at the boundary, and performing a rematerialization operation on at least one of the one or more candidate instructions to reduce the register pressure at the boundary to be less than the target register pressure.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.