Control flow and memory management optimization

US6064819A · kind A · utility

Assignee

• IMEC · BE

Inventors

• Frank Franssen · Leuven, BE
• Michael van Swaaij · Roy, BE
• Lode Nachtergaele · Leuven, BE
• Hans Samsom · Leuven, BE
• Francky Catthoor · Temse, BE
• Hugo De Man · Kessel-Lo, BE

Key dates

• Filing date: Apr 2, 1997
• Grant date: May 16, 2000
• Expiry date: Apr 2, 2017

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F8/443
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Selected code is modeled in a polyhedral dependency graph (PDG). A placement optimizer maps each element of the PDG to an optimally placed PDG. An ordering optimizer maps the placed PDG to an optimally ordered PDG. The PDG, place PDG, and ordered PDG are combined to produce a transformation script. The transformation script is applied to the selected specification description to produce optimized selected code. Optimized selected code is combined with original code to generate a control-flow optimized code. In addition, memory directives are derived from the ordered PDG model. The memory directives and optimized code are used to generate target code for simulation or software compilation.