REDUCING CALL OVERHEAD THROUGH FUNCTION SPLITTING

摘要

Embodiments disclose a method, computer program product, and system for optimizing computer functions. The embodiment may create a control flow graph from a computer function. The control flow graph may contain an entry block, an exit block, and basic blocks located between the entry block and the exit block. The embodiment may classify each of the basic blocks as an original heavy basic block or an original light basic block. The embodiment may classify the original heavy block, the exit block and each of the basic blocks that are located between each original heavy block and the exit block as a determined heavy block. The embodiment may create light computer functions and heavy computer functions from the computer function. Each heavy computer function contains the basic blocks classified as determined heavy. The light computer functions contains the remaining basic blocks, the exit block and calls to the heavy computer functions.

主权项

1. A method for optimizing a computer function, the method comprising:
creating a control flow graph from a computer function, wherein the control flow graph comprises an entry block, an exit block, and one or more basic blocks located between the entry block and the exit block, wherein the computer function includes one or more commands, and wherein the entry block, the exit block, and the one or more basic blocks each represent a command of the one or more commands; classifying each of the one or more blocks as one of an original heavy block and an original light block; classifying each original heavy block, the exit block and each basic block that is located between an original heavy block and the exit block as a determined heavy block; and creating one or more light computer functions and one or more heavy computer functions from the computer function, wherein each heavy computer function contains blocks classified as determined heavy, and wherein each light computer function contains basic blocks not present in a heavy computer function, the exit block and one or more calls to the one or more heavy computer functions.