Mesh-Tree两级层次结构P/G网布线优化方法  

P/G network optimization based on Mesh-Tree hierarchical structure

作　　者：马琪[1] 竺红卫[2] 严文芳[1] 

机构地区：[1]杭州电子科技大学微电子CAD研究所,浙江杭州310018 [2]浙江大学VSLI设计研究所,浙江杭州310027

出　　处：《电路与系统学报》2004年第6期90-93,共4页Journal of Circuits and Systems

基　　金：国家自然科学基金重大研究计划(90207007);浙江省自然科学基金(602131);浙江省科技计划资助项目(2004C31102)

摘　　要：本文采用Mesh-Tree两级层次结构作为P/G网布线拓扑结构,并提出了一个对于该结构的线宽优化方法,使超大型P/G网的布线优化速度大大提高。A two-level hierarchical P/G network structure model is presented as an overlying mesh with underlying trees originating from the mesh, that is, a topology with a global mesh feeding local trees. Based on this proposed structure, a wire-width optimization approach is also developed.

关 键 词：P/G网 布线优化 Mesh-Tree两级层次结构 

分 类 号：TN402[电子电信—微电子学与固体电子学]