The Commons

Back to Results

Patent Title: Partitioning optimizations in an optimizing compiler

Assignee: IBM
Patent Number: US5193190
Issue Date: 03-09-1993
Application Number:
File Date:06-26-1989


Abstract: A computer program to be compiled is optimized prior to carrying out the final compilation. Subgraphs within the program are identified and examined for optimization beginning with the entire program as the largest subgraph. The number of entities in each subgraph which are relevant to each dimension of arrays used to represent data flow equations is determined. Next, the amount of memory required to contain the arrays is determined. If that memory requirement is within a predefined memory usage limit for the compilation, then a specified procedure of the compilation process is applied. If the memory requirement to contain the arrays exceeds the predefined memory usage limit for the compilation, the process is repeated for successively smaller subgraphs within the program in an attempt to find a subgraph to which the memory limits allow application of the specified procedure.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005