Welcome!

Weblogic Authors: Yeshim Deniz, Elizabeth White, Michael Meiner, Michael Bushong, Avi Rosenthal

Article

Android Build Times: The New Bottleneck

Android Build Best Practices

xkcd-code-is-compiling

© xkcd.com

As Android is becoming the platform of choice for everything from cell phones to home appliances to in-car management systems, the need to build and deploy faster has grown significantly.  Android device makers are under tremendous pressure to incorporate Google’s latest Android version – along with their own value add – in order to be competitive. One of the big challenges to improving the velocity of adopting new Android releases is the lengthening time required to build the Android operating system, which includes the Linux kernel.

As this table shows, the Android Open Source Project (AOSP) code size is increasing in both KLOC and the time it takes to build with gmake.

Android Release Initial Release Date Build Version Lines of Code Build Duration 1
Jelly Bean July 2012 4.3.1 29,725,532 35m35s
KitKat October 2013 4.4.4 46,328,885 61m58s
Lollipop November 2014 5.1.1 58,937,746 90m51s
Marshmallow October 2015 6.0.0 45,532,137 62m49s
Nougat August 2016 7.0.0 58,743,987 85m00s

 

1 Builds performed with gmake –j 8 on 32-core hyper-threaded PC with 256GB RAM and a striped RAID0 disk array

The problem is getting progressively worse with each feature-enhanced release, making Android builds the new bottleneck.  Dependencies in an Android build are very well maintained, so it is already possible to run the build with very high levels of parallelism – on the local machine.  However, 85 minutes is just too long for any developer to wait even if they are lucky enough to have a 32-core computer for the build.  Multiply that hour and a half by the size of the development team and a year’s worth of development time quickly gets sacrificed to the ping pong table.

So much for “market responsiveness.”

Google has done a tremendous job with maintaining the dependencies but not everybody has ready access to a 32- or 64-core machine on which to fully exploit that effort.  That much hardware is still a $25,000 or greater investment.  That’s not a viable alternative for most organizations.

So, if the goal is get that build time down to less than ten minutes, saving thousands of man-hours a year, then we need to look beyond simple dependency management and local parallelism to find more speed.

Where is the extra speed?

If parallelism is built in and buying more and more hardware is not a viable way to improve build times, where can time be squeezed out of the process?  Despite the impression that Google has already done everything that can be done, there are multiple ways Android builds can be accelerated.  The following table explains further:

What It Does Speeds Build Times…
Distributed Builds Exploits the parallelism native to AOSP by distributing the build process across all available resources – even to the cloud … due to more cores available than on the local machine
Resource and Schedule Optimization Ensures the best possible use of the CPU resources available in order to complete the build as quickly as possible … because it uses resources in the most efficient manner possible
Dependency Optimization Intelligently ignores overspecifieddependencies and therefore run more things in parallel than might otherwise be possible. … because unneeded dependencies are ignored

 

(see sidebar)

Intelligent Cache/reuse Caching facilities that enable the reuse of work from other builds in the current build, rather than redoing that work from scratch … because it avoids doing work that does not have to be done
Build Analytics and Visualization Sophisticated visualization of build parallelization and dependencies …because it enables focusing effort on actual bottlenecks rather than guessing where they are

None of these capabilities are native to Android, which means going outside to find a solution.

So what’s the big deal about dependencies?  Plenty.

The data clouds below represent the specified vs the actual dependencies in the Android Jellybean release.  If you dump all the makefile rules you will get about 100,000 files and targets and nearly 2,000,000 dependencies.  It turns out you can ignore more than 80% of the specified dependencies during a build.

You can’t manually eliminate all those superfluous dependencies but you could write a script in gmake to do that and hope it works.  ElectricAccelerator does it automatically and guarantees build accuracy.

specified-dependencies actual-dependencies
Specified
1,990,628 dependencies
Actual
288,804 dependencies

Buy or Build?

The below flow chart illustrates the decision tree for solving your acceleration issues with Android.  You can develop your own internal solution, you can turn to open source or you can look to commercially available solutions.  Each has its benefits and drawbacks.

build-vs-buy-ci-build-acceleration-android

Custom

While developing your own customized solution in-house from scratch may be an interesting and satisfying technical challenge the reality is this option doesn’t make much sense for most organizations.  The time, support burden, and costs of internal development typically mean this isn’t a viable option, especially for a non-core, non-revenue tool.

Open Source

“Let’s go with open source.  It’s free,” is a common thought.  Tools like ccache and distcc that help with caching and distributed builds are well-known, and are extensible – to a point.  Unfortunately, like most open-source projects, these solutions have only small, part-time development staffs to support you in case things go badly.  And they don’t offer anything in the way of adaptive schedule optimization, guaranteed build dependency accuracy, fault tolerance or support for JACK.  Developers are on their own to figure out how best to use them, where to get help, troubleshooting, etc.  That’s another way of saying free isn’t really free.

Commercial Products

In the commercial build acceleration world there are only two options of note: IncrediBuild XGE and ElectricAccelerator.  When it comes to Android, however, as of this writing, IncrediBuild is a non-starter because it only supports Windows development platforms.
That leaves ElectricAccelerator.  Let’s compare it to open source solutions ccache and distcc:

ElectricAccelerator Open Source

Distributed Builds

Sharing across multiple servers

Sharing to cloud

Not dynamically
Fault Tolerance

Resource and Schedule Optimization

Adaptive schedule optimization

Cluster Sharing

Centralized Management

Grid Integration

Policy-driven resource allocation

Dependency Optimization

In-flight dependency correction

Removing unneeded dependencies

Detecting missing dependencies

Intelligent Cache/Reuse

GCC

Yes, with ccache
JACK

Javac

Build Analytics

Visualize parallel builds

Graphically Identify bottlenecks

Troubleshooting builds

While open source solutions are popular and well-known, they come up short in reducing the time and accuracy of Android builds.  In addition to speed, there’s enterprise reliability, scalability and the efficiencies of component reuse that are also important aspects of speeding time to market.  That’s all built in to ElectricAccelerator.

The Results

As with any comparison, the proof is in the pudding.  We ran tests with two prominent cell phone manufacturers’ Android code with stunning results: ElectricAccelerator was three times faster running on 1/3 of the cores.  Builds that were taking ¾ of an hour on 64 cores with gmake were taking 15 minutes or less on only 24 cores.

acceleration-results

Benchmarks created using Android M, gmake using 64 cores and ccache, ElectricAccelerator using 24 cores

That’s over 300% faster with fewer than half the resources!

Open Source Isn’t Always the Best Solution

While open source is initially an attractive option for solving many technical issues, when it comes to accelerating Android builds, it just doesn’t compare to the benefits of ElectricAccelerator.

  • Safely parallelize and distribute tasks
  • Leverage peer-to-peer multi-core desktops or scalable cloud infrastructure
  • Schedule optimization, ensures the best possible use of the CPU resources
  • Dependency optimization, intelligently ignores overspecified dependencies
  • Intelligent caching reuses work from other builds
  • Faster builds with fewer resources

Yes, we’re blowing our own horn here but if you need to get more Android releases out daily or weekly, ElectricAccelerator should be in your tool kit.  It’s not just us.  Here’s what one of our larger customers had to say:

huaweiReducing build times was a key focus to enable faster time-to-market with new Android releases.  With the unique technology in ElectricAccelerator 9.0, we were able to dramatically improve Android build times: release builds now complete in one-third the time, and incremental builds finish in under one minute instead of over six minutes.

James Lin , Sr. Manager, Development Tools, Huawei Technologies

 

In future blogs, we will talk further about additional ways to shorten Android build times through Build Analytics and Visualization, and Jobcache.

