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


The KIPS Transactions:PartA, Vol. 11, No. 4, pp. 267-276, Aug. 2004
10.3745/KIPSTA.2004.11.4.267,   PDF Download:

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 September 1st, 2017)
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 article
[IEEE Style]
H. G. Kim and K. H. Woo, "Computer Graphics ＆ A Study on the Development Automatic Placement/Routing System in the PCB," The KIPS Transactions:PartA, vol. 11, no. 4, pp. 267-276, 2004. DOI: 10.3745/KIPSTA.2004.11.4.267.

[ACM Style]
Hyun Gl Kim and Kyong Hwan Woo. 2004. Computer Graphics ＆ A Study on the Development Automatic Placement/Routing System in the PCB. The KIPS Transactions:PartA, 11, 4, (2004), 267-276. DOI: 10.3745/KIPSTA.2004.11.4.267.