Search papers, labs, and topics across Lattice.
This paper analyzes MoE expert routing overlap in LLM-based code generation with shared prefixes, using Qwen3.5-35B-A3B-FP8 and compiler-output-based alignment to control for token-identity confounds. It finds significant routing similarity even with different tokens (11x random), identifies a layer-wise crossing pattern in routing similarity, and observes high redundancy in compiled code outputs from tree-search generation. These findings suggest opportunities to improve search efficiency by exploiting routing locality and code equivalence.
LLMs generating code from a shared prefix exhibit surprisingly high MoE routing similarity even when producing different tokens, but this similarity varies significantly across layers, revealing potential optimization points.
In LLM-based code generation, multiple code candidates are often generated in parallel from the same prompt -- for example, in best-of-N sampling or multi-candidate code completion. These requests can share KV caches through a common prefix, yet the extent to which their Mixture-of-Experts (MoE) expert routing overlaps, and how this overlap varies across layers, remains insufficiently understood. We study Qwen3.5-35B-A3B-FP8 (256 routed experts, top-8) by performing tree-search-based branching generation from a shared prefix (851 completed codes, temperature 0.7) and analyzing the results with a compiler-output-based alignment (gcc -S -O0 assembly) that controls for token-identity confounds. Our findings are threefold: (1) At positions where both sequences generated the same token, Jaccard similarity reaches 0.649 (40x random), while even at positions with different tokens it remains 0.175 (11x random). (2) A layer-wise decomposition reveals a crossing pattern: same-token routing similarity exceeds different-token similarity across all layers, but dips in the middle layers (L14-20), while different-token similarity peaks in the middle layers at 14x random. (3) In tree-search code generation, 67% of successfully compiled codes concentrate in the top three assembly-equivalent groups, and 99.6% of within-group differences consist of comments and blank lines. We show that diversity in top-P search, including beam search, poses a significant challenge. These results refine the "context-independent routing" claim of prior work through layer-wise decomposition and suggest opportunities for improving search efficiency in LLM code generation.
