Invention Grant
- Patent Title: Enhanced instruction scheduling during compilation of high level source code for improved executable code
- Patent Title (中): 在编译高级源代码以改进可执行代码时增强指令调度
-
Application No.: US13619709Application Date: 2012-09-14
-
Publication No.: US09043582B2Publication Date: 2015-05-26
- Inventor: Sergei Larin
- Applicant: Sergei Larin
- Applicant Address: US CA San Diego
- Assignee: Qualcomm Innovation Center, Inc.
- Current Assignee: Qualcomm Innovation Center, Inc.
- Current Assignee Address: US CA San Diego
- Agency: Neugeboren O'Dowd PC
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/45
Abstract:
Systems and methods for static code scheduling are disclosed. A method can include receiving an intermediate representation of source code, building a directed acyclic graph (DAG) for the intermediate representation, and creating chains of dependent instructions from the DAG for cluster formation. The chains are merged into clusters and each node in the DAG is marked with an identifier of a cluster it is part of to generate a marked instruction DAG. Instruction DAG scheduling is then performed using information about the clusters to generate an ordered intermediate representation of the source code.
Public/Granted literature
Information query
