Connectivity based program partitioning

Details Connectivity based program partitioning Connectivity based program partitioning

G - Physics

06

F

G06F 9/45 (2006.01)

Patent

CA 2166253

A method for partitioning programs into multi-procedure modules for efficient compilation. During interprocedural analysis, a weighted callgraph of the program is constructed in which weights on nodes represent code size of each procedure and weights on edges between the nodes represent execution counts between procedures. A coloured interference graph is built from the analysis information, and is used to induce weighted sub-graphs of the callgraph containing no interferences between procedures in each sub-graph. The procedures from a single sub-graph are combined into one or more modules; procedures with the highest weighted edges between them are combined in a module first until the cumulative node weight of the module reaches a preset limit on memory size.

Affiliated with

Also associated with

Rating

Connectivity based program partitioning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Connectivity based program partitioning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connectivity based program partitioning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1390253