首页>
外国专利>
Shape Based PCB PCB Automatic Placement System by shape based method using the graph reduction method
Shape Based PCB PCB Automatic Placement System by shape based method using the graph reduction method
展开▼
机译:基于形状的电路板PCB自动放置系统,采用基于图形的方法,采用图形化约简方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