UFO-MAC:面向高性能乘法器与乘累加器优化的统一框架
UFO-MAC: A Unified Framework for Optimization of High-Performance Multipliers and Multiply-Accumulators
AI总结:
本研究提出统一优化框架UFO-MAC,通过最优压缩器树、ILP优化及CPA非均匀到达时间利用,实现乘法器与乘累加器的高性能优化,效果优于现有基线与商用IP,适用于实际场景。
摘要:
乘法器和乘累加器(MACs)是现代关键的算术电路组件,作为AI加速器的核心部件,它们对计算密集型电路的面积与性能有显著影响。本文提出UFO-MAC,一种用于乘法器与MAC优化的统一框架。具体而言,UFO-MAC采用最优压缩器树结构,利用整数线性规划(ILP)优化压缩器的阶段分配与互连。此外,它明确利用乘法器内进位传播加法器(CPA)的非均匀到达时间分布,实现针对性优化。该框架还支持融合MAC架构的优化。实验结果表明,经UFO-MAC优化的乘法器与MAC在帕累托最优上优于现有最先进基线与商用IP库。通过在功能模块中实现乘法器与MAC,进一步验证了UFO-MAC的性能提升,凸显其在实际场景中的有效性。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。