NDLI: An automatic object inlining optimization and its evaluation

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

Dynamo: a transparent dynamic optimization system

Practicing JUDO: Java under dynamic optimizations

Split-stream dictionary program compression

Unification-based pointer analysis with directional assignments

Off-line variable substitution for scaling points-to analysis

Modular interprocedural pointer analysis using access paths: design, implementation, and evaluation

Safety checking of machine code

Translation validation for an optimizing compiler

A certifying compiler for Java

Bidwidth analysis with application to silicon compilation

Optimal instruction scheduling using integer programming

Improved spill code generation for software pipelined loops

Exploiting superword level parallelism with multimedia instruction sets

Compiler analysis of irregular memory accesses

Transforming loops to recursion for multi-level memory hierarchies

Symbolic bounds analysis of pointers, array indices, and accessed memory regions

A framework for interprocedural optimization in the presence of dynamic class loading

Effective synchronization removal for Java

Type-based race detection for Java

On loops, dominators, and dominance frontier

Functional reactive programming from first principles

Scalable context-sensitive flow analysis using instantiation constraints

Contaminated garbage collection

A generational on-the-fly garbage collector for Java

A single intermediate language that supports multiple implementations of exceptions

Efficient algorithms for bidirectional debugging

Caching function calls using precise dependencies

ABCD: eliminating array bounds checks on demand

Field analysis: getting useful and low-cost interprocedural information

An automatic object inlining optimization and its evaluation

Content Provider	ACM Digital Library
Author	Dolby, Julian Chien, Andrew
Abstract	Automatic object inlining [19, 20] transforms heapdata structures by fusing parent and child objects together. It canimprove runtime by reducing object allocation and pointer dereferencecosts. We report continuing work studying object inlining optimizations. In particular, we present a new semantic derivation of the correctness conditions for object inlining, and program analysis which extends our previous work. And we present an object inlining transformation, focusing on a new algorithm which optimizes class field layout to minimize code expansion. Finally, we detail a fuller evaluation on eleven programs and libraries (including Xpdf, the 25,000 line Portable Document Format (PDF) file browser) that utilizes hardware measures of impact on the memory system. We show that our analysis scales effectively to large programs,finding many inlinable fields (45 in xpdf) at acceptable cost, and weshow that, on some programs, it finds nearly all fields for which object inlining is correct, and averages 40% of such fields across our benchmarks. We implement our analyses in an advanced analysis infrastructure, and we show that, compared to traditional 1-CFA, that infrastructure provides better results and lower and more scalable cost. Across all programs, analysis identified about 30% of objects as inlinable on average. Our transformation increases code size by only 20% while inlining this 30% of fields. Inlining these objects eliminated on average 28% of field reads, 58% of object creations, 12% of all loads. Further, the optimized programs have significantly improved memory reference behavior, producing 25% fewer L1 data cache misses and 25% fewer read stalls. On average the runtime improved by 14%.
Starting Page	345
Ending Page	357
Page Count	13
File Format	PDF
ISBN	1581131992
DOI	10.1145/349299.349344
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2000-08-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

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

An automatic object inlining optimization and its evaluation (2000)

An Automatic Object Inlining Optimization and its Evaluation (2000)

An automatic object inlining optimization and its evaluation

Run-time evaluation of opportunities for object inlining in Java

Automatic array inlining in java virtual machines

Automatic feedback-directed object inlining in the java hotspot™ virtual machine

Run-time Evaluation of Object Inlining Opportunities in Java Ondrej Lhotak (2002)

Automatic Object Inlining in KESO

Automatic feedback-directed object fusing

An automatic object inlining optimization and its evaluation

Similar Documents

An automatic object inlining optimization and its evaluation (2000)

An Automatic Object Inlining Optimization and its Evaluation (2000)

An automatic object inlining optimization and its evaluation

Run-time evaluation of opportunities for object inlining in Java

Automatic array inlining in java virtual machines

Automatic feedback-directed object inlining in the java hotspot™ virtual machine

Run-time Evaluation of Object Inlining Opportunities in Java Ondrej Lhotak (2002)

Automatic Object Inlining in KESO

Automatic feedback-directed object fusing

An automatic object inlining optimization and its evaluation