A METHOD FOR STORING OF LAYOUT DATA, ROUTING METHOD AND ELECTRONIC DEVICE

摘要

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.