### Abstract

An efficient relative placement model derived from probability space by using circle model is described. Each block is represented by a circle. The size of circle is proportional to the size of the block. Both size effect and connectivity effect are considered simultaneously. The modal attains a low polynomial time complexity O(kn^{2}) without loss of global perspective, where k is a constant and depends on the accuracy the placement required. As expected, the wire length of the model is shorter than that of point model.

Original language | English |
---|---|

Journal | Proceedings of the Custom Integrated Circuits Conference |

Publication status | Published - 1990 Dec 1 |

Event | Proceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90 - Boston, MA, USA Duration: 1990 May 13 → 1990 May 16 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Electrical and Electronic Engineering

### Cite this

}

**An efficient relative placement algorithm for custom chip design.** / Lin, Zhi-Ming; Lin, Hung C.

Research output: Contribution to journal › Conference article

TY - JOUR

T1 - An efficient relative placement algorithm for custom chip design

AU - Lin, Zhi-Ming

AU - Lin, Hung C.

PY - 1990/12/1

Y1 - 1990/12/1

N2 - An efficient relative placement model derived from probability space by using circle model is described. Each block is represented by a circle. The size of circle is proportional to the size of the block. Both size effect and connectivity effect are considered simultaneously. The modal attains a low polynomial time complexity O(kn2) without loss of global perspective, where k is a constant and depends on the accuracy the placement required. As expected, the wire length of the model is shorter than that of point model.

AB - An efficient relative placement model derived from probability space by using circle model is described. Each block is represented by a circle. The size of circle is proportional to the size of the block. Both size effect and connectivity effect are considered simultaneously. The modal attains a low polynomial time complexity O(kn2) without loss of global perspective, where k is a constant and depends on the accuracy the placement required. As expected, the wire length of the model is shorter than that of point model.

UR - http://www.scopus.com/inward/record.url?scp=0025660105&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025660105&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0025660105

JO - Proceedings of the Custom Integrated Circuits Conference

JF - Proceedings of the Custom Integrated Circuits Conference

SN - 0886-5930

ER -