论文部分内容阅读
无网格区域布线具有存储量小、布通率较高、易实现混合设计规划布线并可解决串扰问题等优点，无网格区域布线算法中，找到路径后对底层图数据库的修改时间在整个算法运行时间中占很大比例，因此，操作简便、快捷的版图数据结构对于网格区域布线算法非常重要，目前无网格区域布线算法中应用最广泛的版图数据结构是矩形勾链，其点查找和模块插入操作的复杂度均匀Ｏ（Ｎ＾１／２），文中提出一种新型的结合了Ｂｉｎ结构与梯形角勾链结构