ELF-SP - Evolutionary algorithm for non-slicing floorplans with soft modules

Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems

Volumn 2, Issue , 2002, Pages 681-684

  Wang, B ^a   Chrzanowska Jeske, M ^a   Greenwood, G ^a  

^a Portland State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY STRATEGIES; FLOORPLANS; LAGRANGIAN RELAXATION; LARGE POPULATION; MODULE PLACEMENT; MULTIPLE SOLUTIONS; SEARCH PROCEDURES; SEQUENCE PAIR; SLICING FLOORPLANS; SOFT MODULE;

ASPECT RATIO;

EVOLUTIONARY ALGORITHMS;

EID: 0037992059     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICECS.2002.1046260     Document Type: Conference Paper

References (10)

1. T. Chen and M. Fan, On convex formulation of the floorplan area minimization problem, Proc. ISPD, pp. 124-128, 1998.
2. D. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, IEEE Press, 2nd edition, 2000.
3. X. Hong et al. Corner Block list: An effective and efficient topological representation of non-slicing floorplan, Proc. ICC AD, pp. 8-12, 2000.
4. J. Lin and Y. Chang, TCG: A transitive closure graph-based representation for non-slicing floorplans, Proc. DAC, pp. 764-769, 2001.
5. H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, Rectangle packing based module placement, Proc. ICCAD, pp. 472-479, 1995.
6. H. Murata and E. Kuh, Sequence-pair based placement method for hard/soft/pre-placed modules, Proc. ISPD, pp. 167-172, 1998.
7. X. Tang and D. Wong, FAST-SP: A Fast Algorithm for Block Placement Based on Sequence Pair, Proc. ASP-DAC, pp. 521-526, 2001.
8. D. Wong and C. Liu, A new algorithm for floorplan design, Proc. DAC, pp. 101-107, 1986.
9. F. Young, C. Chu, W. Luk, and Y. Wong, Handling soft modules in general non-slicing floorplan using lagrangian relaxation, IEEE Trans, on CAD 20(5), pp. 687-692, 2001.
10. N. P. Guo, C-K Chen and T. Yoshimura, An O-tree representation of non-slicing floorplan and its application, Proc. DAC, pp. 268-273, June 1999.