More Web Proxy on the site http://driver.im/

research-article

DistriBit: a distributed dynamic binary translator system for thin client computing

Authors:

Ying ChenAuthors Info & Claims

HPDC '10: Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing

Pages 684 - 691

https://doi.org/10.1145/1851476.1851577

Published: 21 June 2010 Publication History

Abstract

Although dynamic binary translators (DBT) are gaining popularity in the modern virtual execution environments (VEE), the requirement of DBTs' processing and memory resources has seriously hampered the performance of host platform. In this paper, we propose a distributed DBT system--DistriBit for resource-limited thin clients to overcome these challenges.

Since thin client always has small memory and cannot cache all translated code, we divide its unified cache into a 2-level cache and design a dual locality cache management scheme to help thin client manage its translated code. Meanwhile, to improve the execution efficiency of thin client and reduce the overhead of network transmission, we not only optimize translated code on the server but also predict those thin client required code with a prediction scheme.

Experimental results show that our DistriBit system could effectively improve a thin client's performance of SPECint2000 by 2%~26% relative to a monolithic thin client, and our dual locality cache management scheme that results in miss reduction of about 1.41%~20.6% for a thin client with a 2-level cache over a thin client with a unified cache.

References

[1]

}}V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: a transparent dynamic optimization system. In PLDI '00: Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation, pages 1--12, New York, NY, USA, 2000. ACM.

Digital Library

[2]

}}S. Bansal and A. Aiken. Binary translation using peephole superoptimizers. In 8th USENIX Symposium on Operating System Design and Implementation (OSDI 2008), December 2008.

Digital Library

[3]

}}L. Baraz, T. Devor, O. Etzion, S. Goldenberg, A. Skaletsky, Y. Wang, and Y. Zemach. Ia-32 execution layer: a two-phase dynamic translator designed to support ia-32 applications on itanium®-based systems. In MICRO 36: Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture, page 191, Washington, DC, USA, 2003. IEEE Computer Society.

Digital Library

[4]

}}E. Borin and Y. Wu. Characterization of dynamic binary translation overhead. In 1st Workshop on Architectural and Microarchitectural Support for Binary Translation, pages 4--13, Beijing, China, 2008.

[5]

}}D. Bruening, T. Garnett, and S. Amarasinghe. An infrastructure for adaptive dynamic optimization. In CGO '03: Proceedings of the international symposium on Code generation and optimization, pages 265--275, Washington, DC, USA, 2003. IEEE Computer Society.

Digital Library

[6]

}}A. Chernoff and R. Hookway. Digital fx!32 - running 32-bit x86 applications on alpha nt. In in Proceedings of the USENIX Windows NT Workshop, USENIX Association, pages 37--42, 1997.

Digital Library

[7]

}}K. Hazelwood and M. D. Smith. Generational cache management of code traces in dynamic optimization systems. In MICRO 36: Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture, page 169, Washington, DC, USA, 2003. IEEE Computer Society.

Digital Library

[8]

}}J. Henning. Spec cpu2000: measuring cpu performance in the new millennium. Computer, 33(7):28--35, July 2000.

Digital Library

[9]

}}S. hwan Yoo, Y. Liu, C.-H. Hong, C. Yoo, and Y. Zhang. Mobivmm: a virtual machine monitor for mobile phones. In R. Cĺćceres and L. P. Cox, editors, MobiVirt, pages 1--5. ACM, 2008.

Digital Library

[10]

}}W. ke Chen, S. Lerner, R. Chaiken, and D. M. Gillies. Mojo: A dynamic optimization system. 2000.

[11]

}}C. Lattner and V. Adve. LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation. In Proceedings of the 2004 International Symposium on Code Generation and Optimization (CGO'04), Palo Alto, California, Mar 2004.

Digital Library

[12]

}}T. Li, A. Liang, B. Liu, L. Lin, and H. Guan. A hardware/software co-designed virtual machine to support multiple isas. In 1st Workshop on Architectural and Microarchitectural Support for Binary Translation, Beijing, China, 2008.

[13]

}}L. Ling, C. Chao, S. Tingtao, L. Alei, and G. Haibing. Distribit: A distributed dynamic binary execution engine. Asia International Conference on Modelling & Simulation, 0:602--607, 2009.

Digital Library

[14]

}}C.-K. Luk, R. Cohn, R. Muth, H. Patil, A. Klauser, G. Lowney, S. Wallace, V. J. Reddi, and K. Hazelwood. Pin: building customized program analysis tools with dynamic instrumentation. In PLDI '05: Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation, pages 190--200, New York, NY, USA, 2005. ACM.

Digital Library

