Kandroid for nhn_deview_20131013_v5_final

High Performance

Android App. Development

양정수 (Jeongsoo Yang)

yangjeongsoo at gmail.com

www.kandroid.org

CONTENT

1. The History of Android Performance Features

2. Performance Comparison

of the Three Programming Models

3. Case Study :

Performance Features of the Google Chrome Browser

4. Questionnaire :

Multi-Core vs. GPU,

Android vs. Chrome,

and Beyond Android

Let’s go back to last summer.

“Why will Android always lag behind iOS?”

If you are a manufacturer,

how would you solve this problem?

What was OOOOOOO’s Approach?

1. The Optimization of SoC, Android Platform,

and Built-in Apps

2. Belief that this was Apple’s approach to

success

The history of Android Performance Features

• Android alpha (at least two internal releases)

• Android beta (5 Nov. 2007) – SDK : Java VM vs. Dalvik VM

• Android first commercial release (23 Sep. 2008)

• AOSP (21 Oct. 2008) – Zygote : Preload & Prelink (ASLR)

• Cupcake (27 Apr. 2009) – NDK & Stable native API

• Froyo (20 May 2010) – JIT (Just-in-time compilation)

• Jingerbread (6 Dec. 2010) – StrictMode & NativeActivity

• Honeycomb (22 Feb. 2011) – GPUI, SMP, and RenderScript

• JellyBean (27 Jun. 2012) - Project Butter (Jank Buster)

Source : http://www.youtube.com/watch?v=V5E5revikUU

Fast & Smooth - Jelly Bean and Project Butter

Facebook Android Development :

A Scrolling Performance Story - Dec 5, 2012

Their Android Performance Challenges

• Why Android stutter more?

• Measure Improvement

• Garbage Collection

• Memory

• View Optimization

• Main Thread

• User Perception

Source : http://velocity.oreilly.com.cn/2012/ppts/Facebook-Android-Performance-OReilly-Velocity-Beijing-Dec-2012.pdf

Dumb Recycling views ViewHolder

The World of List View

Tuesday, June 1, 2010, Google I/O

Source : https://dl.google.com/googleio/2010/android-world-of-listview-android.pdf

(AdapterView)

Invalidate Adapter

Measurement

Layout

• getView()

Bitmap

Decoding

Network

Recycle

Holder

Storage Async

Drawable

• If an AdapterView has many children,

part A is as important as part B.

• If the AdapterView has few children,

part B becomes a bottleneck.

• Bitmap decoding is responsible.

Memory and Performance

March 29, 2013, 11th Kandroid Conference

Source : http://www.kandroid.org/board/data/board/conference/file_in_body/1/511th_kandroidconf_memory_and_performance.pdf

What lessons can we learn from history?

1. Always Measure

• Before beginning optimization, ensure the

problem requires solving.

2. Terminology used for Android Performance Features

• Bitmap Allocation

• Layer, DisplayList, DisplayList Property

• Input Latency

• FPS, VSync

CONTENT

3. Case Study :

4. Questionnaire :

Multi-Core vs. GPU,

Android vs. Chrome,

and Beyond Android

Comparison and Analysis of

the Three Programming Models

in Google Android (2012, Intel)

• What are the Three Programming Models ?

• Working Flow Comparison

• Execution Model Comparison

• Performance Difference and Analysis

• Differences in Development and Deployment

• Conclusion & Unified Programming Model

Source : http://people.apache.org/~xli/papers/applc2012-android-programming-models.pdf

(API Level)

Branch

(Revision)

2010 2012 2014

8 7 6 5 4

D E F G

16 17 18

RenderScript

2011 2013

2009 2008

android.support.

v8.renderscript

What are the Three Programming Models?

Experiment setup : Balls

SDK : Workflow & Execution Model

Source

Program

Output

Compiler

Bytecode

(class File) dx utility Bytecode

(dex File) Dalvik VM

Android SDK Android Runtime

public static long

