Binary compatibility for embedded systems using greedy subgraph mapping

XH Chen, L Shen, ZY Wang, Z Zheng… - Science China Information …, 2014 - Springer
XH Chen, L Shen, ZY Wang, Z Zheng, W Chen
Science China Information Sciences, 2014Springer
We propose a novel lightweight code generation algorithm GSM (Greedy Subgraph
Mapping), which can generate compact code with low overhead using many-to-one
mapping. GSM is implemented and evaluated in a dynamic binary translation prototype
system called TransARM. Experimental results demonstrate that GSM generates higher
quality target code than a conventional implementation, which brings an average code
expansion rate close to 1.3 for the selected 11 benchmarks. Moreover, GSM causes slightly …
Abstract
We propose a novel lightweight code generation algorithm GSM (Greedy Subgraph Mapping), which can generate compact code with low overhead using many-to-one mapping. GSM is implemented and evaluated in a dynamic binary translation prototype system called TransARM. Experimental results demonstrate that GSM generates higher quality target code than a conventional implementation, which brings an average code expansion rate close to 1.3 for the selected 11 benchmarks. Moreover, GSM causes slightly extra overhead and negligible slowdown of translation and enables 10% performance improvement for target code execution.
Springer
Showing the best result for this search. See all results