OPTIMAL FLOORPLAN AREA OPTIMIZATION

被引：40

作者：

WANG, TC

WONG, DF

机构：

[1] Department of Computer Sciences, University of Texas at Austin, Austin

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 1992年 / 11卷 / 08期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1109/43.149770

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we present an optimal algorithm for the floorplan area optimization problem. Our algorithm is based on an extension of the technique in [5]. Experimental results indicate that our algorithm is efficient and capable of successfully handling large floorplans. We compare our algorithm with the branch-and-bound optimal algorithm in [7]. The running time of our algorithm is substantially less than that of [7]. For several examples where the algorithm in [7] ran for days and did not terminate, our algorithm produced optimal solutions in a few seconds.

引用

页码：992 / 1002

页数：11

共 10 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2] FLOORPLAN OPTIMIZATION ON MULTIPROCESSORS [J].

ARVINDAM, S ;

KUMAR, V ;

RAO, VN .

PROCEEDINGS - IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN : VLSI IN COMPUTERS & PROCESSORS, 1989, :109-114

[3]

LAUTHER U, 1980, J DIGITAL SYST, V4, P21

[4]

OTTEN RHJM, 1982, 19TH P DES AUT C, P261

[5] OPTIMAL ORIENTATIONS OF CELLS IN SLICING FLOORPLAN DESIGNS [J].

STOCKMEYER, L .

INFORMATION AND CONTROL, 1983, 57 (2-3) :91-101

[6]

WANG TC, IN PRESS NOTE COMPLE

[7] OPTIMAL ASPECT RATIOS OF BUILDING-BLOCKS IN VLSI [J].

WIMER, S ;

KOREN, I ;

CEDERBAUM, I .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (02) :139-145

[8]

Wong D. F., 1986, 23rd ACM/IEEE Design Automation Conference. Proceedings 1986 (Cat. No.86CH2288-9), P101, DOI 10.1145/318013.318030

[9]

WONG DF, 1989, ACM IEEE D, P586, DOI 10.1145/74382.74481

[10]

WONG DF, 1989, P INT C COMP AID DES, P484

← 1 →