PURPOSE: A system for automatically placing a PCB(Printed Circuit Board) by a shape based method using a graph reduction technology is provided to automatically place the PCB fast without memory waste by using the shape based method using an auction algorithm applying the graph reduction technology, which arrives at a destination first by using the shortest route. CONSTITUTION: The parts and a net-list, which is a requested place item, applied to the PCB are inputted. To apply a shape based algorithm, a database for the shapes of each PCB device is constructed/sorted. The nets are systematically sorted. The automatic placement is advanced through a memory placement step and a shape based line search step. A conflict of placement is found out and stored in a database by performing the design rule check for the routed nets. The non-performed placement is performed after making space by pushing or releasing the placement.
展开▼