AN ANALYTICAL APPROACH TO FLOORPLAN DESIGN AND OPTIMIZATION

被引:40
作者
SUTANTHAVIBUL, S [1 ]
SHRAGOWITZ, E [1 ]
机构
[1] UNIV MINNESOTA, DEPT COMP SCI, MINNEAPOLIS, MN 55455 USA
关键词
D O I
10.1109/43.137505
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
An analytical method for general floorplan design and optimization is proposed. This method is based on a mixed integer programming model and application of a standard mathematical software. The method allows arbitrary combinations of rigid and flexible modules. Various objective functions such as chip area, interconnection length, timing delays or any combination of them are permitted. Routing space is estimated by the global router. Experimental data are provided.
引用
收藏
页码:761 / 769
页数:9
相关论文
共 18 条
[1]  
Bhasker J., 1986, 23rd ACM/IEEE Design Automation Conference. Proceedings 1986 (Cat. No.86CH2288-9), P108, DOI 10.1145/318013.318031
[2]  
Cai H., 1988, 25th ACM/IEEE Design Automation Conference. Proceedings 1988 (Cat. No.88CH2540-3), P560, DOI 10.1109/DAC.1988.14816
[3]  
Eschermann B., 1988, P INT C COMP AID DES, P460
[4]  
HELLER WR, 1982, 19TH P DES AUT C, P253
[5]  
KANG S, 1983, 20TH P DES AUT C, P457
[6]  
KLEINHANS JM, 1988, P IEEE INT C CAD ICC, P506
[7]  
KOZMINSKI K, 1984, 21ST P DES AUT C, P655
[8]   RECTANGULAR DUALIZATION AND RECTANGULAR DISSECTIONS [J].
KOZMINSKI, KA ;
KINNEN, E .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (11) :1401-1416
[9]  
LOKANATHAN B, 1989, ACM IEEE D, P116, DOI 10.1145/74382.74403
[10]  
MARKOV L, 1984, 21ST P DES AUT C, P652