An efficient relative placement algorithm for custom chip design

Z. M. Lin; Hung C. Lin

An efficient relative placement algorithm for custom chip design

Department of Computer Science and Information Engineering

Research output: Contribution to journal › Conference article › peer-review

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²) 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
Event	Proceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90 - Boston, MA, USA Duration: 1990 May 13 → 1990 May 16

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Access to Document

Fingerprint Dive into the research topics of 'An efficient relative placement algorithm for custom chip design'. Together they form a unique fingerprint.

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 = "Lin, {Z. M.} and Lin, {Hung C.}",

year = "1990",

language = "English",

journal = "Proceedings of the Custom Integrated Circuits Conference",

issn = "0886-5930",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90 ; Conference date: 13-05-1990 Through 16-05-1990",

}

TY - JOUR

T1 - An efficient relative placement algorithm for custom chip design

AU - Lin, Z. M.

AU - Lin, Hung C.

PY - 1990

Y1 - 1990

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

T2 - Proceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90

Y2 - 13 May 1990 through 16 May 1990

ER -