Compiler sub expression directed acyclic graph (DAG) remat for register pressure
US11210071B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 1, 2020 |
| Grant date | Dec 28, 2021 |
| Priority date | — |
| Expiry date | Jun 20, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/441
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present disclosure relates to devices and methods for transforming program source code using a rematerialization operation. The devices and methods may identify at least one hot spot with high register pressure in a program source code for an application and identify a plurality of live variables within the at least one hot spot. The devices and methods may group the plurality of live variables by a basic block that has contained a define or single use of the plurality of live variables. The devices and methods may build a directed acyclic graph (DAG) for each basic block that has a grouped plurality of live variables. The devices and methods may save the DAG as a candidate instruction to move in the program source code and may generate transformed program source code for the application by moving the candidate instruction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.