NDLI: Dynamic code management: improving whole program code locality in managed runtimes

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

Secure and practical defense against code-injection attacks using software dynamic translation

Vector LLVA: a virtual vector instruction set for media processing

Java™ on the bare metal of wireless sensor devices: the squawk Java virtual machine

Evaluating fragment construction policies for SDT systems

Framework for instruction-level tracing and analysis of program executions

Abolish runtime systems: operating systems should control the execution

Using VMM-based sensors to monitor honeypots

A stackless runtime environment for a Pi-calculus

snBench: programming and virtualization framework for distributed multitasking sensor networks

Dynamic code management: improving whole program code locality in managed runtimes

Dimension: an instrumentation tool for virtual execution environments

Hardware virtualization trends

A feather-weight virtual machine for windows applications

A new approach to real-time checkpointing

Impact of virtual execution environments on processor energy consumption and hardware adaptation

HotpathVM: an effective JIT compiler for resource-constrained devices

HDTrans: an open source, low-level dynamic instrumentation system

Live updating operating systems using virtualization

Relative factors in performance analysis of Java virtual machines

Dynamic code management: improving whole program code locality in managed runtimes

Content Provider	ACM Digital Library
Author	Lewis, Brian T Huang, Xianglong McKinley, Kathryn S
Abstract	Poor code locality degrades application performance by increasing memory stalls due to instruction cache and TLB misses. This problem is particularly an issue for large server applications written in languages such as Java and C# that provide just-in-time (JIT) compilation, dynamic class loading, and dynamic recompilation. However, managed runtimes also offer an opportunity to dynamically profile applications and adapt them to improve their performance. This paper describes a Dynamic Code Management system (DCM) in a managed runtime that performs whole program code layout optimizations to improve instruction locality.We begin by implementing the widely used Pettis-Hansen algorithm for method layout to improve code locality. Unfortunately, this algorithm is too costly for a dynamic optimization system, $O(n^{3})$ in time in the call graph. For example, Pettis-Hansen requires a prohibitively expensive 35 minutes to lay out MiniBean which has 15,586 methods. We propose three new code placement algorithms that target ITLB misses, which typically have the greatest impact on performance. The best of these algorithms, Code Tiling, groups methods into page sized tiles by performing a depth-first traversal of the call graph based on call frequency. Excluding overhead, experimental results show that DCM with Code Tiling improves performance by 6% on the large MiniBean benchmark over a baseline that orders methods based on invocation order, whereas Pettis-Hansen placement offers less improvement, 2%, over the same base. Furthermore, Code Tiling lays out MiniBean in just 0.35 seconds for 15,586 methods (6000 times faster than Pettis-Hansen) which makes it suitable for high-performance managed runtimes.
Starting Page	133
Ending Page	143
Page Count	11
File Format	PDF
ISBN	1595933328
DOI	10.1145/1134760.1134779
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-06-14
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Code generation Locality Dynamic optimization Code layout Virtual machines Performance monitoring
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