Integer arithmetic method for wire length minimization in global placement with convolution based density penalty computation

• Main Authors: Trombley, Benjamin Neil, Villarrubia, Paul G, Nam, Gi-Joon, Lvov, Alexey Y, Kim, Myung-Chul
• Format: Patent
• Language: English
• Published: 07.01.2020
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

A putative circuit design is represented as a set of movable blocks of predetermined size which must fit into a bounding box, with a plurality of subsets to be interconnected by wires. A total weighted wire length is determined as a function of coordinates of centers of the movable blocks by summing...