发明名称 |
Program optimization method, and compiler using the same |
摘要 |
An optimization method and apparatus for converting source code for a program written in a programming language into machine language. The program includes a basic block as a unit to estimate an execution time for the program to be processed, generating a nested tree that represents the connections of the basic blocks using a nesting structure, when a conditional branch is accompanied by a node in the nested tree, employing the execution time estimated by using the basic blocks as units to obtain an execution time at the node of the program when a conditional branching portion of a program is directly executed and when the conditional branching portion is executed in parallel, and defining the node as a parallel execution area group when the execution time required for the parallel execution is shorter or dividing multiple child nodes of the nodes into multiple parallel execution areas.
|
申请公布号 |
US6817013(B2) |
申请公布日期 |
2004.11.09 |
申请号 |
US20010970025 |
申请日期 |
2001.10.04 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
TABATA KUNIO;KOMATSU HIDEAKI |
分类号 |
G06F9/38;G06F9/32;G06F9/45;(IPC1-7):G06F9/45 |
主分类号 |
G06F9/38 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|