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


Vol. 11,  No. 4, pp. 267-276, Aug.  2004
10.3745/KIPSTA.2004.11.4.267


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals