Module placement with pre-placed modules using the B*-tree representation

ISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings

Volumn 5, Issue , 2001, Pages 347-350

  Jiang, Yi He ^a   Lai, Jianbang ^b   Wang, Ting Chi ^c  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

^b Tatung Co Ltd   (Taiwan)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SIMULATED ANNEALING; PROBLEM SOLVING;

MODULE PLACEMENT; POSITIONING TECHNIQUES;

FORESTRY; TREES (MATHEMATICS);

MODULE PLACEMENT; RE-POSITIONING TECHNIQUES;

EID: 0035017159     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/iscas.2001.922056     Document Type: Conference Paper

References (6)

1. H. Murala. K. Fujiyoshi. S. Nakatake and Y. Kajitani. "Rectangle-Packing based Module Placement". Proc. lull. Conf. on Computer-Added Design. 1995. pp. 472-479
2. H. Murata. K. Fujiyoshi and M. Kaneko. "VLSI/PCB Placement with Obstacles based on Sequence-pair." Proc. Intl. Symp. on Physical Design. 1997. pp. 26-31.
3. S. Nakatake. K. Fujiyoshi. H. Murata and Y. Kajitani. "Module Placement on BSG-Structure and 1C Layout Applications." Proc. Intl. Conf. on Computer Aided-Design, 1996. pp. 484-491.
4. S. Nakatake. M. Furuya and Y. Kajitani. "Module Placement on BSG-Structure with Pre-piaced Modules and Rectilinear Modules."" Proc. ASP-DAC. 1998. pp. 571-576.
5. P.-N. Guo. C.-K. Cheng and T. Yoshimura. ""An O-tree Representation of Non-Slicing Floorplan and Its Application."" Proc. Design Automation Conf. 1999. pp. 268-273.
6. Y.-C. Chang. Y.-W. Chang. G.-M. Wu and S.-W. Wu. "B-Trees: A New Representation for Non-slicing Floorplans." Proc. Design Automation Conf. 2000. pp. 458-463.