Refining Data Structure & Algorithm Implementations in the Linux Kernel for Improved Performance

Time: 

Venue: MWT2

Language: Mandarin

Level: Beginner

The library code of the Linux kernel contains numerous fundamental data structures and algorithms, mostly located in the lib/ directory. These have been refined by many skilled developers, resulting in highly efficient implementations. However, further optimization possibilities remain. This talk introduces how data structures and algorithms used in the Linux kernel are implemented, along with recent optimization contributions made to the Linux kernel.

Kuan-Wei Chiu

Kuan-Wei Chiu / Taiwan

National Yang Ming Chiao Tung University


In his academic journey, Kuan-Wei Chiu has dedicated himself to contributing to the Linux Kernel, and actively participating in the development of the RISC-V simulator rv32emu. Currently pursuing a computer science master's degree, his focus lies in enhancing both the functionality and performance of these critical software components.