李氏迷宫算法在液压阀块CAD中的应用研究

通过对液压阀块的三维网格划分 ,结合液压阀块机械加工的工艺特点 ,本文提出了基于李氏迷宫算法的液压阀块孔道自动布局的设计方法 ,并进行了初步的软件实现。应用结果表明 ,将李氏迷宫算法移植于液压阀块

一种超大规模集成电路多层布线技术研究

当前芯片里的电路与系统日趋复杂,超大规模集成电路(VLSI)设计技术水平也在逐渐提高。VLSI设计中一般采用分级设计的方法。布图设计过程是整个VLSI分级设计中非常关键的步骤之一。基于Single-Sequence的集成电路布图就是在SS编解码的应用下对芯片中各单元的摆放进行优化从而达到芯片面积利用率最大化。重点介绍了在SS序列生成版图后各单元间连线的设计以及如何根据水平/垂直约束图提取版图中各单元的坐标,并利用李氏算法查找出最佳布线路径。