Design and Implementation of Kernel Binder Cache to Accelerate Android IPC

Jesung Yeon; Jinseok Im; Byungjun Jeon; Seungjun Lee; Eunji Lee; Hyokyung Bahn

doi:10.1109/RTCSA.2016.12

Design and Implementation of Kernel Binder Cache to Accelerate Android IPC

Jesung Yeon, Jinseok Im, Byungjun Jeon, Seungjun Lee, Eunji Lee, Hyokyung Bahn

Department of Computer Science & Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Android supports a variety of service functions via user-level daemons. As applications invoke these service functions through IPC (Inter-Process Communication), accelerating IPC performance is critical to the responsiveness in Android. However, Android provides long IPC latency of more than 240us due to complicated software stacks between the kernel Binder and the user-level process Context Manager. Specifically, Android supports IPC via a virtual device driver called Binder, but actual tasks for IPC such as service function search and management are performed by a user-level process called Context Manager. This separation is advantageous in terms of modularity and flexibility, but degrades the responsiveness of services significantly due to additional context switching and inefficient request handling. To resolve this issue, we analyze the end-to-end path of Android IPC mechanisms and observe that 55% of IPC latency is due to the communication overhead between Binder and Context Manager. Based on this observation, we design and implement a kernel Binder cache that maintains a hot subset of service function mappings, thereby reducing requests transferred to Context Manager. The proposed Binder cache is implemented on Android 5.0 Lollipop. Measurement studies on Nexus 5 show that our Binder cache accelerates IPC performance twofold compared to current Android.

Original language	English
Title of host publication	Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	22-28
Number of pages	7
ISBN (Electronic)	9781509024797
DOIs	https://doi.org/10.1109/RTCSA.2016.12
State	Published - 29 Sep 2016
Event	22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 - Daegu, Korea, Republic of Duration: 17 Aug 2016 → 19 Aug 2016

Publication series

Name	Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

Conference

Conference	22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
Country/Territory	Korea, Republic of
City	Daegu
Period	17/08/16 → 19/08/16

Bibliographical note

Funding Information:
This research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No.2011-0028825) and the Ministry of Science, ICT & Future Planning (No. 2014R1A1A3053505).

Publisher Copyright:
© 2016 IEEE.

Keywords

Android
Binder System
IPC (Inter-process Communication)
Mobile System

Access to Document

10.1109/RTCSA.2016.12

Cite this

