Computer Graphics & A Study on the Development Automatic Placement/Routing System in the PCB

KIPS Journal A (2001 ~ 2012) , Vol. 11A, No.4, pp.267-276, April 2004
10.3745/KIPSTA.2004.11A.4.267, Full Text

Abstract

The modeling methods of routing region used in the automatic placement/routing system are a grid and non-grid. Because the gird method is curbed by its size and a board if the electrical and physical elements on PCB are of small quantity, it has many memories. Therefore, it has demerit which decreases the speed of automatic placement/routing. The Shape-based type, non-grid method, makes the shapes exist as an individual element in a memory by using a region-processing method. Each individual element needs very small memory since it has its unique data size. Therefore, this paper aimed to develope the automatic placement/routing system which can automatically place and route the PCB without dissipation of memory at a high speed. To this aim, the auction algorithm method was applied which can make the memories be most rapidly reached from the original point to various destinations. Also, this system was developed by the Visual C in the Widows environment of IBM Pentium computer in order to use it in an individual PC system.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from October 15, 2016)

Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


Cite this paper

[KIPS Transactions Style]
H. G. Kim and K. H. Woo, "Computer Graphics & A Study on the Development Automatic Placement/Routing System in the PCB," KIPS Journal A (2001 ~ 2012) , Vol.11A, No.4, pp.267-276, 2004, DOI: 10.3745/KIPSTA.2004.11A.4.267.

[IEEE Style]
Hyun Gl Kim and Kyong Hwan Woo, "Computer Graphics & A Study on the Development Automatic Placement/Routing System in the PCB," KIPS Journal A (2001 ~ 2012) , vol. 11A, no. 4, pp. 267-276, 2004. DOI: 10.3745/KIPSTA.2004.11A.4.267.

[ACM Style]
Kim, H. G. and Woo, K. H. 2004. Computer Graphics & A Study on the Development Automatic Placement/Routing System in the PCB. KIPS Journal A (2001 ~ 2012) , 11A, 4, (2004), 267-276. DOI: 10.3745/KIPSTA.2004.11A.4.267.