Methods and apparatus to perform region formation for a dynamic binary translation processor

One or more non-transitory machine-readable media comprising machine-readable instructions that, when executed, cause one or more processors to at least:

• form an initial region, the initial region to begin at a first block of hot code of a control flow graph and include blocks of hot code lying on a first hottest path, the initial region to extend from the first block of hot code of the control flow graph until one of a block of hot code previously added to the initial region is reached or a block of cold code is reached;
• extend the initial region to form an extended region by adding blocks of hot code lying on a second hottest path of the control flow graph to a hottest exit of the initial region until one of a threshold path length has been satisfied or a block of hot code associated with a back edge of the control flow graph is added to the extended region, the extended region including the initial region;
• and
• prune, from the extended region, a set of loops excluding a selected loop, the selected loop to be a final region.

A method to from a region, the method comprising:

• forming, by executing an instruction with a processor, an initial region, the initial region beginning at a first block of hot code of a control flow graph and including blocks of hot code lying on a first hottest path extending from the first block of hot code until one of a block of hot code previously added to the initial region is reached or a block of cold code is reached;
• extending, by executing an instruction with the processor, the initial region to form an extended region, the extended region including the initial region, the extending of the initial region to begin at a hottest exit of the initial region and to include adding blocks of hot code lying on a second hottest path of the control flow graph until one of a threshold path length has been satisfied or a block of hot code associated with a back edge of the control flow graph is added to the extended region;
• and
• pruning, by executing an instruction with the processor, the extended region to a single loop, the single loop being a final region.

A system to perform region formation for a control flow graph, the system comprising:

• memory including computer readable instructions;
• and
• a processor to execute the instructions to at least:
• form an initial region, the initial region to begin at a first block of hot code of a control flow graph and include blocks of hot code lying on a first hottest path, the initial region to extend from the first block of hot code of the control flow graph until one of a block of hot code previously added to the initial region is reached or a block of cold code is reached;
• extend the initial region to form an extended region by adding blocks of hot code lying on a second hottest path of the control flow graph to a hottest exit of the initial region until one of a threshold path length has been satisfied or a block of hot code associated with a back edge of the control flow graph is added to the extended region, the extended region including the initial region;
• and
• prune, from the extended region, a set of loops except a selected loop, the selected loop to form a final region.