1. مرتضي صاحب الزماني 1 Hierarchical Tree Based Methods A floorplan is said to be hierarchical of order k if it can be obtained by recursively partitioning a rectangle into at most k parts Physical hierarchy can be generated by –top-down partitioning, or –bottom-up clustering

2. مرتضي صاحب الزماني 2 A Floorplan with Slicing Tree 1 23 6574 FGHIDEA 8 BC A B C DE FG HI 1 2 3 45 67 8

3. مرتضي صاحب الزماني 3 A Non-slicing Floorplan Example A D E B C 5 3 4 109 2 6 1 7 12 8 11

4. مرتضي صاحب الزماني 4 Floorplan Tree

5. مرتضي صاحب الزماني 5 Simulated Annealing Approach Wong, Leong, Liu, “Simulated Annealing for VLSI Design”, pp. 31-71, Kluwer academic Publishers, 1988.

6. مرتضي صاحب الزماني 6 Solution Representation

7. مرتضي صاحب الزماني 7 Solution Representation

8. مرتضي صاحب الزماني 8 Normalized Polish Expression

9. مرتضي صاحب الزماني 9 Neighborhood Structure

10. مرتضي صاحب الزماني 10 Effects of Permutation