## 留言板

 引用本文: 薛冀颖, 孙楠, 张炜, 张文俊, 余志平. 一种新的基于晶体管级的电路划分算法[J]. 电子与信息学报, 2009, 31(12): 2980-2983.
Xue Ji-ying, Sun Nan, Zhang Wei, Zhang Wen-jun, Yu Zhi-ping. A Novel Algorithm for Circuit Partitioning at Transistor Level[J]. Journal of Electronics and Information Technology, 2009, 31(12): 2980-2983. doi: 10.3724/SP.J.1146.2009.00132
 Citation: Xue Ji-ying, Sun Nan, Zhang Wei, Zhang Wen-jun, Yu Zhi-ping. A Novel Algorithm for Circuit Partitioning at Transistor Level[J]. Journal of Electronics and Information Technology, 2009, 31(12): 2980-2983.

## A Novel Algorithm for Circuit Partitioning at Transistor Level

• 摘要: 随着VLSI电路规模的不断增加，为实现电路并行仿真所做的电路划分算法的质量显得日益重要。鉴于现有算法未能同时保证均衡的分块间规模和最少的互联信号数目，该文提出了一种新的基于晶体管级的电路划分算法。该算法首先通过一个聚合过程对电路网表进行分割，得到一个比较好的初始分割；然后通过平衡分块间规模差异和进一步优化分块间互连线的数目，最终得到理想的电路划分结果。应用该电路划分算法对工业界的实际电路网表进行测试，结果表明：相比于目前普遍使用的COPART算法，该算法在分块间规模的均衡性方面平均改善了25%，在分块间的互联信号数目方面平均减少了18%。
•  [1] Kernighan B W and Lin S. An efficient heuristic procedurefor partitioning graphs. The Bell System Technical Journal,1970, 49(1): 291-307.[2]Schweikert D G and Kernighan B W. A proper model for thepartitioning of electrical circuits. Proc. of 9th ACM/IEEEDesign Automation Conf., New York, 1972: 57-62.[3]Fiduccia C M and Mattheyses R M. A linear-time heuristicfor improving network partitions. Proc. of 19th ACM/IEEEDesign Automation Conf., Piscataway, NJ, 1982: 175-181.[4]Krishnamurthy B. An improved min-cut algorithm forpartitioning VLSI networks[J].IEEE Transactions onComputers.1984, 33(5):438-446[5]Sanchis L A. Multiple-way network partitioning[J].IEEETransactions on Computers.1989, 38(1):62-81[6]Dasdan A and Aykanat C. Two novel multiway circuitpartitioning algorithms using relaxed locking[J].IEEETransactions on Computer-aided Design of IntegratedCircuits and Systems.1997, 16(2):169-178[7]Frohlich N, Glockel V, and Fleischmann J. A newpartitioning method for parallel simulation of VLSI circuitson transistor level. Proc. of Design, Automation and Test inEurope Conference and Exhibition, Paris, 2000: 679-684.[8]Li J and Behjat L. Net cluster: A net-reduction-basedclustering preprocessing algorithm for partitioning andplacement[J].IEEE Transactions on Computer-Aided Design ofIntegrated Circuits and Systems.2007, 26(4):669-679[9]Bazylevych R, Podolskyy I, and Bazylevych L. Partitioningoptimization by recursive moves of hierarchically builtclusters. Proc. of Design and Diagnostics of ElectronicCircuits and Systems, Krakow, 2007: 1-4.Behjat L, Li J, and Huang J. Two clustering preprocessingtechniques for large-scale circuits. Proc. of Circuits andSystems, New Orleans, 2007: 1057-1060.[10]Leinweber L and Bhunia S. Fine-grained supply gatingthrough hypergraph partitioning and shannon decompositionfor active power reduction. Proc. of Design, Automation andTest in Europe, Munich, 2008: 373-378.Shan Y and Lin B. Application-specific Network-on-Chiparchitecture synthesis based on set partitions and SteinerTrees. Proc. of Design Automation Conference, SamFrancisco, 2008: 277-282.
•  [1] 刘汝卿, 蒋衍, 姜成昊, 李锋, 朱精果.  应用于激光雷达信号处理系统的放大电路接口设计, 电子与信息学报. doi: 10.11999/JEIT190427 [2] 张兴明, 袁开坚, 高彦钊.  基于存储划分和路径重用的粗粒度可重构结构循环映射算法, 电子与信息学报. doi: 10.11999/JEIT170748 [3] 郭迎春, 梁云鹤, 于明, 张婷婷.  基于图像分块和优化累积能量图的线裁剪算法, 电子与信息学报. doi: 10.11999/JEIT170501 [4] 刘功申, 孟魁, 郭弘毅, 苏波, 李建华.  基于贡献函数的重叠社区划分算法, 电子与信息学报. doi: 10.11999/JEIT161109 [5] 张洪彬, 伏长虹, 苏卫民, 陈锐霖, 萧允治.  3D-HEVC深度图像帧内编码单元划分快速算法, 电子与信息学报. doi: 10.11999/JEIT151426 [6] 单娜娜, 周巍, 段哲民, 魏恒璐.  高性能视频编码帧间预测的单元划分优化算法, 电子与信息学报. doi: 10.11999/JEIT150843 [7] 张跃军, 汪鹏君, 李刚, 钱浩宇.  基于信号传输理论的Glitch物理不可克隆函数电路设计, 电子与信息学报. doi: 10.11999/JEIT151312 [8] 吴焕铭, 杨海钢, 尹韬, 吴其松.  一款基于解调信号相位矫正技术的低噪声微陀螺接口电路芯片, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.01511 [9] 刘静, 汤光明.  基于图像像素划分的主动隐写分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.01422 [10] 邓植, 顾华玺, 杨银堂, 李慧.  基于拓扑划分的片上网络快速映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00422 [11] 梁家荣.  Vague等价关系与Vague划分之间的关系研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2009.00392 [12] 张东波, 王耀南.  基于近似域划分的可变离散精度粗逻辑网络及其遥感图像分类应用, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.00584 [13] 吕蒙, 付宇卓.  一种新的应用于并行数字仿真的电路划分算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2005.01061 [14] 胡云, 王伶俐, 唐璞山, 童家榕.  基于概率增益的电路划分算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.00377 [15] 金立左, 袁晓辉, 赵一凡, 夏良正.  二维模糊划分最大熵图像分割算法, 电子与信息学报. [16] 蔡英杰, 李衍忠, 向敬成.  基于高速ECL数字电路的宽带多模信号的产生和设计, 电子与信息学报. [17] 毛军发, 李征帆.  高速VLSI电路中传输线瞬态响应的灵敏度分析, 电子与信息学报. [18] 张友纯.  大规模电路的岛桥分析法, 电子与信息学报. [19] 武瑞恒, 王予宏.  彩电CAD系统中大规模集成电路宏模型的建模方法, 电子与信息学报. [20] 吴训威, 邓小卫, 应时彦.  基于开关信号理论的三值电流型CMOS电路设计, 电子与信息学报.
• 点击查看大图
##### 计量
• 文章访问数:  2438
• HTML全文浏览量:  9
• PDF下载量:  715
• 被引次数: 0
##### 出版历程
• 收稿日期:  2009-02-02
• 修回日期:  2009-07-13
• 刊出日期:  2009-12-19

### 目录

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈

官方微信，欢迎关注