This document summarizes 0xdroid, a community-developed Android distribution created by 0xlab. Key points include: - 0xdroid is an open-source Android distribution maintained by 0xlab that also serves as a community platform for innovation. - The goals of 0xdroid include providing a usable version quickly, designing for laziness with an easy installer, having more transparent development through issue tracking, and ensuring work can be reused through patch-based contributions. - 0xlab contributes code to other Android projects like Android-x86 and CyanogenMod and interacts positively at the source code level to further innovation as a community.

1. 0xdroid –
community-developed
Android distribution by 0xlab
Jim Huang ( 黃敬群 ), 0xlab
OSDC.tw – Apr 25, 2010

2. 0xdroid –
community-developed Android
distribution by 0xlab
社群

3. 0xdroid –
community-developed Android
distribution by 0xlab
發布

4. 0xdroid –
community-developed Android
distribution by 0xlab
最後才是 Android

5. 0xdroid –
Community-developed Android
distribution by 0xlab
“0xlab” 與” 0xdroid" 開頭字母都是數字零 (0)

6. 核心概念
在開放的硬體平台，
搭建開放的軟體
(Distribution)
透過開放原始碼的力
量，將成果累積
(Community)

8. 0xdroid 不僅是個 Android
為基礎的專案，還是累積
創新的社群平台

9. 0xdroid( 引用 COSCUP 2009 的議程簡報〈 How Android
Differs from GNU/Linux? And How can we FIX it? 〉 )
快速集中工作成果，提供可用的版本
專為懶人設計 (installer)
更加透明的開發 (issue tracking)
工作成果要能被重複使用 (patch based)
http://gitorious.org/0xdroid

10. 選定開放的硬體平台
Beagleboard
在 Android 官方原始碼
發行的基礎上，充分支
援開放硬體
作為創新的準備 – Distribution

11. 除了維護 0xlab 的開放
原始碼專案外，與其他
專案保持正面互動
(source code-level)
Android, Android-x86,
Rowboat, CyanogenMod,
OESF, ODROID, ...
作為創新的準備 – Community

12. Go 0xdroid!
Beagleboard DevKit8000

13. Go 0xdroid!
Beagleboard DevKit8000
Demo Video:
http://www.youtube.com/watch?v=OGpYk1p1UPI

14. 在其他平台共享成果
ASUS EeePC

15. 技術只是基礎，唯有開放與
合作，才能讓 ( 嵌入式系統
的 ) 軟體層次提昇
以 Android 作為切入點，保持開放共享、協同合作的
態度，讓硬體的應用增添更多可能性
打破軟體應用的藩籬

16. 不僅只是移植或增添硬體支援
HAL 將硬體抽象化，使
軟體工程師不必花太
多心思去考慮程式將
在何種硬體上執行

17. Lucky!
We encountered the "bug" in Android accidently
或是剔除原有系統的瑕疵

18. 更重要的是，知識累積與開放原始碼
0xlab 成員的背景
一群台灣的工程人員，熱衷於開放原始碼與消費性
電子產品研發，附加骨子裡的的叛逆情愫
0xlab 成員過去的貢獻
Mesa/3D, FreeType, GNU GCC,
Xorg/FreeDesktop, Linux Kernel, Openmoko
( 第一個開放原始碼的手機平台 ), OpenEmbedded,
LXDE, Debian GNU/Linux, FreeBSD, New
Chewing ( 新酷音輸入法 ), OpenVanilla ( 開放香草
輸入法框架 ), Kaffe, SCIM, PCManX, PCManFM,
Qt Extended/Qtopia, Opkg, FFmpeg/MPlayer,
OpenOCD, ...

19. Working Model
0xlab delivers the advantages of open source
software and development
快速引入新技術，連帶社群的大量測試與回饋
建立品質控管的機制
與其他開放原始碼專案合作 : CyanogenMod,
Android-x86, ODROID, OESF, …
Cooperation with Business Partners/Customers
upon the refined Android codebase

20. Working Model from 0xdroidCyanogenMod
(Qualcomm 7k/8k)
Android-x86Rowboat
(TI OMAP3)

21. Case Study: 0xdroid & android-x86
• 原本 0xdroid 與 android-x86 專案各自維護一套
software cursor 實做
– 交叉對照、相互貢獻後，現在共用一致的程式碼
• 0xlab 在 2009 年中，根基於 Mesa/3D ，發展了
世界上第一個 ( 也是唯一的 ) 開放原始碼的
libhgl (Hardware OpenGL|ES Acceleration for
Android) ，立即被 Android-x86 專案採納，獲
得廣泛測試
• 其他：圖形處理效能 , Dalvik VM, 3G modem, ...

