HYBRID ALGORITHM FOR MULTICTICERIA PLACEMENT OF VLSI ELEMENTS
There is discussed a problem of multi-criteria placement of VLSI elements with optimization of such parameters as the total wire-length, the quantity of critical nets and the layout traceability. Taking into account those criteria allows to decrease time delays in wires and to create conditions for routing process, which is an actual task in coincidence with the transition to new submicron and nanoscale VLSI design standards. A new hybrid algorithm of placement, based on genetic search, is proposed, results of experimental research on time complexity and efficiency of the algorithm are represented.