Google Adds AutoFDO to Android Kernel for Efficiency

Google has introduced a new optimization technique to the Android kernel, aiming to enhance device performance and battery efficiency across smartphones. The update, announced by the Android LLVM toolchain team this week, incorporates Automatic Feedback-Directed Optimization, or AutoFDO, into the core operating system. This change targets the kernel, which manages interactions between applications, the CPU, and hardware, and is expected to roll out in recent and upcoming Android versions.

At its core, AutoFDO refines how the compiler organizes code during software builds. Traditionally, compilers rely on static heuristics to make decisions, such as inlining functions or predicting code branches, based on general assumptions about usage. These methods, while effective, do not always align with real-world patterns on Android devices. AutoFDO addresses this by using execution profiles derived from actual device behavior to guide optimizations. This allows the compiler to prioritize "hot" code paths, the frequently executed sections, making the kernel more efficient.

To develop these profiles, Google conducted tests in a controlled lab environment using Pixel phones. The simulations...