公开(公告)号：WO1998041938A1

公开(公告)日：1998-09-24

申请号：PCT/RU1997000074

申请日：1997-03-20

Applicant: MOTOROLA INC. ,  MARCHENKO, Alexander M. ,  BEREZIN, Evgeny G. ,  SHIRO, Evgeny G. ,  PLEKHANOV, Andrei S. ,  ROZENFELD, Vladimir P. ,  McGUINESS, Patrick

Inventor： MOTOROLA INC.

IPC: G06F17/50

CPC classification number: G06F17/5081 ,  G06F17/5077

Abstract: In routing method an improved data structure is used which allows more efficient access to layout information and thus a more efficient processing of the underlying routing method. The data structure comprises a connection graph and a virtual grid for each layer of routing. Every change to the layout is immediatley reflected in the data structure. Based on the resulting layout information contained in the virtual grid mask sets are fabricated to manufacture the device.

Abstract translation: 在路由方法中，使用改进的数据结构，其允许更有效地访问布局信息，从而更有效地处理底层路由方法。 数据结构包括每个路由层的连接图和虚拟网格。 布局的每一个变化都是立即反映在数据结构中。 基于包含在虚拟网格掩模集中的结果布局信息被制造来制造该设备。