[15]

}}M. Payer and T. Gross. Fast binary translation: Translation efficiency and runtime efficiency. In 2st Workshop on Architectural and Microarchitectural Support for Binary Translation, Austin, Texas, 2009.

[16]

}}E. G. Sirer, R. Grimm, A. J. Gregory, and B. N. Bershad. Design and implementation of a distributed virtual machine for networked computers. In SOSP '99: Proceedings of the seventeenth ACM symposium on Operating systems principles, pages 202--216, New York, NY, USA, 1999. ACM.

Digital Library

[17]

}}J. Smith and R. Nair. VIRTUAL MACHINES: Versatile Platforms for Systems and Processes. MORGAN KAUFFMAN, 2005.

Digital Library

[18]

}}S. Zhou, B. R. Childers, and M. L. Soffa. Planning for code buffer management in distributed virtual execution environments. In VEE '05: Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments, pages 100--109, New York, NY, USA, 2005. ACM.

Digital Library

Cited By

do Rosario VZinsly RRigo SBorin E(2021)Employing Simulation to Facilitate the Design of Dynamic Binary Translators2021 IEEE 33rd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)10.1109/SBAC-PAD53543.2021.00022(104-113)Online publication date: Oct-2021
https://doi.org/10.1109/SBAC-PAD53543.2021.00022
do Rosario VPisani FGomes ABorin E(2018)Fog-Assisted Translation: Towards Efficient Software Emulation on Heterogeneous IoT Devices2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW.2018.00196(1268-1277)Online publication date: May-2018
https://doi.org/10.1109/IPDPSW.2018.00196
Hsu CHong DHsu WLiu PWu J(2015)A dynamic binary translation system in a client/server environmentJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2015.05.00261:7(307-319)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.sysarc.2015.05.002
Show More Cited By

Index Terms

DistriBit: a distributed dynamic binary translator system for thin client computing
1. Software and its engineering
  1. Software notations and tools
    1. Compilers

Recommendations

DistriBit: A Distributed Dynamic Binary Execution Engine
AMS '09: Proceedings of the 2009 Third Asia International Conference on Modelling & Simulation

Binary translation offers solutions for automatically converting executable code to run on new architectures without recompiling the source code, and is very useful for supporting heterogeneous software. Since the binary translation process may consume ...
Reusability-aware cache memory sharing for chip multiprocessors with private L2 caches

In this paper, we propose a novel on-chip L2 cache organization for chip multiprocessors (CMPs) with private L2 caches. The proposed approach, called reusability-aware cache sharing (RACS), combines the advantages of both a private L2 cache and a shared ...
Using dead blocks as a virtual victim cache
PACT '10: Proceedings of the 19th international conference on Parallel architectures and compilation techniques

Caches mitigate the long memory latency that limits the performance of modern processors. However, caches can be quite inefficient. On average, a cache block in a 2MB L2 cache is dead 59% of the time, i.e., it will not be referenced again before it is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HPDC '10: Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing

June 2010

911 pages

ISBN:9781605589428

DOI:10.1145/1851476

General Chairs:
Salim Hariri
University of Arizona
,
Kate Keahey
University of Chicago

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

University of Arizona: University of Arizona
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

HPDC '10

Sponsor:

University of Arizona
SIGARCH

HPDC '10: The 19th International Symposium on High Performance Distributed Computing

June 21 - 25, 2010

Illinois, Chicago

Acceptance Rates

Overall Acceptance Rate 166 of 966 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
233
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

do Rosario VZinsly RRigo SBorin E(2021)Employing Simulation to Facilitate the Design of Dynamic Binary Translators2021 IEEE 33rd International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)10.1109/SBAC-PAD53543.2021.00022(104-113)Online publication date: Oct-2021
https://doi.org/10.1109/SBAC-PAD53543.2021.00022
do Rosario VPisani FGomes ABorin E(2018)Fog-Assisted Translation: Towards Efficient Software Emulation on Heterogeneous IoT Devices2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)10.1109/IPDPSW.2018.00196(1268-1277)Online publication date: May-2018
https://doi.org/10.1109/IPDPSW.2018.00196
Hsu CHong DHsu WLiu PWu J(2015)A dynamic binary translation system in a client/server environmentJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2015.05.00261:7(307-319)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1016/j.sysarc.2015.05.002
Yang YGuan H(2012)An efficient adapting virtual intermediate instruction set towards optimized dynamic binary translator (DBT) systemJournal of Central South University10.1007/s11771-012-1387-519:11(3118-3128)Online publication date: 18-Nov-2012
https://doi.org/10.1007/s11771-012-1387-5

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents