Abstract: A method for automatically wiring (i.e., routing) an integrated circuit chip after completing the placement of cells on the chip is described. The method employs a maze routing such that the spacing between the routed wires is increased, while at the same time maintaining control over the total wiring length. The maze routing herein described is modified to improve chip yield, reduce wiring capacitance, limit power consumption and coupled signal noise, all of which are achieved by increasing wire-to-wire spacings.

Abstract: A computer model for facilitating computer assisted design includes data structures which are flexibly organized by storing of information in accordance with entities or simulations thereof (including symbolic layer entities, area entities, area spec entities and area spec usage pattern entities), which are hierarchically associated both by relationships between them at a given level of abstraction of the physical entity they represent and by various attributes that correspond to different levels of abstraction in graphs. The graphs are freely mappable onto any desired fixed data structure such as a hierarchical area tree. Each hierarchical level and particularly the symbolic layer entity within the computer model provides data hiding at each lower level thereof and thus provides data hiding in the fixed data structure by virtue of the mapping function in order to reduce data processing overhead for manipulation of the fixed data structure.

Abstract: A method of assigning pins to corresponding connection points in the design of computer modules where connection points on one layer need to be electrically connected through the pins to a wiring layer so as to minimize the length of the wiring between the points. A best area for selecting a pin is identified for each point that needs to use a pin, and pins are preferentially assigned to the points from their respective best areas. The method introduces a consideration of the direction of the destination point into the assignment solution and allows previous assignment methods to be used which incorrectly assumed that the direction to the destination point could be ignored.