高级检索

壁勾链:一个应用于IC布图系统的数据结构

Wall-stitching:A New Data Structuring Technique for Layout Tools of IC Design

  • 摘要: 以IC布图应用为背景,本文提出一个表示平面正交矩形划分的称为“壁勾链”的数据结构。它通过定义一组区域邻接指针,把矩形划分上的所有区域勾链起来。基于壁勾链数据结构,平面矩形划分上的点定位、邻域查找、路径搜索等操作可以迅速而有效地完成。壁勾链数据结构可以完整描述矩形划分的几何信息和拓扑信息,适应IC布图系统各个过程对布图表示的要求,可以作为一个集成布图系统中统一的布图表示数据结构。

     

    Abstract: In this paper, a new data structuring technique called wall-stitching is described, which represents the rectangular dissections on a plane and finds app lications in layout tools for IC design. Upon the wall-stitching data structure,each tile on a rectangular dissection is assigned with a set of neighboring pointers and sti tched together. Wall-stitching technique supports fast geometry operations like point location, neighbor finding, path search, etc.. More importantly, it can describe both the geometrical and topological details on a rectangular dissection, and there fore, it can be used as a unified data structure in an integrated IC layout system.

     

/

返回文章
返回