22. Engineer from Motorola Mobile Device
Engineer from TI/embinux
Engineer from Qualcomm
Innovation Center, Inc.
0xlab not only maintains a full open source Android distribution,
the 0xdroid, but also established a community with opened mind.
Engineer from VMWare

23. Example:
ODM Android Device
0xlab Add-On: UI
customization,
Performance tuning,
wireless connectivity
enhancement, power
optimizations, Virtual
Machine tuning, …
與 0xlab 建立商業合作關係也是可行的

24. 作為一個開放原始碼專案與商
業合作夥伴，我們在意整體的品
質、標準支援度，及軟體客制化
能力
Device Enablement
Platform Customizations and Verifications
Visual Differential

25. 技術挑戰
• (Software) Graphics performance in Eclair is
much slower than Donut. (measured 15%~43% drop)
• Even worse, most pieces of Android frameworks expect good
3D/OpenGL|ES hardware. Google engineers don’t care about software
implementation.
• Compatibility
• Quality of Android Frameworks & HAL
• New Android Launcher (Launcher2) only
work under resolution 800x480.
• Users won’t find something if the target resolution is smaller.
Technical Impacts

26. 0xlab’s Approaches
• Profile the whole Android and perform
aggressive optimizations dedicated to SoC
• Eliminate the overhead between Java framework and native libraries
• Implement ARMv6/ARMv7 optimized routines, SoC specific accelerations,
Android Eclair framework tweaks
• Avoid starvation of system resource
• Introduced Automated Testing Framework
• Integrated Android CTS
• Comprehensive benchmark suite
• Launcher/UI customizations

27. Comprehensive Benchmarking
• 0xlab develops a set of system
utilities for Android to perform
comprehensive system
benchmarking
• Dalvik VM performance
• OpenGL|ES performance
• Android Graphics framework performance
• I/O performance
• Connectivity performance
• Micro-benchmark: stanard C library,
system call, latency, Java invocation, ...
Consequently, 0xlab can control the system software
quality in the comprehensive ways.

28. 大膽假設，小心求證，社群驗證

29. SoC specific enablement (minimal efforts)
• libopencorehw.so (OpenCore HW module)
http://gitorious.org/0xdroid/hardware_omap3_libopencorehw
• liboverlay.so (Graphics overlays module)
• libcamera.so (Camera HAL)
http://gitorious.org/0xdroid/hardware_omap3_camera
• libaudio.so (Audio HAL)
http://gitorious.org/0xdroid/hardware_alsa_sound
0xdroid provides the full
source code of reference
hardware acceleration
modules for Android.

30. Case Study:
Performance Evaluation on Beagleboard
• TI OMAP3 SoC powered
• 500 MHz / ARM Cortex A8
• 0xdroid – well-tuned Android for Beagleboard (TI OMAP 3530)
– http://code.google.com/p/0xdroid/
• Based on Android Eclair branch
– beagle-eclair-0x4 (Apr 25, 2010)
0xdroid provides the full source code of
reference hardware acceleration
modules for Android.
• libopencorehw.so (OpenCore HW module)
http://gitorious.org/0xdroid/hardware_omap3_libopencorehw
• liboverlay.so (Graphics overlays module)
• libcamera.so (Camera HAL)
http://gitorious.org/0xdroid/hardware_omap3_camera
• libaudio.so (Audio HAL)
http://gitorious.org/0xdroid/hardware_alsa_sound

31. Evalutions scenario: Introduced libopencorehw.so
(measured by utility “oprofile”)
Video playback :: Test Card Video (480x360, 25fps, H.264)

32. Evalutions scenario: Introduced libopencorehw.so
(measured by utility “oprofile”)
Video playback :: Action Video (480x360, 25fps, H.264)

33. Evalutions scenario: Introduced libopencorehw.so
(measured by utility “oprofile”)
Video playback :: Action Video (480x360, 25fps, H.264)

34. Evalutions scenario: Introduced libcamera.so
(measured by utility “oprofile”)
Camera preview (320x480)

35. Classical Android Architecture

36. Native Libraries

