自动布局算法调研

布局 可以阅读的论文

本文关注模拟自动布局
论文思路：在传统的布局方法上添加性能驱动的算法[19]，并优于其，主要的优化点在于优化GNN算法的训练数据集的构建。

名称	年份	描述	引用
ALIGN	2020	版图自动生成工具	T. Dhar et al., “The ALIGN Open-Source Analog Layout Generator: v1.0 and Beyond (Invited talk),” 2020 IEEE/ACM International Conference On Computer Aided Design (ICCAD), 2020, pp. 1-2.
同时处理对称性，公共质心和一般放置约束	2011	同时处理共质心CBL、对称及其他约束SP	Q. Ma, L. Xiao, Y. Tam and E. F. Y. Young, “Simultaneous Handling of Symmetry, Common Centroid, and General Placement Constraints,” in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 30, no. 1, pp. 85-95, Jan. 2011, doi: 10.1109/TCAD.2010.2064490.
解析法能用于模拟布局吗？	2022	eplace-AP 传统+性能驱动的布局，比==[19]性能驱动SA==的结果好	Y. Lin et al., “Are Analytical Techniques Worthwhile for Analog IC Placement?,” 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE), 2022, pp. 154-159, doi: 10.23919/DATE54114.2022.9774498.
一种用于指导模拟 IC 布局的定制图神经网络模型	2020	GNN和知识迁移指导模拟布局，比传统的FOM提高0.1+，比之前的GAT和CNN表现好	Y. Li et al., “A Customized Graph Neural Network Model for Guiding Analog IC Placement,” 2020 IEEE/ACM International Conference On Computer Aided Design (ICCAD), 2020, pp. 1-9.
深度强化学习的芯片布局	2020.3	数字自动布局？对数字布局的调研很清晰 不到三年100+引用？？？	Mirhoseini, A., Goldie, A., Yazgan, M., Jiang, J.W., Songhori, E.M., Wang, S., Lee, Y., Johnson, E., Pathak, O., Bae, S., Nazi, A., Pak, J., Tong, A., Srinivasa, K., Hang, W., Tuncer, E., Babu, A., Le, Q.V., Laudon, J., Ho, R., Carpenter, R., & Dean, J. (2020). Chip Placement with Deep Reinforcement Learning. ArXiv, abs/2004.10746.

版图设计是电路设计中不可或缺的环节，是设计与制造的桥梁。

匹配器件的自动布局

模拟电路的自动布局流程

1. 读取电路网表，通过电路分析工具自动地产生约束条件；
2. 根据上一步产生的约束条件调用器件组引擎，进行器件组布局；
3. 在第一步的约束条件下进行电路的自动布局， 即版图自动布局生成。
   

匹配器件组的不同约束

交叉耦合匹配模式

二维共质心阵列(2x2)，使因工艺改变引起的失配最小，多用于差分对、匹配电容、二极管、晶体管。 匹配电阻很少用交叉耦合模式。

叉值匹配模式

一维共质心布局，ABAB或者ABBA，使器件因工艺、电压、温度改变引起的差异最小化，使寄生最小化。当器件非常大时，经常将他们分段，为了确保阵列的分散性和紧凑性，以及得到更好的器件性能，常用叉指阵列模式。

共质心匹配模式

组内器件的质心要完全一致，适用于大规模电流源和复杂的开关电容电路 等
得到共质心布局的步骤

1. 计算行列数，得到最优阵列 ：添加dummy时，tryRatioXY布局模块的长宽比，tryCost代价函数，$$tryRatioXY=\frac{(FX+X)\ast col-DX}{(FY+DY)\ast row-DY}$$ , $$tryCost=\sqrt{(tryRatioXY-RefRatio{)}^2+(\frac{tryWasteArea}{TotalArea}{)}^2}$$，其中RefRatio为参考值，tryWasteArea为dummy的面积
2. 模拟退火算法优化布局
3. 放置器件，调整状态得到整体布局

堆积匹配模式

电流源等低匹配的电路中，单排、单列、多排、多列四种模式