Back to results
US 6,292,938 B1Granted
Retargeting optimized code by matching tree patterns in directed acyclic graphs
AssigneeInternational Business Machines Corporation
InventorsVivek Sarkar, Mauricio Jose Serrano, Barbara Bluestein Simons
Life of this patent
Estimating the term…
Abstract
An optimizing, compiler that performs retargetable object code generation for a specific processor by matching tree patterns in directed acyclic graphs derived from the source code.
Claims39
A method of programming a first processor, comprising the steps of:
- (a) receiving a series of programming language statements comprising source code into a memory of a second processor;
- (b) translating the source code into object code in the memory of the second processor, wherein the translating step comprises the steps of:
- (1) generating an intermediate language from the source code in the memory of the second processor, wherein the intermediate language is comprised of one or more directed acyclic graphs (DAGs);
- (2) partitioning the DAGs into one or more trees in the memory of the second processor;
- and
- (3) generating the object code in the memory of the second processor, including retargeting the object code to the first processor by matching patterns in the trees of the DAGs.
3 more elements
An apparatus for programming a first processor, comprising:
- (a) a second processor having a memory;
- (b) means, performed by the second processor, for receiving a series of programming language statements comprising source code into the memory;
- (c) means, performed by the second processor, for translating the source code into object code in the memory of the second processor, wherein the means for translating comprises:
- (1) means for generating an intermediate language from the source code in the memory of the second processor, wherein the intermediate language is comprised of one or more directed acyclic graphs (DAGs);
- (2) means for partitioning the DAGs into one or more trees in the memory of the second processor;
- and
- (3) means for generating the object code in the memory of the second processor, including retargeting the object code to the first processor by matching patterns in the trees of the DAGs.
4 more elements
An article of manufacture embodying logic for programing a first processor, the logic comprising the steps of:
- (a) receiving a series of programming language statements comprising source code into a memory of a second processor;
- (b) translating the source code into object code in the memory of the second processor, wherein the translating step comprises the steps of:
- (1) generating an intermediate language from the source code in the memory of the second processor, wherein the intermediate language is comprised of one or more directed acyclic graphs (DAGs);
- (2) partitioning the DAGs into one or more trees in the memory of the second processor;
- and
- (3) generating the object code in the memory of the second processor, including retargeting the object code to the first processor by matching patterns in the trees of the DAGs.
3 more elements
Dependencies are inferred from the claim text.