37. • Android C/C++ library
• 0xlab’s Optimizations
• Memory operations: Use ARMv6 unaligned access to optimize usual cases
• Atomic operations: Use ARMv6 ldrex/strex
• Endian/Data Type conversion: Use ARMv6 fast endian primitives. Useful for
TCP/IP (big endian  little endian coverting)
• ARMv7 SIMD/NEON optimization
• Introduced ARM Thumb2 instructions to optimize string operations
Bionic Libc

38. [[ L1 cached data ]] avg/peak
memcpy_neon :(4096 bytes copy) = 2132.7 MB/s / 2192.7 MB/s
memcpy_armv5:(4096 bytes copy) = 806.8 MB/s / 1289.2 MB/s
memcpy_arm :(4096 bytes copy) = 830.5 MB/s / 1396.0 MB/s
memcpy_neon :(6144 bytes copy) = 2176.2 MB/s / 2216.7 MB/s
memcpy_armv5:(6144 bytes copy) = 820.0 MB/s / 1300.5 MB/s
memcpy_arm :(6144 bytes copy) = 839.8 MB/s / 1411.7 MB/s
- memcpy_neon : 0xlab’s otimized ARM NEON version
- memcpy_armv5 : donut/cupcake ARMv5 optimized
- memcpy_arm : LGPL ARMv5 optimized
Memory Optimization to Utilize Advanced ARM Features
[[ very small data test ]] avg/peak
memcpy_neon :(24 bytes copy) = 230.9 MB/s / 551.4 MB/s
memcpy_armv5:(24 bytes copy) = 123.3 MB/s / 252.8 MB/s
memcpy_arm :(24 bytes copy) = 170.2 MB/s / 226.6 MB/s
memcpy_neon :(31 bytes copy) = 314.9 MB/s / 712.5 MB/s
memcpy_armv5:(31 bytes copy) = 143.2 MB/s / 326.6 MB/s
memcpy_arm :(31 bytes copy) = 197.0 MB/s / 272.1 MB/s
Android engineer included the
memcpy() improvements into Éclair
codebase!

39. • Provides system-wide surface “composer”, handling all surface rendering to frame buffer device
• Combine 2D and 3D surfaces and surfaces from multiple applications
• 0xlab’s improvements
• Eliminate the redundant computation for Surfaces (performance equals to Donut now)
• Enable SoC 2D accelerations
• Optimize PixelFlinger through ARMv6/ARMv7 optimized routines
Native Server: Surface Flinger

41. PixelFlinger JIT
optimized scanline_t32cb16
Reference benchmark on Beagleboard (TI OMAP353x) at 500 MHz
scanline_t32cb16_c memory bandwidth: 31.63 MB/s
scanline_t32cb16_neon memory bandwidth: 147.69 MB/s
It could dramatically improve boot animation performance.
NEON instructions
Advanced ARM SIMD

42. PixelFlinger JIT
optimized t32cb16blend
Reference benchmark on Beagleboard 500MHz:
scanline_t32cb16blend_c memory bandwidth: 12.81 MB/s
scanline_t32cb16blend_arm memory bandwidth: 57.61 MB/s
scanline_t32cb16blend_neon memory bandwidth: 128.66 MB/s
scanline_t32cb16blend_c: generic C implementation.
scanline_t32cb16blend_arm: ARMv5 optimized by Android.
scanline_t32cb16blend_neon: ARMv7 tweaked implementation.
NEON instructions
Advanced ARM SIMD

43. PixelFlinger JIT
00000077:03515104_00000000_00000000
(Blends a single color into an RGB565 buffer.)
Before: 27 inst/pixel, After: 24 inst/pixel, Improvement: 12.5%
00000077:03545404_00000A01_00000000
(Blends RGBA8888 texture into an RGB565 buffer using alpha.)
Before: 30 inst/pixel, After: 27 inst/pixel, Improvement: 11.1%
00000077:03545404_00000A04_00000000
(Blends RGB565 texture into an RGB565 buffer using alpha.)
Before: 29 inst/pixel, After: 27 inst/pixel, Improvement: 7.4%
UBFX instructionSigned and Unsigned Bit Field Extract. Copies adjacent bits
from one register into the least significant bits of a second register,
and sign extends or zero extends to 32 bits.