Yeon, J., Im, J., Jeon, B., Lee, S., Lee, E., & Bahn, H. (2016). Design and Implementation of Kernel Binder Cache to Accelerate Android IPC. In Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 (pp. 22-28). Article 7579923 (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTCSA.2016.12

Yeon, Jesung ; Im, Jinseok ; Jeon, Byungjun et al. / Design and Implementation of Kernel Binder Cache to Accelerate Android IPC. Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 22-28 (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016).

@inproceedings{bffb2afcbf6e4bfd9aaa105fec4c502a,

title = "Design and Implementation of Kernel Binder Cache to Accelerate Android IPC",

abstract = "Android supports a variety of service functions via user-level daemons. As applications invoke these service functions through IPC (Inter-Process Communication), accelerating IPC performance is critical to the responsiveness in Android. However, Android provides long IPC latency of more than 240us due to complicated software stacks between the kernel Binder and the user-level process Context Manager. Specifically, Android supports IPC via a virtual device driver called Binder, but actual tasks for IPC such as service function search and management are performed by a user-level process called Context Manager. This separation is advantageous in terms of modularity and flexibility, but degrades the responsiveness of services significantly due to additional context switching and inefficient request handling. To resolve this issue, we analyze the end-to-end path of Android IPC mechanisms and observe that 55% of IPC latency is due to the communication overhead between Binder and Context Manager. Based on this observation, we design and implement a kernel Binder cache that maintains a hot subset of service function mappings, thereby reducing requests transferred to Context Manager. The proposed Binder cache is implemented on Android 5.0 Lollipop. Measurement studies on Nexus 5 show that our Binder cache accelerates IPC performance twofold compared to current Android.",

keywords = "Android, Binder System, IPC (Inter-process Communication), Mobile System",

author = "Jesung Yeon and Jinseok Im and Byungjun Jeon and Seungjun Lee and Eunji Lee and Hyokyung Bahn",

note = "Funding Information: This research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No.2011-0028825) and the Ministry of Science, ICT & Future Planning (No. 2014R1A1A3053505). Publisher Copyright: {\textcopyright} 2016 IEEE.; 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 ; Conference date: 17-08-2016 Through 19-08-2016",

year = "2016",

month = sep,

day = "29",

doi = "10.1109/RTCSA.2016.12",

language = "English",

series = "Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "22--28",

booktitle = "Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016",

}

Yeon, J, Im, J, Jeon, B, Lee, S, Lee, E & Bahn, H 2016, Design and Implementation of Kernel Binder Cache to Accelerate Android IPC. in Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016., 7579923, Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016, Institute of Electrical and Electronics Engineers Inc., pp. 22-28, 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016, Daegu, Korea, Republic of, 17/08/16. https://doi.org/10.1109/RTCSA.2016.12

Design and Implementation of Kernel Binder Cache to Accelerate Android IPC. / Yeon, Jesung; Im, Jinseok; Jeon, Byungjun et al.
Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 22-28 7579923 (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Design and Implementation of Kernel Binder Cache to Accelerate Android IPC

AU - Yeon, Jesung

AU - Im, Jinseok

AU - Jeon, Byungjun

AU - Lee, Seungjun

AU - Lee, Eunji

AU - Bahn, Hyokyung

N1 - Funding Information: This research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No.2011-0028825) and the Ministry of Science, ICT & Future Planning (No. 2014R1A1A3053505). Publisher Copyright: © 2016 IEEE.

PY - 2016/9/29

Y1 - 2016/9/29

N2 - Android supports a variety of service functions via user-level daemons. As applications invoke these service functions through IPC (Inter-Process Communication), accelerating IPC performance is critical to the responsiveness in Android. However, Android provides long IPC latency of more than 240us due to complicated software stacks between the kernel Binder and the user-level process Context Manager. Specifically, Android supports IPC via a virtual device driver called Binder, but actual tasks for IPC such as service function search and management are performed by a user-level process called Context Manager. This separation is advantageous in terms of modularity and flexibility, but degrades the responsiveness of services significantly due to additional context switching and inefficient request handling. To resolve this issue, we analyze the end-to-end path of Android IPC mechanisms and observe that 55% of IPC latency is due to the communication overhead between Binder and Context Manager. Based on this observation, we design and implement a kernel Binder cache that maintains a hot subset of service function mappings, thereby reducing requests transferred to Context Manager. The proposed Binder cache is implemented on Android 5.0 Lollipop. Measurement studies on Nexus 5 show that our Binder cache accelerates IPC performance twofold compared to current Android.

AB - Android supports a variety of service functions via user-level daemons. As applications invoke these service functions through IPC (Inter-Process Communication), accelerating IPC performance is critical to the responsiveness in Android. However, Android provides long IPC latency of more than 240us due to complicated software stacks between the kernel Binder and the user-level process Context Manager. Specifically, Android supports IPC via a virtual device driver called Binder, but actual tasks for IPC such as service function search and management are performed by a user-level process called Context Manager. This separation is advantageous in terms of modularity and flexibility, but degrades the responsiveness of services significantly due to additional context switching and inefficient request handling. To resolve this issue, we analyze the end-to-end path of Android IPC mechanisms and observe that 55% of IPC latency is due to the communication overhead between Binder and Context Manager. Based on this observation, we design and implement a kernel Binder cache that maintains a hot subset of service function mappings, thereby reducing requests transferred to Context Manager. The proposed Binder cache is implemented on Android 5.0 Lollipop. Measurement studies on Nexus 5 show that our Binder cache accelerates IPC performance twofold compared to current Android.

KW - Android

KW - Binder System

KW - IPC (Inter-process Communication)

KW - Mobile System

UR - http://www.scopus.com/inward/record.url?scp=84994494236&partnerID=8YFLogxK

U2 - 10.1109/RTCSA.2016.12

DO - 10.1109/RTCSA.2016.12

M3 - Conference contribution

AN - SCOPUS:84994494236

T3 - Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

SP - 22

EP - 28

BT - Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

Y2 - 17 August 2016 through 19 August 2016

ER -

Yeon J, Im J, Jeon B, Lee S, Lee E, Bahn H. Design and Implementation of Kernel Binder Cache to Accelerate Android IPC. In Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 22-28. 7579923. (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016). doi: 10.1109/RTCSA.2016.12

Design and Implementation of Kernel Binder Cache to Accelerate Android IPC

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this