For the circuit shown in Figure $2\mathrm{.}24,$ apply the Kernighan$-$ Lin algorithm to generate a two$-$way balanced partition. The initial parti$-$ tionisA$=(1,2,3,4)$andB$=$I: $(5,6,7,8).$ Apply one pass of

$2$ Kernighan Lin $($KL$)$

Algorithm for the circuit

shown in Figure $2$ to

generate a two$-$way

balanced partition. Take

initial partition $A=\{1,2,3,4\}$

and $B=\{5,6,7,8\}.$

Figure $2$

For a floor planning, apply linear ordering algorithm for the