44. PixelFlinger JIT
Code has been scheduled for A8 pipeline, specifically aiming to
allow multiplies to issue in pipeline 0, for efficient dual issue
operation.
Testing on SpriteMethodTest (http://code.google.com/p/apps-for-
android/) gives
8% improvement (12.7 vs. 13.7 fps.)
UBXTB16 instructionIntroducing the UXTB16 instruction allows removal of some masking
code, and is beneficial from a pipeline point of view - lots of UXTB16
followed by MUL sequences.

45. • Manages all audio output devices
• Handles audio routing to various outputs
• 0xlab’s involvement
– Extend the past experience about Android Audio processing
and avoid unexpected / abnormal problems
– Remove hard-coded Android implementations
Native Server: Audio Flinger

46. HAL (Hardware Abstraction Libraries)

47. • User space C/C++ library layer
• Defines the interface that Android requires
hardware “drivers” to implement
• Separates the Android platform logic from the
hardware interface
• 0xlab’s involvement
• Ensure the software quality about WiFi / Bluetooth / FM including
API level
• Extra peripherals enablement on Beagleboard: Camera, Motion
Sensor, GSM modem/3G data card (full source)
• Properly handle GPL issues
HAL (Hardware Abstraction Libraries)

48. Android Runtime

49. • Dalvik Virtual Machine is the core of Android
Java Framework
• DDMS (Dalvik Debug Monitor Server) could expose the systyem
information
• 0xlab’s Enhancements
• Enable Just-In-Time compiler to improve Java execution (expectation: 2x
speedup)
• System stability and security
• CTS specific code introspection
Android Runtime

50. Application Framework

51. • Activity manager
– Manage the life cycle of applications
• Content Provider
– Share data between applications
• Resource Manager
– Manager non-code resource
• Notification Manager
– Display custom alerts in the status bar
• Views System
– A rich and extensible set, which can construct UI
• 0xlab’s Involvement
– Comply with CTS
– Eliminate race condition, system server crash, memory usage, etc.
– Properly backport the fixes from Froyo branch
Application Framework

52. • OBEX: OPP, FTP profiles with UI support
– Check
http://i-miss-erin.blogspot.com/2009/10/android-bluetooth-ui-application-from.html
– Used by CyanogenMod, a famous community build used
on HTC Android devices.
Bluetooth

53. Ethernet manager
• Supports configure and
display Ethernet connection
as well.

54. Even able to make phone call
through external GSM modem
• External modem.

55. Applications

56. • Launcher2, Camera, Album, Contacts, Email,
Messaging, Music, Phone, Alarm, etc.
• 0xlab’s Improvements
– Extensive and revised Launcher2 (re-)implementation
• VGA/HVGA Display support
• Visual effects smoothly on OMAP3 and Qualcomm
7K (even no GPU) platforms
• Pretty straightforward visual customizations
• Rapid development with art designer
– Automated Testing Framework accelerates the UI
component verifications
Applications

57. HTC-Sense UI
Android Official
0xdroid

58. Disassemble Launcher
AppWidget

59. Some UI changes by 0xLab
• BottomBar
Source code: http://gitorious.org/0xdroid/packages_apps_launcher
• PositionBar
• Visible Hint
• ThemeSelector
– http://code.google.com/p/0xdroid/wiki/LauncherTheme

60. 0xdroid + Beagleboard 是個理想的開放軟硬體平
台，適合作研究實驗或教學應用 ( 如交通大學 )
廣泛的測試與回饋
提供新的應用 ( 概念或實做 )
思考 : 借力使力 - 如何讓 Android 善用社群已有
的豐富寶藏，放入社群裡的優質套件
改進硬體抽象層，降低移植的複雜度
將成果分享
企盼您的協助

61. 0xdroid Roadmap:
http://code.google.com/p/0xdroid/wiki/Roadmap
Source repository: http://gitorious.org/0xdroid
Wiki: http://code.google.com/p/0xdroid/w/list
Demo videos: http://www.youtube.com/channel/0xlab
Mailing-list:
General discussion:
http://groups.google.com/group/0xlab-discuss
Technical / Development:
http://groups.google.com/group/0xlab-devel
IRC channel (FreeNode): #0xlab
聯繫 0xlab/0xdroid 開發團隊

62. Reference
• 0xlab website
http://0xlab.org/
• 0xdroid project
http://code.google.com/p/0xdroid/
• CyanogenMod
http://www.cyanogenmod.com/
• Android-x86
http://www.android-x86.org/
• Open Embedded Software Foundation (OESF)
http://www.oesf.jp/

63. Thank you
http://0xlab.org