Actas de congresos
Isamap: Instruction Mapping Driven By Dynamic Binary Translation
Registro en:
9783642243219
Lecture Notes In Computer Science (including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics). , v. 6161 LNCS, n. , p. 117 - 138, 2012.
3029743
10.1007/978-3-642-24322-6_11
2-s2.0-84857744001
Autor
Souza M.
Nicacio D.
Araujo G.
Institución
Resumen
Dynamic Binary Translation (DBT) techniques have been largely used in the migration of legacy code and in the transparent execution of programs across different architectures. They have also been used in dynamic optimizing compilers, to collect runtime information so as to improve code quality. In many cases, DBT translation mechanism misses important low-level mapping opportunities available at the source/target ISAs. Hot code performance has been shown to be central to the overall program performance, as different instruction mappings can account for high performance gains. Hence, DBT techniques that provide efficient instruction mapping at the ISA level has the potential to considerably improve performance. This paper proposes ISAMAP, a flexible instruction mapping driven by dynamic binary translation. Its mapping mechanism, provides a fast translation between ISAs, under an easy-to-use description. At its current state, ISAMAP is capable of translating 32-bit PowerPC code to 32-bit x86 and to perform local optimizations on the resulting x86 code. Our experimental results show that ISAMAP is capable of executing PowerPC code on an x86 host faster than the processor emulator QEMU, achieving speedups of up to 3.16x for SPEC CPU2000 programs. © 2011 Springer-Verlag. 6161 LNCS
117 138 Moseley, T., Shye, A., Reddi, V.J., Grunwald, D., Peri, R., Shadow Profiling: Hiding Instrumentation Costs with Parallelism Proceedings of the International Symposium on Code Generation and Optimization CGO 2007 (March 2007) Wallace, S., Hazelwood, K., SuperPin: Parallelizing Dynamic Instrumentation for Real-Time Performance Proceedings of the International Symposium on Code Generation and Optimization CGO 2007 (March 2007) Zheng, C., Thompson, C., PA-RISC to IA-64: Transparent Execution, No Recompilation (2000) IEEE Computer, 33 (3), pp. 47-53 Chernoff, A., Hookway, R., DIGITAL FX!32 - Running 32-Bit x86 Applications on Alpha NT (1997) Proceedings of the USENIX Windows NT Workshop, , USENIX Association, Berkeley CA Baraz, L., Devor, T., Etzion, O., Goldenberg, S., Skaletsky, A., Wang, Y., Zemach, Y., IA-32 Execution Layer: A two-phase dynamic translator designed to support IA-32 applications on Itanium-based systems (2003) 6th International Conference on Microarchitecture (MICRO36), San Diego CA, 36. , December Bala, V., Duesterwald, E., Banerjia, S., Dynamo: A transparent Dynamic Optimization System (2000) SIGPLAN PLDI, pp. 1-12. , June Ung, D., Cifuentes, C., Optimising hot paths in a dynamic binary translator Workshop on Binary Translation (October 2000) Lu, J., Chen, H., Yew, P.C., Hsu, W.C., Design and implementation of a lightweight dynamic optimization system (2004) The Journal of Instruction-Level Parallelism, 6 J, P., J, G., Fast dynamic binary translation the yirr-ma framework Proceedings of the 2002 Workshop on Binary Translation (2002) Ebcioǧlu, K., Altman, E.R., Daisy: Dynamic compilation for 100 (1997) ISCA 1997: Proceedings of the 24th Annual International Symposium on Computer Architecture, pp. 26-37. , ACM, New York Bellard, F., Qemu, a fast and portable dynamic translator (2005) ATEC 2005: Proceedings of the Annual Conference on USENIX Annual Technical Conference, pp. 41-41. , USENIX Association, Berkeley Aho, A.V., Ganapathi, M., Tjiang, S.W.K., Code generation using tree matching and dynamic programming (1989) ACM Trans. Program. Lang. Syst., 11 (4), pp. 491-516 Fraser, C., Hanson, D., Proebsting, T., Engineering a Simple, Efficient Code Generator Generator (1993) ACM Letters on Prog. Lang. and Systems, pp. 213-226 Azevedo, R., Rigo, S., Bartholomeu, M., Araujo, G., Araujo, C., Barros, E., The ArchC architecture description language and tools (2005) International Journal of Parallel Programming, 33 (5), pp. 453-484 Baldassin, A., Centoducatte, P.C., Rigo, S., Extending the ArchC language for automatic generation of assemblers (2005) Proceedings of the 17th Symposium on Computer Architecture and High Performance Computing, pp. 60-68. , October Linux Standard Base Specification for the PPC32 Architecture 1.3, , http://refspecs.freestandards.org/LSB_1.3.0/PPC32/spec.html, Technical report, last accessed February 18, 2010 Hazelwood, K., Smith, M.D., Managing bounded code caches in dynamic binary optimization systems (2006) ACM Trans. Archit. Code Optim., 3 (3), pp. 263-294 Reddi, V.J., Connors, D., Cohn, R., Smith, M.D., Persistent code caching: Exploiting code reuse across executions and applications (2007) CGO 2007: Proceedings of the International Symposium on Code Generation and Optimization, pp. 74-88. , IEEE Computer Society Press, Washington, DC Luk, C.K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Hazelwood, K., Pin: Building customized program analysis tools with dynamic instrumentation (2005) PLDI 2005: Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 190-200. , ACM, New York Moseley, T., Connors, D.A., Grunwald, D., Peri, R., Identifying potential parallelism via loop-centric profiling (2007) CF 2007: Proceedings of the 4th International Conference on Computing Frontiers, pp. 143-152. , ACM, New York Hazelwood, K., Cohn, R., A cross-architectural interface for code cache manipulation (2006) CGO 2006: Proceedings of the International Symposium on Code Generation and Optimization, pp. 17-27. , IEEE Computer Society, Washington, DC Dehnert, J., Grant, B., Banning, J., Johnson, R., Kistler, T., Klaiber, A., Mattson, J., The Transmeta code morphing software: Using speculation, recovery, and adaptive retranslation to address reallife challenges (2003) International Symposium on Code Generation and Optimization, pp. 15-24. , IEEE Computer Society, Los Alamitos Li, J., Zhang, Q., Xu, S., Huang, B., Optimizing Dynamic Binary Translation for SIMD Instructions Proceedings of the International Symposium on Code Generation and Optimization, CGO 2006 (March 2006) Yardimci, E., Franz, M., Dynamic Parallelization and Mapping of Binary Executables on Hierarchical Platforms Proceedings of the 3rd Conference on Computing Frontiers, CF 2006 (May 2006) Jisheng Zhao, C.K., Rogers, I., Lazy Interprocedural Analysis for Dynamic Loop Parallelization Workshop on New Horizons in Compilers, Bangalore, India (December 2006) Wang, C., Wu, Y., Borin, E., Hu, S., Liu, W., Sager, D., Ngai, T.F., Fang, J., Dynamic parallelization of single-threaded binary programs using speculative slicing (2009) ICS 2009: Proceedings of the 23rd International Conference on Supercomputing, pp. 158-168. , ACM, New York