NDLI: Exploiting function similarity for code size reduction

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

Energy efficient data access techniques

Efficient code generation in a region-based dynamic binary translator

Cache-related preemption delay analysis for FIFO caches

Exploration of compiler optimization sequences using clustering-based selection

Energy efficient data access and storage through HW/SW co-design

Exploiting function similarity for code size reduction

VOBLA: a vehicle for optimized basic linear algebra

Superoptimization of memory subsystems

CASM: optimized compilation of abstract state machines

How to compute worst-case execution time by optimization modulo theory and a clever encoding of program semantics

Partitioning data-parallel programs for heterogeneous MPSoCs: time and energy design space exploration

ASAC: automatic sensitivity analysis for approximate computing

A framework to schedule parametric dataflow applications on many-core platforms

Lightweight and block-level concurrent sweeping for javascript garbage collection

Combinatorial spill code optimization and ultimate coalescing

WCET: aware dynamic instruction cache locking

em-SPADE: a compiler extension for checking rules extracted from processor specifications

Improving performance of loops on DIAM-based VLIW architectures

Exploiting function similarity for code size reduction

Content Provider	ACM Digital Library
Author	Bhandarkar, Pranav Dasgupta, Anshuman Franke, Björn Edler von Koch, Tobias J.K.
Abstract	For cost-sensitive or memory constrained embedded systems, code size is at least as important as performance. Consequently, compact code generation has become a major focus of attention within the compiler community. In this paper we develop a pragmatic, yet effective code size reduction technique, which exploits structural similarity of functions. It avoids code duplication through merging of similar functions and targeted insertion of control flow to resolve small differences. We have implemented our purely software based and platform-independent technique in the LLVM compiler frame work and evaluated it against the SPEC CPU2006 benchmarks and three target platforms: Intel x86, ARM based Qualcomm Krait(TM), and Qualcomm Hexagon(TM) DSP. We demonstrate that code size for SPEC CPU2006 can be reduced by more than 550KB on x86. This corresponds to an overall code size reduction of 4%, and up to 11.5% for individual programs. Overhead introduced by additional control flow is compensated for by better I-cache performance of the compacted programs. We also show that identifying suitable candidates and subsequent merging of functions can be implemented efficiently.
Starting Page	85
Ending Page	94
Page Count	10
File Format	PDF
ISBN	9781450328777
DOI	10.1145/2597809.2597811
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-06-12
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Function merging Function similarity Code size
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