Coly Li
Linux Kernel Maintainer and Kernel Architect at FiiO NAS
He graduated in 2001 from Beijing University of Posts and Telecommunications with a major in Management Engineering and is currently working as a Kernel Architect on the Feiniu NAS team. He is a long-time active Linux kernel developer and the maintainer of the mainline Linux kernel bcache subsystem. In 2010, he became the first engineer to join and establish the Taobao Kernel Group (the predecessor of the current Alibaba Kernel Team). In 2015, he left Alibaba and returned to SUSE Labs to continue front-line kernel development. Before joining Alibaba to build the Taobao Kernel Group, he worked at the Lenovo Research Institute’s Server Systems Research Laboratory, SUSE China R&D Center, and the SUSE Labs Kernel Group, contributing to a number of Linux kernel open-source projects including openIPMI, Ext4, OCFS2, MD raid, and bcache.
Topic
Design and Implementation of a High-Performance B-Tree Index for Kernel Block Device Caching
Bcache is a widely used Linux kernel module for block device I/O caching and acceleration. Its B-tree indexing mechanism enhances the classic algorithm to better support high-capacity, high-performance storage devices. In single-machine testing, Bcache can cache over 1.25 million random 512-byte small write requests per second. This talk introduces the design and implementation of the B-tree–based indexing system within the high-performance block device cache Bcache in the Linux kernel. Beyond explaining *how* it works, the session also explores *why* it was designed this way. Attendees will gain insights into the elegance of Linux kernel design through detailed discussions of its algorithms and code-level implementation.
