Apparatus, system, and method of dynamic binary translation with translation reuse

An apparatus for determining if a code block is reusable, the apparatus, comprising:

• a processor able to identify a previously translated code block relating to a source fragment to be translated for execution by a target processor complying with a target architecture, the previously translated code block having related source binary elements related thereto and belonging to a group of previously translated code blocks, wherein the group of previously translated code blocks shares a source group of source fragments, the source fragments of the source group including at least the union of the related source binary elements of all members of the group of previously translated code blocks, and wherein the related source binary elements of the source group are stored separately in memory from a source binary code from which the source fragments have been translated;
• to determine whether or not said previously translated code block is reusable based on a reusability status of the group of previously translated code blocks to which said previously translated code block belongs, to reuse said previously translated code block if said previously translated code block is determined to be reusable;
• and to, if said code block is not reusable or said source fragment has not been previously translated:
• translate said source fragment into a target code block in the target binary code for execution by the target processor complying with the target architecture;
• create a base group containing said newly translated code block and relating to the source fragment;
• mark a reusability status of said base group as reusable;
• identify one or more other groups of previously translated code blocks
• for which a related one or more source fragments intersects with the source fragment relating to said base group;
• and
• merge said one or more other groups of previously translated code blocks with said base group into a merged group, the source fragments relating to the merged group including a union of the source fragments relating to said one or more other groups and relating to said base group, excluding duplicate source fragments.

A system for determining if a code block is reusable, the system, comprising:

• a processor able to identify a previously translated code block relating to a source fragment to be translated for execution by a target processor complying with a target architecture, the previously translated code block having related source binary elements related thereto and belonging to a group of previously translated code blocks, wherein the group of previously translated code blocks shares a source group of source fragments, the source fragments of the source group including at least the union of the related source binary elements of all members of the group of previously translated code blocks, and wherein the related source binary elements of the source group are stored separately in memory from a source binary code from which the source fragments have been translated;
• to determine whether or not said previously translated code block is reusable based on a reusability status of the group of previously translated code blocks to which said previously translated code block belongs, to reuse said previously translated code block if said previously translated code block is determined to be reusable, and to, if said code block is not reusable or said source fragment has not been previously translated:
• translate said source fragment into a target code block in the target binary code for execution by the target processor complying with the target architecture;
• create a base group containing said newly translated code block and relating to the source fragment;
• mark a reusability status of said base group as reusable;
• identify one or more other groups of previously translated code blocks for which a related one or more source fragments intersects with the source fragment relating to said base group;
• and
• merge said one or more other groups of previously translated code blocks with said base group into a merged group, the source fragments relating to the merged group including a union of the source fragments relating to said one or more other groups and relating to said base group, excluding duplicate source fragments;
• and
• a memory able to store said group of previously translated code blocks.

A machine-readable medium having stored thereon a set of instructions that, when executed by a machine, result in identifying a previously translated code block relating to a source fragment to be translated for execution by a target architecture, the previously translated code block having related source binary elements related thereto and belonging to a group of previously translated code blocks, wherein the group of previously translated code blocks shares a source group of source fragments, the source fragments of the source group including at least the union of the related source binary elements of all members of the group of previously translated code blocks, and wherein the related source binary elements of the source group are stored separately in memory from a source binary code from which the source fragments have been translated;

• determining whether or not said previously translated code block is reusable based on a reusability status of the group of previously translated code blocks to which said previously translated code block belongs;
• if said previously translated code block is determined to be reusable, reusing said previously translated code block;
• if said code block is not reusable or said source fragment has not been previously translated:
• translating said source fragment into a target code block in the target binary code for execution by a target processor complying with said target architecture;
• creating a base group containing said target code block and relating to the source fragment;
• marking a reusability status of said base group as reusable;
• identifying one or more groups of previously translated code blocks for which a related one or more source fragments intersect with the source fragments relating to said base group;
• and
• merging said one or more other groups of previously translated code blocks with said base group into a merged group, the source fragments relating to the merged group including a union of the source fragments relating to said one or more other groups and relating to said base group, excluding duplicate source fragments.