Partitioning of structured programs

摘要

Partitioning of programs that exploits the granularity of structured programs and enables partitioning and re-partitioning of a program at run-time. A run-time executable is partitioned according to the present techniques by building a graph of an execution history of the run-time executable such that the graph includes a set of nodes each corresponding to a software component of the run-time executable and a set of weighted edges that indicate a level of interaction among the software components. A set of intermediate partitionings of the nodes is then determined in response to the weighted edges and one of the intermediate partitionings is selected that meets a partitioning goal.