An efficient relative placement algorithm for custom chip design

Zhi-Ming Lin, Hung C. Lin

Research output: Contribution to journalConference article

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

Original languageEnglish
JournalProceedings of the Custom Integrated Circuits Conference
Publication statusPublished - 1990 Dec 1
EventProceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90 - Boston, MA, USA
Duration: 1990 May 131990 May 16

Fingerprint

Polynomials
Wire

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

@article{fbb695e3643c49158a9e2b6fd064256b,
title = "An efficient relative placement algorithm for custom chip design",
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(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.",
author = "Zhi-Ming Lin and Lin, {Hung C.}",
year = "1990",
month = "12",
day = "1",
language = "English",
journal = "Proceedings of the Custom Integrated Circuits Conference",
issn = "0886-5930",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

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

In: Proceedings of the Custom Integrated Circuits Conference, 01.12.1990.

Research output: Contribution to journalConference 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 -