METHOD FOR CHANNEL WIRING USING HORIZONTAL LATENT REITERATED TABLE AND NET HIGH AND LOW RELATIONSHIP TABLE

摘要

PURPOSE: A method for a channel wiring using a horizontal latent reiterated table and a net high and low relationship table is provided to reduce a time for calculation and the number of via by detecting a wiring reiteration and encoding a candidate solution. CONSTITUTION: A method for a channel wiring using a horizontal latent reiterated table and a net high and low relationship table comprises the steps of: encoding candidate solutions representing a solution for a channel wiring; composing a horizontal latent reiterated table and a bet high and low relation ship table from an input net data; composing the candidate solutions; detecting a horizontal reiteration and a vertical reiteration of different nets of the candidate solutions; and generating the candidate solutions and obtaining the solution until the candidate solution not having the reiteration is found.