Professional Documents
Culture Documents
Lab 1
Lab 1
Lab 1
l=1
1
d l − 1
1
1
+
|s a | |s b |
(b) Obtain the second smallest eigenvalue and its eigenvector of the inter-
section graph.
(c) Perform the module assignment heuristic shown in Figure 8 of [Hagen
and Kahng, 1992] to obtain the best ratio-cut partition. What is the best
ratio-cut value and its partitioning solution?Partitioning
57
7. Perform FBB algorithm on the circuit in Figure 2.23 using (c, f ) as the
source/sink pair. The area constraint is set to [4, 5]. The node merging
should be done in alphabetical order.
8. Perform FBB algorithm on the circuit in Figure 2.5(a) using (a, h) as the
source/sink pair. The area constraint is set to [3, 5]. The node merging
should be done in alphabetical order
#
#
#
#
#
#
#
#
#
#
#
#
#
#