积分商城

最新搜索： CISPR 25 2021 Flash_Loader_Demonstrator gl3523 解密 蓝牙协议 中颖
您现在的位置是：首页 > 技术资料 > 基于Cell对称矩阵结构的电路划分方法
推荐星级：
  • 1
  • 2
  • 3
  • 4
  • 5

基于Cell对称矩阵结构的电路划分方法

更新时间：2020-09-04 06:40:39 大小：453K 上传用户：IC老兵查看TA发布的资源 标签：cell对称矩阵结构电路 下载积分：5分 评价赚积分 （如何评价?） 打赏 收藏 评论(0) 举报

资料介绍

电路划分是超大规模集成电路自动化设计中的一个关键的阶段,同时也是NP-hard组合优化问题.文中基于结点移动的Fiduccia-Mattheyses（FM）算法提出新的cell对称矩阵数据结构,实现一种电路划分方法.首先使用对称矩阵数据结构存储结点和线网信息,然后利用简单的加减运算代替划分过程中结点增益的计算,最后简化原始算法中复杂的判断与计算完成对电路的划分.实验结果表明,与原始FM算法相比,在保证得到等价划分结果的情况下,该方法显著简化了实现过程,并且保持了线性复杂度;对电路实例进行划分,平均切边优化效果达到95.89%.

In the very large scale integration （VLSI） physical design automation, circuit partitioning is a key stageand it is also an NP-hard combinatorial optimization problem. In this paper, we proposed a method for the circuitpartitioning, which was on the base of Fiduccia-Mattheyses （FM） of the single-vertex-move algorithm and madeuse of a new symmetrical rectangle structure of cells. First, this algorithm stored the cells and nets by the newsymmetrical rectangle structure of cells. And then it calculated the gains of the moving cells by the simple additionand subtraction operations. Finally, it simplified the complex calculation of original FM algorithm and implementedthe circuit...

部分文件列表

文件名 大小
基于Cell对称矩阵结构的电路划分方法.pdf 453K

【关注B站账户领20积分】

相关下载

全部评论(0)

暂无评论
评论赚积分>>

上传资源 上传优质资源有赏金

热门标签

更多>>

最新上传

  • 打赏
  • 30日榜单

热门下载

资料专题

推荐下载

本站上的所有资源均为源于网上收集或者由用户自行上传，仅供学习和研究使用，无任何商业目的，版权归原作如有侵权，请 来信指出，本站将立即改正。

ICP许可证号：京ICP证070360号     21IC电子网 2000- 版权所有

京ICP备11013301号

京公网安备 11010802024343号