Patent ID: 6381739
Filing Date: 2002-04-30
Classification: G06F

Abstract:
A computer-implemented method for hierarchical restructuring of computer code using runtime statistics, said method comprising:a) building a hierarchical representation of a Control Flow Graph (CFG) in terms of Single Entry/Single Exit (SESE) regions corresponding to execution flow of a computer program, wherein building comprises: replacing an SESE region of the CFG with an edge, wherein the edge describes a structure of the SESE region; b) creating a first executable, which comprises: 1) inserting a plurality of instrumentation instructions into the computer program utilizing the hierarchical representation; c) executing the first executable, wherein: one or more of the plurality of instrumentation instructions generates path correlation counts during execution of the first executable; d) creating a second executable, which comprises: 1) reordering computer code utilizing the path correlation counts.