DocumentCode
1317565
Title
Note on optimal tile partition for space region of integrated-circuit geometry
Author
Ku, L.-P. ; Leong, H.W.
Author_Institution
Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
Volume
143
Issue
4
fYear
1996
fDate
7/1/1996 12:00:00 AM
Firstpage
246
Lastpage
248
Abstract
An OTP algorithm for solving the optimal tile-partitioning problem has recently been published by P.Y. Hsiao et al. (1993). The OTP algorithm makes use of an elimination algorithm to find a maximum set of nonintersecting critical partition edges. It is shown that this elimination algorithm is flawed
Keywords
VLSI; circuit layout CAD; computational geometry; elimination algorithm; integrated-circuit geometry; optimal tile partition; space region;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings -
Publisher
iet
ISSN
1350-2387
Type
jour
DOI
10.1049/ip-cdt:19960563
Filename
532859
Link To Document