# UFO-MAC: A Unified Framework for Optimization of High-Performance Multipliers and Multiply-Accumulators

arXiv: https://arxiv.org/abs/2408.06935 · HTML: https://mlsanity.com/paper/2408.06935/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 13 Aug 2024.

## Built on by (most cited first, 3 of 3)

- [DOMAC: Differentiable Optimization for High-Speed Multipliers and Multiply-Accumulators](https://mlsanity.com/paper/2503.23943/) (2025)
- [AC-Refiner: Efficient Arithmetic Circuit Optimization Using Conditional Diffusion Models](https://mlsanity.com/paper/2507.02598/) (2025)
- [PrefixAgent: An LLM-Powered Design Framework for Efficient Prefix Adder Optimization](https://mlsanity.com/paper/2507.06127/) (2025)

## Abstract (arXiv)

Multipliers and multiply-accumulators (MACs) are critical arithmetic circuit components in the modern era. As essential components of AI accelerators, they significantly influence the area and performance of compute-intensive circuits. This paper presents UFO-MAC, a unified framework for the optimization of multipliers and MACs. Specifically, UFO-MAC employs an optimal compressor tree structure and utilizes integer linear programming (ILP) to refine the stage assignment and interconnection of the compressors. Additionally, it explicitly exploits the non-uniform arrival time profile of the carry propagate adder (CPA) within multipliers to achieve targeted optimization. Moreover, the framework also supports the optimization of fused MAC architectures. Experimental results demonstrate that multipliers and MACs optimized by UFO-MAC Pareto-dominate state-of-the-art baselines and commercial IP libraries. The performance gain of UFO-MAC is further validated through the implementation of multipliers and MACs within functional modules, underlining its efficacy in real scenarios.