Employ tracing extended basic blocks #133

qwe661234 · 2023-05-22T09:03:48Z

We enhance the original EBB by introducing trace EBB. Trace EBB employs two main strategies: recursive jump translation and retroactive block chaining. After decoding instructions, we can determine the target addresses of jal, cj, and cjal instructions. This enables us to recursively translate the instructions of the jump target into the same basic block. As for the second strategy, we chain the previous block to the current block after emulation since the branch target can be obtained during emulation.

Based on performance results below, we observed improvements resulting from the trace EBB strategy.

Test	commit `1c11b39`	trace EBB	Speedup
CoreMark	1155.174 (Iterations/Sec)	1351.065 (Iterations/Sec)	+16.64％
dhrystone	1017 DMIPS	1073 DMIPS	+5.5%
nqueens	8630 msec	8295 msec	+4.0%

src/emulate.c

jserv

Proofread the git commit messages as following:

Enhancing the original extended basic block (EBB) with tracing EBB,
employing two main strategies: recursive jump translation and
retroactive block chaining.

Target addresses of jal, cj, and cjal instructions are determined
after instruction decoding, allowing for recursive translation of
jump target instructions into the same basic block. Additionally,
the previous block is chained to the current block after emulation
using the obtained branch target during emulation.

Performance improvements observed based on the results below,
resulting from the tracing EBB strategy.

src/emulate.c

We enhance the original EBB by introducing trace EBB. Trace EBB employs two main strategies: recursive jump translation and retroactive block chaining. After decoding instructions, we can determine the target addresses of jal, cj, and cjal instructions. This enables us to recursively translate the instructions of the jump target into the same basic block. As for the second strategy, we chain the previous block to the current block after emulation since the branch target can be obtained during emulation. Based on performance results below, we observed improvements resulting from the trace EBB strategy. | Test | commit 1c11b39 | trace EBB |Speedup| |----------+------------------------+-------------------------+-------| | CoreMark |1155.174(Iterations/Sec)|1351.065 (Iterations/Sec)|+16.6% | |----------+------------------------+-------------------------+-------| | dhrystone| 1017 DMIPS | 1073 DMIPS | +5.5% | |----------+------------------------+-------------------------+-------| | nqueens | 8630 msec | 8295 msec | +4.0% |

Enhancing the original extended basic block (EBB) with tracing EBB, employing two main strategies: recursive jump translation and retroactive block chaining. Target addresses of jal, cj, and cjal instructions are determined after instruction decoding, allowing for recursive translation of jump target instructions into the same basic block. Additionally, the previous block is chained to the current block after emulation using the obtained branch target during emulation. Performance improvements observed based on the results below, resulting from the tracing EBB strategy. | Test | commit 1c11b39 | trace EBB |Speedup| |----------+------------------------+-------------------------+-------| | CoreMark |1155.174(Iterations/Sec)|1351.065 (Iterations/Sec)|+16.6% | |----------+------------------------+-------------------------+-------| | dhrystone| 1017 DMIPS | 1073 DMIPS | +5.5% | |----------+------------------------+-------------------------+-------| | nqueens | 8630 msec | 8295 msec | +4.0% |

Enhancing the original extended basic block (EBB) with tracing EBB, employing two main strategies: recursive jump translation and retroactive block chaining. Target addresses of jal, cj, and cjal instructions are determined after instruction decoding, allowing for recursive translation of jump target instructions into the same basic block. Additionally, the previous block is chained to the current block after emulation using the obtained branch target during emulation. Performance improvements observed based on the results below, resulting from the tracing EBB strategy. | Test | commit 994723f | trace EBB |Speedup| |----------+------------------------+-------------------------+-------| | CoreMark |1155.174(Iterations/Sec)|1351.065 (Iterations/Sec)|+16.6% | |----------+------------------------+-------------------------+-------| | dhrystone| 1017 DMIPS | 1073 DMIPS | +5.5% | |----------+------------------------+-------------------------+-------| | nqueens | 8630 msec | 8295 msec | +4.0% |

jserv changed the title ~~Add Trace EBB~~ Employ tracing extended basic blocks May 22, 2023