计算机应用 ›› 2013, Vol. 33 ›› Issue (06): 1548-1552.DOI: 10.3724/SP.J.1087.2013.01548

• 先进计算 • 上一篇    下一篇

应用于三维集成电路解析式布局的层分配算法

高文超1,2,周强1,钱旭3,蔡懿慈1   

  1. 1. 清华大学 计算机科学与技术系,北京 100084
    2. 中国矿业大学(北京) 机电与信息工程学院, 北京 100083
    3. 中国矿业大学(北京) 机电与信息工程学院,北京 100083
  • 收稿日期:2012-12-24 修回日期:2013-02-18 出版日期:2013-06-01 发布日期:2013-06-05
  • 通讯作者: 高文超
  • 作者简介:高文超(1986-),女,山东泰安人,博士研究生, CCF会员,主要研究方向:集成电路电路布局算法;周强(1961-),男,安徽芜湖人,教授,博士生导师,CCF高级会员,主要研究方向:物理设计中的布局、布图规划、面向FPGA平台的设计方法学;钱旭(1962-),男,江苏无锡人,教授,博士生导师,主要研究方向:数据融合;蔡懿慈(1960-),女,天津人,教授,博士生导师,主要研究方向:超大规模集成电路物理设计自动化、CAD系统。
  • 基金资助:

    国家自然科学基金资助项目(60872092);国家自然科学基金资助项目(60872092)

Chip layer assignment method for analytical placement of 3D ICs

GAO Wenchao1,2,ZHOU Qiang1,QIAN Xu2,CAI Yici1   

  1. 1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
    2. Department of Mechanical Electronic and Information Engineering, China University of Mining and Technology, Beijing 100083, China
  • Received:2012-12-24 Revised:2013-02-18 Online:2013-06-05 Published:2013-06-01
  • Contact: GAO Wenchao

摘要: 层分配是解析式三维集成电路布局算法中的关键一步。解析式布局需要通过层分配将连续的三维空间中的单元划分到二维的芯片层上,这个过程会破坏之前三维空间中得到的连续解。为了实现从优化的三维布局到合法的多层二维结构的平滑过渡,提出一种使用最小代价流的层分配方法,尽可能地继承三维优化结果,保护解空间。将此层分配算法嵌入到多层次的解析式三维集成电路布局算法中,以总线长和穿透硅通孔数目的加权总和为目标,面积密度为约束条件,对比当前其他三维布局算法,该算法得到较好的线长结果、穿透硅通孔数量和运行时间。

关键词: 层分配, 解析式布局算法, 三维集成电路, 穿透硅通孔, 最小代价流

Abstract: Chip layer assignment is a key step in analytical placement of 3D Integrated Circuits (ICs). Analytical placement could face the conversion from 3D continuous space in z-direction to several connected 2D chip layer spaces by layer assignment. However, layer assignment may destroy the previous optimal solution in 3D continuous space. To realize the transition from an optimal 3D placement to a legalized, layer-assigned placement smoothly, a layer assignment method was proposed by using the minimum cost flow, which protected solution space and inherited optimal wirelength at most. The layer assignment method was embedded in a multilevel non-linear placement of 3D ICs which minimized the weighted sum of total wirelength and Through Silicon Via (TSV) number subject to area density constraints. The proposed placement algorithm can achieve better wirelength results, TSV number and run time in comparison with the recent 3D placement methods.

Key words: layer assignment, analytical placement, 3D IC, Through Silicon Via (TSV), minimum cost flow

中图分类号: