Skip to main content
SpringerLink
Log in

An efficient adapting virtual intermediate instruction set towards optimized dynamic binary translator (DBT) system

  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

A new efficient adapting virtual intermediate instruction set, V-IIS, is designed and implemented towards the optimized dynamic binary translator (DBT) system. With the help of this powerful but previously little-studied component, DBTs can not only get rid of the dependence of machine(s), but also get better performance. From our systematical study and evaluation, experimental results demonstrate that if V-IIS is well designed, without affecting the other optimizing measures, this could make DBT’s performance close to those who do not have intermediate instructions. This study is an important step towards the grand goal of high performance “multi-source” and “multi-target” dynamic binary translation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. KEITH A, OLE A. A comparison of software and hardware techniques for x86 virtualization [C]// ASPLOS’ 06. San Jose, CA, USA, 2006: 2–13.

  2. BANSAL S, AIKEN A. Binary translation using peephole superoptimizers [C]// 8th USENIX Symposium on Operating System Design and Implementation. Berkeley, CA, USA, 2008: 177–192.

  3. BALA V, DUESTERWALD E, BANERJIA S. Dynamo: a transparent dynamic optimization system [C]// PLDI’00. New York, NY, USA, 2000: 1–12.

  4. BARAZ L, DEVOR T, ETZION O, GOLDENBERG S, SKALETSKY A, WAND Y, ZEMACH Y. IA-32 execution layer: A two-phase dynamic translator designed to support IA-32 applications on itanium® based systems [C]// Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture, IEEE Computer Society. Washington, USA, 2003: 191–201.

  5. CHEN W K, LERNER S, CHAIKEN R, GILLIES D M. Mojo: a dynamic optimization system [C]// The 3rd ACMWorkshop on Feedback-Feedback-Directed and Dynamic Optimization (FDDO-3). Monterey, California, USA, 2000: 81–90.

  6. CIFUENTES C, EMMERIK M V. UQBT: Adaptable binary translation at low cost [J]. IEEE Computer, 2000, 33(3): 60–66.

    Article  Google Scholar 

  7. DAVID U, CRISTINA C. Dynamic binary translation using run-time feedbacks [J]. Science of Computer Programming, 2006, 60(2): 189–204.

    Article  MathSciNet  MATH  Google Scholar 

  8. GUAN Hai-bing, YANG Yin-dong, CHEN Kai. DistriBit: a distributed dynamic binary translator system for thin client computing [C]// HPDC’10. Chicago, USA, 2010: 684–691.

  9. HAZELWOOD K, SMITH M D. Generational cache management of code traces in dynamic optimization systems [C]// MICRO’36: Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture, Washington D C, USA, 2003: 169–179.

  10. SHI Hui-hui, WANG Yi, GUAN Hai-bing, LIANG A-lei. An intermediate language level optimization framework for dynamic binary translation [J]. SIGPLAN Notice, 2007, 42(5): 3–9.

    Article  Google Scholar 

  11. BORIN E, WU Y. Characterization of dynamic binary translation overhead [C]// 1st Workshop on Architectural and Microarchitectural Support for Binary Translation. Beijing, China, 2008: 4–13.

  12. CIFUENTES C, BRIAN L, DAVID U. Walkabout: A retargetable dynamic binary translation framework [R]. SMLI TR-2002-106. Sun Microsystems, Inc., 2002.

  13. MARK P. Fast machine-adaptable dynamic binary translation [C]// Workshop on Binary Translation, Barcelona, Spain, 2001: 1–10.

  14. YANG Yin-dong, GUAN Hai-bing, ZHU Er-zhou, YANG Hong-bo, LIU Bo. CrossBit: A multi-sources and multi-targets DBT [C]// Cloud Computing 2010. Lisbon, Portugal, 2010: 41–47.

  15. BAO Yun-cheng, LIANG A-lei, GUAN Hai-bing. Design and implementation of CrossBit: Dynamic binary translation infrastructure [J]. Computer Engineering, 2007, 33(23): 100–102. (in Chinese)

    Google Scholar 

  16. VIKRAM A, CHRIS L, MICHAEL B, ANAND S, BRIAN G. LLVA: A low-level virtual instruction set architecture [C]// Proceedings of the 36th Annual ACM/IEEE International Symposium on Microarchitecture (MICRO-36), San Diego, USA, 2003: 201–216.

  17. KEITH D C, LINDA T. Engineering a compiler [M]. Chapter 1. USA: Morgan Kaufmann, 2004.

    Google Scholar 

  18. SUN Ting-tao, YANG Yin-dong, YANG Hong-bo, GUAN Hai-bing, LIANG A-lei. Return instruction analysis and optimization in dynamic binary translation [C]// FCST 2009. Shanghai, China, 2009: 435–440.

  19. NICHOLAS N, JULIAN S. Valgrind: A framework for heavyweight dynamic binary instrumentation [C]// Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation. New York, USA, 2007: 89–100.

  20. FABRICE B. QEMU: A fast and portable dynamic translator [C]// Proceedings of the USENIX Annual Technical Conference. Berkeley, CA, USA, 2005: 41–46.

  21. JAMES D, BRIAN G, JOHN B, RICHARD J, THOMAS K, ALESANDER K, JIM M. The Transmeta Code Morphing R Software: Using speculation, recovery, and adaptive retranslation to address real-life challenges [C]// CGO’02. Washington D C, USA, 2003: 15–24.

Download references

Author information

Authors and Affiliations

  1. Shanghai Key Laboratory of Scalable Computing and Systems (Shanghai Jiao Tong University), Shanghai, 200240, China

    Yin-dong Yang  (杨吟冬) & Hai-bing Guan  (管海兵)

Authors
  1. Yin-dong Yang  (杨吟冬)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hai-bing Guan  (管海兵)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai-bing Guan  (管海兵).

Additional information

Foundation item: Projects(12R21414600) supported by Shanghai Municipal Science and Technology Commission, China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, Yd., Guan, Hb. An efficient adapting virtual intermediate instruction set towards optimized dynamic binary translator (DBT) system. J. Cent. South Univ. 19, 3118–3128 (2012). https://doi.org/10.1007/s11771-012-1387-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-012-1387-5

Key words

Search

Navigation