atlas

Research map / Large language models / Agents, code and math

AutoOS: Make Your OS More Powerful by Exploiting Large Language Models

ICML 2024 · Large language models › Agents, code and math · approach: LLMs for optimization and heuristics

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

AutoOS uses GPT-3.5-Turbo in a state-machine observe-prune-propose-act-correct loop over a dynamic kconfig tree to customize Linux kernel configurations for better UnixBench performance while ensuring boot-up.

Problem

Automatically customizing and optimizing Linux kernel configurations (over 15,000 options, 1-2 hour evaluations, error-prone options causing boot failure) for AIoT and general-purpose scenarios.

Approach

Formulates kernel configuration as optimization on a dynamic tree and uses an LLM as a state-machine controller with randomized pruning and proposing, self-explanation for consistency, and LLM-based boot-failure correction, interacting with the kernel via kconfiglib-based atomic APIs.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use AutoOS instead of the vendor default configurationPolyOS · SiFive Unmatched board, UnixBenchtotal score: 309 -> 335 (+8.4%)Helped
Directly prompt an LLM to recommend configuration options instead of using the defaultPolyOS · SiFive Unmatched board, UnixBenchtotal score: 309 -> 283 (-8.5%)Hurt
Use AutoOS instead of the vendor default configurationFedora · SiFive Unmatched board, UnixBenchtotal score: 207 -> 260 (+25.6%)Helped
Directly prompt an LLM to recommend configuration options instead of using the defaultFedora · SiFive Unmatched board, UnixBenchtotal score: 207 -> 194 (-6.3%)Hurt
Use AutoOS instead of the vendor default configurationUbuntu · PC, UnixBenchtotal score: 3885 -> 4238 (+9.0%)Helped
Directly prompt an LLM to recommend configuration options instead of using the defaultUbuntu · PC, UnixBenchtotal score: 3885 -> 3898(+0.3%)No clear effect
Add pruning and self-explanation to plain AutoOS (ablation)AutoOS · PolyOS on AIoT device, UnixBenchtotal score: 137 -> 335Helped
Add self-explanation to AutoOS with pruning (ablation)AutoOS · PolyOS on AIoT device, UnixBenchtotal score: 298 -> 335Helped
Add pruning to AutoOS with self-explanation (ablation)AutoOS · PolyOS on AIoT device, UnixBenchtotal score: 332 -> 335Helped
Use 1 instead of 0 self-explanation iterations (ablation)AutoOS · PolyOS configuration traversaloption impact consistency: 28.60% -> 83.08%Helped
Use 2 instead of 1 self-explanation iterations (ablation)AutoOS · PolyOS configuration traversaloption impact consistency: 83.08% -> 93.38%Helped
Use 8 instead of 2 self-explanation iterations (ablation)AutoOS · PolyOS configuration traversaloption impact consistency: 93.38% -> 94.85%No clear effect

Surprising findings

Limitations

Experimental setup

Benchmarks: UnixBench LMbench

Metrics: UnixBench total score LMbench sub-metric performance consistency (%) number of modified options boot-up failure options search time

Baselines: vendor default configuration LLM-Vanilla Genkernel

Builds on: kconfiglib self-explanation

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy