MappingEvolve: LLM-Driven Code Evolution for Technology Mapping

TL;DR

MappingEvolve leverages large language models within a hierarchical, agent-based framework to directly evolve and optimize technology mapping code, significantly improving logic synthesis outcomes.

Contribution

This work introduces a novel LLM-driven, hierarchical framework for direct evolution of technology mapping code, enhancing optimization in logic synthesis.

Findings

Achieved 10.04% area reduction versus ABC

Achieved 7.93% area reduction versus mockturtle

Improved overall $S_{overall}$ by 46.6%--96.0% on EPFL benchmarks

Abstract

Technology mapping is a critical yet challenging stage in logic synthesis. While Large Language Models (LLMs) have been applied to generate optimization scripts, their potential for core algorithm enhancement remains untapped. We introduce MappingEvolve, an open-source framework that pioneers the use of LLMs to directly evolve technology mapping code. Our method abstracts the mapping process into distinct optimization operators and employs a hierarchical agent-based architecture, comprising a Planner, Evolver, and Evaluator, to guide the evolutionary search. This structured approach enables strategic and effective code modifications. Experiments show our method significantly outperforms direct evolution and strong baselines, achieving 10.04\% area reduction versus ABC and 7.93\% versus mockturtle, with 46.6\%--96.0\% $S_{overall}$ improvement on EPFL benchmarks, while explicitly navigating the area--delay trade-off. Our code and data are available at https://github.com/Flians/MappingEvolve.