Compiler adapted in graphics processing unit and non-transitory computer-readable medium
US11567745B2 · kind B2 · utility
Inventors
Key dates
| Filing date | Mar 29, 2021 |
| Grant date | Jan 31, 2023 |
| Priority date | — |
| Expiry date | May 15, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3885
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A compiler includes a front-end module, an optimization module, and a back-end module. The front-end module pre-processes a source code to generate an intermediate code. The optimization module optimizes the intermediate code. The back-end module translates the optimized intermediate code to generate a machine code. Optimization includes translating a branch instruction in the intermediate code into performing the following operations: establishing a post dominator tree for the branch instruction to find an immediate post dominator of the branch instruction as a reconverge point of a first path and a second path of the branch instruction; inserting a specific instruction at the front end of the reconverge point, so as to jumping to execute the instructions of the second path on the condition that once the specific instruction on the first path is executed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.