arrow
Return

Lightweight Code Outlining for Android Applications

delete2025-12-01
delete0
PRE
AI
S
Shu Jiang
Z
Z. Liang
H
Hanming Sun
W
W. Shang
B
Bifeng Tong
M
Mengting Yuan
C
Chun Jason Xue
J
Jiang Ma *
Q
Qingan Li *
DOI:10.1145/3776753delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Android employs Ahead-of-Time (AOT) pre-compilation to enhance application launch speed and runtime performance. However, these generated OAT files over-consume the scarce memory and storage resources on mobile devices, leading to degraded user experience. Our analysis of several Android applications reveals an average code redundancy of 25.4%. To reduce the code size via redundancy elimination, we propose Calibro, a Compilation-assisted link-time binary code outlining method. However, it will incur high build overhead, so we introduce several optimizations to better suit resource-limited mobile devices. Besides, we also propose optional filtering strategies to further meet performance requirements. Experimental results show that, under common scenarios, our method reduces the OAT file code size by 19.6% and the runtime memory usage by 15.4% on average, with negligible runtime performance degradation in terms of user experience and tolerable build overhead. Therefore, the proposed method shows promise for industrial deployment on real-world Android mobile devices.
Keywords:
Android systems
code size
code outlining
lightweight

Journal

A
ACM Transactions on Architecture and Code Optimization
IF:
1.8
Papers:
96
Citations:
1.1K

Organization

W
wuhan university
Scholars:
8.1W
Papers: 5.8W
Citations: 70
Cited Papers

Cited Papers

Engineering a compressed suffix tree implementation
err2009-12-01
err0
PREAI
errVälimäki,N.; Mäkinen,V.; Gerlach,W.; Dixit,K.
errShare
errSave
Loop Rolling for Code Size Reduction
err2022-04-02
err0
PREAI
errRocha,Rodrigo C. O.; Petoumenos,Pavlos; Franke,Bjorn; Bhatotia,Pramod; O'Boyle,Michael
errShare
errSave
YACOS
err2020-10-22
err0
PREAI
errAndré Felipe Zanella; Anderson Faustino da Silva; Fernando Magno Quintão
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Algorithms on Strings, Trees and Sequences
err
IF0
err2010-06-23
err0
PREAI
errDan Gusfield
errShare
errSave
Function Merging by Sequence Alignment
err2019-02-01
err0
PREAI
errRocha,Rodrigo C. O.; Petoumenos,Pavlos; Wang,Zheng; Cole,Murray; Leather,Hugh
errShare
errSave
errShare
errSave
Partial redundancy elimination in SSA form
err1999-05-01
err0
PREAI
errKennedy,Robert; Chan,Sun; Liu,Shin-Ming; Lo,Raymond; Tu,Peng; Chow,Fred
errShare
errSave
researcher View more