An efficient relative placement algorithm for custom chip design

Z. M. Lin; Hung C. Lin

An efficient relative placement algorithm for custom chip design

資訊工程學系

研究成果: Conference article › 同行評審

摘要

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.

原文	English
期刊	Proceedings of the Custom Integrated Circuits Conference
出版狀態	Published - 1990
事件	Proceedings of the 12th Annual IEEE 1990 Custom Integrated Circuits Conference - CICC '90 - Boston, MA, USA 持續時間: 1990 五月 13 → 1990 五月 16

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

存取文件

指紋深入研究「An efficient relative placement algorithm for custom chip design」主題。共同形成了獨特的指紋。

引用此

@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 -