采用角缝数据结构的布线系统的设计

A Router System Based on Corner stitching Data structure

本文介绍一个运用角缝数据结构实现的交互式布线系统Router.C.它包括总体布线、线网排序、通道布线三部分.总体布线用Lee 算法,为线网分配最短连通路径.线网排序把总体布线的结果转化为通道布线所需的摸式,并为通道布线提供良好的布线环境.通道布线采用列扫描方式,它能在布线过程中绕过障碍,使用户能事先布下关键性的线,为改善布线灵活性提供了条件.

This paper introduces a router Based oncorner stitching data structure-Router.C.Itincludes three steps:global routing,net arra-nging and channel routing.The global routinguses Lee algorithm to assign connection pathwith minimum wiring length.The net arrang-ing converts the results of global routinginto the regular model which is required bychannel routing,and provides good environ-ment for channel routing.Channel routinguses the column sweep approach.It is capableof routing channels containing obstacles.Thiscapability gives designers the option of pre-wiring special nets,and adds flexibility tothe channel router.