NDLI: A modular approach to on-stack replacement in LLVM

Please wait, while we are loading the content...

SPIRE: improving dynamic binary translation through SPC-indexed indirect branch redirecting

Efficient live migration of virtual machines using shared storage

VMScatter: migrate virtual machines to many hosts

EXTERIOR: using a dual-VM based external shell for guest-OS introspection, configuration, and recovery

Performance potential of optimization phase selection during dynamic JIT compilation

Towards verifiable resource accounting for outsourced computation

Limits of region-based dynamic binary parallelization

Introspection-based memory de-duplication and migration

Optimizing virtual machine live storage migration in heterogeneous storage environment

A lightweight VMM on many core for high performance computing

A modular approach to on-stack replacement in LLVM

Leveraging phase change memory to achieve efficient virtual machine execution

Improving dynamic binary optimization through early-exit guided code region formation

Parallelizing live migration of virtual machines

Traveling forward in time to newer operating systems using ShadowReboot

A framework for application guidance in virtual memory systems

Preemptable ticket spinlocks: improving consolidated performance in the cloud

Superblock compilation and other optimization techniques for a Java-based DBT machine emulator

A modular approach to on-stack replacement in LLVM

Content Provider	ACM Digital Library
Author	Hendren, Laurie J. Lameed, Nurudeen A.
Abstract	On-stack replacement (OSR) is a technique that allows a virtual machine to interrupt running code during the execution of a function/method, to re-optimize the function on-the-fly using an optimizing JIT compiler, and then to resume the interrupted function at the point and state at which it was interrupted. OSR is particularly useful for programs with potentially long-running loops, as it allows dynamic optimization of those loops as soon as they become hot. This paper presents a modular approach to implementing OSR for the LLVM compiler infrastructure. This is an important step forward because LLVM is gaining popular support, and adding the OSR capability allows compiler developers to develop new dynamic techniques. In particular, it will enable more sophisticated LLVM-based JIT compiler approaches. Indeed, other compiler/VM developers can use our approach because it is a clean modular addition to the standard LLVM distribution. Further, our approach is defined completely at the LLVM-IR level and thus does not require any modifications to the target code generation. The OSR implementation can be used by different compilers to support a variety of dynamic optimizations. As a demonstration of our OSR approach, we have used it to support dynamic inlining in McVM. McVM is a virtual machine for MATLAB which uses a LLVM-based JIT compiler. MATLAB is a popular dynamic language for scientific and engineering applications that typically manipulate large matrices and often contain long-running loops, and is thus an ideal target for dynamic JIT compilation and OSRs. Using our McVM example, we demonstrate reasonable overheads for our benchmark set, and performance improvements when using it to perform dynamic inlining.
Starting Page	143
Ending Page	154
Page Count	12
File Format	PDF
ISBN	9781450312660
DOI	10.1145/2451512.2451541
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-03-16
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Llvm Mcjit Dynamic optimization Jit compilation Matlab On-stack replacement
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in