@ThingsExpo Stories
"Cloud Academy is an enterprise training platform for the cloud, specifically public clouds. We offer guided learning experiences on AWS, Azure, Google Cloud and all the surrounding methodologies and technologies that you need to know and your teams need to know in order to leverage the full benefits of the cloud," explained Alex Brower, VP of Marketing at Cloud Academy, in this SYS-CON.tv interview at 21st Cloud Expo, held Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clar...
"MobiDev is a software development company and we do complex, custom software development for everybody from entrepreneurs to large enterprises," explained Alan Winters, U.S. Head of Business Development at MobiDev, in this SYS-CON.tv interview at 21st Cloud Expo, held Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA.
SYS-CON Events announced today that CrowdReviews.com has been named “Media Sponsor” of SYS-CON's 22nd International Cloud Expo, which will take place on June 5–7, 2018, at the Javits Center in New York City, NY. CrowdReviews.com is a transparent online platform for determining which products and services are the best based on the opinion of the crowd. The crowd consists of Internet users that have experienced products and services first-hand and have an interest in letting other potential buye...
"There's plenty of bandwidth out there but it's never in the right place. So what Cedexis does is uses data to work out the best pathways to get data from the origin to the person who wants to get it," explained Simon Jones, Evangelist and Head of Marketing at Cedexis, in this SYS-CON.tv interview at 21st Cloud Expo, held Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA.
"Space Monkey by Vivent Smart Home is a product that is a distributed cloud-based edge storage network. Vivent Smart Home, our parent company, is a smart home provider that places a lot of hard drives across homes in North America," explained JT Olds, Director of Engineering, and Brandon Crowfeather, Product Manager, at Vivint Smart Home, in this SYS-CON.tv interview at @ThingsExpo, held Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA.
"IBM is really all in on blockchain. We take a look at sort of the history of blockchain ledger technologies. It started out with bitcoin, Ethereum, and IBM evaluated these particular blockchain technologies and found they were anonymous and permissionless and that many companies were looking for permissioned blockchain," stated René Bostic, Technical VP of the IBM Cloud Unit in North America, in this SYS-CON.tv interview at 21st Cloud Expo, held Oct 31 – Nov 2, 2017, at the Santa Clara Conventi...
WebRTC is great technology to build your own communication tools. It will be even more exciting experience it with advanced devices, such as a 360 Camera, 360 microphone, and a depth sensor camera. In his session at @ThingsExpo, Masashi Ganeko, a manager at INFOCOM Corporation, introduced two experimental projects from his team and what they learned from them. "Shotoku Tamago" uses the robot audition software HARK to track speakers in 360 video of a remote party. "Virtual Teleport" uses a multip...
SYS-CON Events announced today that Telecom Reseller has been named “Media Sponsor” of SYS-CON's 22nd International Cloud Expo, which will take place on June 5-7, 2018, at the Javits Center in New York, NY. Telecom Reseller reports on Unified Communications, UCaaS, BPaaS for enterprise and SMBs. They report extensively on both customer premises based solutions such as IP-PBX as well as cloud based and hosted platforms.
Coca-Cola’s Google powered digital signage system lays the groundwork for a more valuable connection between Coke and its customers. Digital signs pair software with high-resolution displays so that a message can be changed instantly based on what the operator wants to communicate or sell. In their Day 3 Keynote at 21st Cloud Expo, Greg Chambers, Global Group Director, Digital Innovation, Coca-Cola, and Vidya Nagarajan, a Senior Product Manager at Google, discussed how from store operations and ...
In his session at 21st Cloud Expo, Carl J. Levine, Senior Technical Evangelist for NS1, will objectively discuss how DNS is used to solve Digital Transformation challenges in large SaaS applications, CDNs, AdTech platforms, and other demanding use cases. Carl J. Levine is the Senior Technical Evangelist for NS1. A veteran of the Internet Infrastructure space, he has over a decade of experience with startups, networking protocols and Internet infrastructure, combined with the unique ability to it...
Gemini is Yahoo’s native and search advertising platform. To ensure the quality of a complex distributed system that spans multiple products and components and across various desktop websites and mobile app and web experiences – both Yahoo owned and operated and third-party syndication (supply), with complex interaction with more than a billion users and numerous advertisers globally (demand) – it becomes imperative to automate a set of end-to-end tests 24x7 to detect bugs and regression. In th...
SYS-CON Events announced today that Evatronix will exhibit at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Evatronix SA offers comprehensive solutions in the design and implementation of electronic systems, in CAD / CAM deployment, and also is a designer and manufacturer of advanced 3D scanners for professional applications.
It is of utmost importance for the future success of WebRTC to ensure that interoperability is operational between web browsers and any WebRTC-compliant client. To be guaranteed as operational and effective, interoperability must be tested extensively by establishing WebRTC data and media connections between different web browsers running on different devices and operating systems. In his session at WebRTC Summit at @ThingsExpo, Dr. Alex Gouaillard, CEO and Founder of CoSMo Software, presented ...
Leading companies, from the Global Fortune 500 to the smallest companies, are adopting hybrid cloud as the path to business advantage. Hybrid cloud depends on cloud services and on-premises infrastructure working in unison. Successful implementations require new levels of data mobility, enabled by an automated and seamless flow across on-premises and cloud resources. In his general session at 21st Cloud Expo, Greg Tevis, an IBM Storage Software Technical Strategist and Customer Solution Architec...
A strange thing is happening along the way to the Internet of Things, namely far too many devices to work with and manage. It has become clear that we'll need much higher efficiency user experiences that can allow us to more easily and scalably work with the thousands of devices that will soon be in each of our lives. Enter the conversational interface revolution, combining bots we can literally talk with, gesture to, and even direct with our thoughts, with embedded artificial intelligence, whic...
To get the most out of their data, successful companies are not focusing on queries and data lakes, they are actively integrating analytics into their operations with a data-first application development approach. Real-time adjustments to improve revenues, reduce costs, or mitigate risk rely on applications that minimize latency on a variety of data sources. In his session at @BigDataExpo, Jack Norris, Senior Vice President, Data and Applications at MapR Technologies, reviewed best practices to ...
An increasing number of companies are creating products that combine data with analytical capabilities. Running interactive queries on Big Data requires complex architectures to store and query data effectively, typically involving data streams, an choosing efficient file format/database and multiple independent systems that are tied together through custom-engineered pipelines. In his session at @BigDataExpo at @ThingsExpo, Tomer Levi, a senior software engineer at Intel’s Advanced Analytics gr...
When talking IoT we often focus on the devices, the sensors, the hardware itself. The new smart appliances, the new smart or self-driving cars (which are amalgamations of many ‘things’). When we are looking at the world of IoT, we should take a step back, look at the big picture. What value are these devices providing? IoT is not about the devices, it’s about the data consumed and generated. The devices are tools, mechanisms, conduits. In his session at Internet of Things at Cloud Expo | DXWor...
Everything run by electricity will eventually be connected to the Internet. Get ahead of the Internet of Things revolution. In his session at @ThingsExpo, Akvelon expert and IoT industry leader Sergey Grebnov provided an educational dive into the world of managing your home, workplace and all the devices they contain with the power of machine-based AI and intelligent Bot services for a completely streamlined experience.
SYS-CON Events announced today that Synametrics Technologies will exhibit at SYS-CON's 22nd International Cloud Expo®, which will take place on June 5-7, 2018, at the Javits Center in New York, NY. Synametrics Technologies is a privately held company based in Plainsboro, New Jersey that has been providing solutions for the developer community since 1997. Based on the success of its initial product offerings such as WinSQL, Xeams, SynaMan and Syncrify, Synametrics continues to create and hone inn...