sumArray(int[] arr) {

long sum = 0;

For (int i : arr)

sum += i;

return sum;

000b: iload 05

000d: iload 04

000f: if_icmpge 0024

0012: aload_3

0013: iload 05

0015: iaload

0016: istore 06

0018: lload_1

0019: iload 06

001b: i2l

001c: ladd

001d: lstore_1

001e: iinc 05, #+01

0021: goto 000b

0007: if-ge v0, v2, 0010

0009: aget v1, v8, v0

000b: int-to-long v5, v1

000c: add-long/2addr v3, v5

000d: add-int/lit8

v0, v0, #int 1

000f: goto 0007

SDK : Workflow & Execution Model

Activity

Thread

Looper

Message

handleMessage()

ViewRootImpl

handleMessage()

TLS Queue Thread Pool

execute()

AsyncTask

• onPreExecute()

• onProgressUpdate()

• onPostExecute

• doInBackground()

A PP L I CAT IONS

ActivityThread

L I NUX K ERNEL

L I B RAR I E S

Surface Manager

RUNTIME

Dalvik Virtual Machine

Core Libraries

OpenGL|ES

Media Framework

FreeType

SSL SQLite WebKit Libc

HelloAndroid

Activity

Looper

Message

Service

Receiver

Provider

Handle

Message()

ViewRoot

Handle

Message()

Custom

구현

Custom

Library

A PP L I CAT IONS

ActivityThread

L I NUX K ERNEL

L I B RAR I E S

Surface Manager

RUNTIME

Dalvik Virtual Machine

Core Libraries

OpenGL|ES

Media Framework

FreeType

SSL SQLite WebKit Libc

Looper

Message

Handle

Message()

ViewRoot

Handle

Message()

Custom

Library

NativeActivity

NDK : Workflow & Execution Model

Native Layer

(RenderScript)

Native Layer

(LLVM Code)

Reflected

helloworld.rs

helloworld.bc

ScriptC_

helloworld

ScriptField_

xxxxxxxxx

App Java

Sources

App Java

Sources

RenderScript : Workflow & Execution Model

APK file

Native Layer

(LLVM Code)

Reflected

helloworld.bc

ScriptC_

helloworld

Framework

App Java

Sources

App Java

Sources

App Java

Sources

Dalvik

Compiler

libbcc

LLVM based

Jit compiler

System lib.

.bc files

Multicore CPUs

GPUs/DSPs

RenderScript : Workflow & Execution Model

200 300 400 500 600 700 800 900 1000

SDK-MT

NDK-MT

Performance Analysis : Multiple Worker Thread

200 300 400 500 600 700 800 900 1000

SDK-MT

NDK-MT

Renderscript

Performance Analysis : Runtime design diff.

Current Issues & Unified Programming Model

Class Sub Class SDK NDK RS NDK + RS

Programmability

Memory

Management O X X X

Library

Extensibility O O X O

Portability O △ O O

Security Strong Typing

and Verification O X X X

Performance

Vector Type X △ O O

Thread Pool O △ O O

OpenGLES O O X O

1. Is it possible to support vector type without changing the JNI implementation?

2. Why did Google make RS separate from NDK?

3. Are Memory Management and Strong Typing critical issues?

Hooray! We done the GDK building system.

This building system is independent on NDK.

It builds what is should (bitcodes), and then transfer the control

to NDK building system, doing the remaining building.

This code is still ugly. Need cleanup.

gdk git commit id : edde771d8940a6f1b00fd68bcca1486b575e6d9e

Author : Nowar Gu <nowar100@gmail.com>

GDK : What is GDK?

Current Issues & Unified Programming Model

LOCAL_PATH := $(call my-dir)

include $(CLEAR_VARS)

LOCAL_MODULE := hello_llvm

LOCAL_CFLAGS := -D NUM=7788

LOCAL_SRC_FILES := hello_llvm.c test.cpp

LOCAL_C_INCLUDES := jni/test-include

include $(BUILD_BITCODE)

include $(CLEAR_VARS)

LOCAL_MODULE := test2

LOCAL_SRC_FILES := test2.c

include $(BUILD_BITCODE)

Android-portable.mk

$ cd ~/android-4.1.1_r1/gdk/samples/hello-llvm/jni

$ export OUT=~/android-4.1.1_r1/out/target/product/generic

$ ../../../gdk-build --ndk-root=~/android-ndk-r8b

GDK : hello-llvm Sample Code

Build Command

$ ../../../gdk-build --ndk-root=/home/jsyang/android-ndk-r8b

Compile Bitcode : hello_llvm <= hello_llvm.c

Compile++ Bitcode: hello_llvm <= test.cpp

BitcodeLibrary : libhello_llvm.bc

Install BCLib : libhello_llvm.bc => res/raw/libhello_llvm.bc

Compile Bitcode : test2 <= test2.c

BitcodeLibrary : libtest2.bc

Install BCLib : libtest2.bc => res/raw/libtest2.bc

Gdbserver : [arm-linux-androideabi-4.6] libs/armeabi/gdbserver

Gdbsetup : libs/armeabi/gdb.setup

Gdbserver : [arm-linux-androideabi-4.6] libs/armeabi-v7a/gdbserver

Gdbsetup : libs/armeabi-v7a/gdb.setup

Compile thumb : hello_llvm <= hello_llvm.c

Compile++ thumb : hello_llvm <= test.cpp

StaticLibrary : libstdc++.a

SharedLibrary : libhello_llvm.so

Install : libhello_llvm.so => libs/armeabi/libhello_llvm.so

Compile thumb : hello_llvm <= hello_llvm.c

Compile++ thumb : hello_llvm <= test.cpp

StaticLibrary : libstdc++.a

SharedLibrary : libhello_llvm.so

Install : libhello_llvm.so

=> libs/armeabi-v7a/libhello_llvm.so

Google I/O 2013 : Game Development Env.

Game Services

In Practice

An Introduction to

Play Game Services

CONTENT

3. Case Study :

4. Questionnaire :

Multi-Core vs. GPU,

Android vs. Chrome,

and Beyond Android

Google I/O 2012 Keynote

Android vs. Chrome

Google I/O 2013 Keynote

Sundar Pichai (SVP, Android, Chrome & Apps)

Performance Features

of the Google Chrome Browser

• Why did Google Develop Chrome?

• Chrome’s Multi-process Architecture on Android

• Chrome’s Hardware Acceleration on Android

• Chrome’s Networking on Android

• Improved VSync scheduling for Chrome on Android

Chromium

Chromium OS

Chromium

Chrome browser :

uses multiple processes !

more stable

Separate threads for separate web apps

Separate address spaces

for separate web apps

Sandbox the web app’s process

Fast rendering engine, small footprint

Out-of-Process iframes

Optimized JS engine,

many opportunities

Why did Google Develop Chrome?

faster

Chrome’s Multi-process Architecture on Android

Source : https://sites.google.com/a/chromium.org/dev/developers/design-documents/multi-process-architecture

Chrome’s Multi-process Architecture on Android

Thread

Render

Thread

Browser Process Render Process

android:process=":sandboxed_process0" android:isolatedProcess="true“

android:process=":privileged_process2" android:isolatedProcess="false"

android:isolatedProcess

If set to true, this service will run under a special process that is isolated from the rest of

the system and has no permissions of its own. The only communication with it is

through the Service API (binding and starting).

Chrome’s Hardware Acceleration on Android

Source : http://www.chromium.org/developers/design-documents/gpu-accelerated-compositing-in-chrome

Render Process

Brower Process WebKit / Skia

Shared

Memory

Bitmap

Software Rendering Architecture

Source : http://www.chromium.org/developers/design-documents/gpu-accelerated-compositing-in-chrome

Render Process

GPU Process

(server)

WebKit / Skia

Shared

Memory

Bitmaps

& Arrays

Compositing with the GPU process

Compositor

Context

GL/D3D

Commands

Browser

Process

Compositing with the GPU process

USER PID PPID NAME u0_a94 24458 125 org.chromium.content_shll_apk u0_a94 24462 24458 GC u0_a94 24463 24458 Signal Catcher u0_a94 24464 24458 JDWP u0_a94 24465 24458 Compiler u0_a94 24466 24458 ReferenceQueueD u0_a94 24467 24458 FinalizerDaemon u0_a94 24468 24458 FinalizerWatchd u0_a94 24469 24458 Binder_1 u0_a94 24470 24458 Binder_2 u0_a94 24472 24458 AsyncTask #1 ... u0_a94 24486 24458 ntent_shell_apk ... u0_i50 24526 125 org.chromium.content_shel_apk:sandboxed_process1

Compositing with the GPU Thread

Browser

Process

GPU Thread

(server)

Compositor

Context

GL/D3D

systrace, chrome://gpu

Improved vsync scheduling for Chrome on

Android - Author: skyostil@

• Motivation • Improved vsync scheduling

• Vsync notification message • Triggering vsync based on input

• Case studies • Conclusion

Source : https://docs.google.com/a/chromium.org/document/d/16822du6DLKDZ1vQVNWI3gDVYoSqCSezgEmWZ0arvkP8/edit

Improved VSync Scheduling on Android

1 2 3 4

1 1 2 3

VSync VSync VSync VSync

Display

Drawing

without

Drawing

Google I/O 2012 : For Butter or Worse - VSync

Source : http://commondatastorage.googleapis.com/io2012/presentations/live%20to%20website/109.pdf

Browser

Process

Render

Process

System VSync internal

timer’s tick

Old Architecture

Browser

Process

Old Architecture

Render

Process

System VSync

~3.2ms

internal

timer’s tick

Old Architecture and Problems

New Architecture

Browser

Process

Render

Process

System VSync

~3.2ms

internal

timer’s tick

New Architecture : Improvement and Problem

New Architecture : Improvement and Limit

Conclusion

This document describes improvements to vsync scheduling which allows

Chrome on Android to generally respond to scroll gestures within a single

vsync interval. These improvements apply to regular page scrolling, while

lowering the latency of main thread and JavaScript-driven updates are left as

future work.

What lessons can we learn from Chrome?

1. On a GUI system, a scheduler for input and drawing

is the most important .

2. If you review Chrome technology in this perspective,

you can find valuable documents.

3. This is one document that is recommended.

https://docs.google.com/document/d/1LUFA8MDpJcDHE0_L2EHvrcwqOMJhzl5dqb0AlBSqHOY/edit

CONTENT

3. Case Study :

4. Questionnaire :

Multi-Core vs. GPU,

Android vs. Chrome,

and Beyond Android

Multi-Core vs. GPU

LPDDR3

~12GB/s

70GFLOPs ~20GFLOPs

Dark Silicon and the End of Multicore Scaling http://falsedoor.com/doc/ISCA11.pdf

GreenDroid: An Architecture for the Dark Silicon Age http://darksilicon.org/papers/taylor-aspdac-final-2012.pdf

Android vs. Chrome

We have two options: The first is maintaining the status

quo, the other is merging the two platforms.

Status Quo

• Android : Phone, Tablet, Google TV, Car

• Chromium : Chrome Brower, Chrome OS

Merged State

• Android-centric Merger

• Chrome-centric Merger

• Alternate Merger

Android vs. Chrome

For Android-centric merger to succeed,

we must answer one question:

“Is it possible to build chrome

via Android Infrastructure?”

For Chrome-centric merger to succeed,

we must answer a different question:

“Is it possible to run Android Apps in the Chrome?”

Do you have any alternate courses?

Beyond Android

With the current market saturation, is it possible to create

a new platform?

• B2G, Tizen, LG Web OS, Ubuntu Mobile

The successful development of a new platform could lead

to advances. Nevertheless, it would be just one more in

an already saturated market. So, we must streamline the

market and focus on cross-platform compatibility with

the status quo.

• Web-based (e.g. PhoneGap)

• Native-based (e.g. Cocos2d-x)

• VM-based (e.g. Mono)

CONTENT

2. Performance Comparison of the Three Programming Models

3. Case Study : Performance Features of the Google Chrome Browser

4. Questionnaire : Multi-Core vs. GPU, Android vs. Chrome, and Beyond Android

지금까지 경청해 주셔서 감사합니다.

질문 있으시면 해 주세요.

Kandroid for nhn_deview_20131013_v5_final

Technology

Instructions for Use - For Surgery. For Life

Tender for Vehicle Hiring for Vibrant Gujarat Global ... · PDF fileTender for Vehicle Hiring for Vibrant Gujarat Global Summit 2017 ... Tender for Vehicle Hiring for Vibrant Gujarat

Works for you, works for us

The Gate of the AOSP #4 : Gerrit, Memory & Performance · Gerrit – 코드 리뷰 시스템 도입의 필요성 및 ... Submitter 소스 저장소 . 11th Kandroid

Brukerveiledning for rapportportalen for

LOVE FOR ALL HALOVE FOR ALL HAATRED FOR NONEATRED …

UPS For Efficient Data CentersUPS For Efficient Data Centersbicsi.org/uploadedFiles/PDFs/Presentations/UPS For Efficient Data... · UPS For Efficient Data CentersUPS For Efficient

Direktør for Voksne Direktør for Børn og Unge Direktør for

Standards for competence for registered nurses · PDF fileStandards for competence for registered nurses. About the Standards for competence. The standards for competence apply to

PolicyPolicy for for RoadRoad SafetySafety Policy for Road

STØVHÅNDTERING FOR VINKELSLIPERE ...20190722T131928&...STØVHÅNDTERING FOR VINKELSLIPERE STØVSKJERMER FOR SLIPING STØVDEKSLER FOR DIAGONALKUTTING UNIVERSALTILBEHØR FOR HÅNDTERING

13th kandroid OpenGL and EGL

ETTERRETNINGER FOR SJØFARENDEETTERRETNINGER FOR

Kandroid 4th Seminar Design The Life 22 Oct2009

ETTERRETNINGER FOR SJØFARENDEETTERRETNINGER FOR … · efs etterretninger for sjØfarendeetterretninger for sjØetterretninger for sjØfarende 200 farende 8 statens kartverk sjØ

Google GMS(Google Mobile Services) 분석[2] · 2011-03-13 · 7th Kandroid Conference - 3 One of the things you’re gonna witness is how Google’s cloud services tie together all

Entry for Bitcoin (For Japanese)

Kandroid Book 3rd Edition

Sonatas for Sonata for - NativeDSD

“ Kunnskap for livet ” Visjonen for NMBU