I'm doing a practice assignment, and I cant seem to understand this question.
They give 6 gates in a small 6x6 grid.
Each gate is drawn as a circle with number. There are 4 nets, labeled A, B, C and D, connected as follows: Net A: gates 1, 2, 5 Net B: gates 1, 3 Net C: gates 2, 3, 4 Net D: gates 1, 4, 6
They swap gates 5 and 6.
It then consists of the following questions:
- Compute ∆L = (new HPWL after swap) – (old HPWL before swap). To be clear: if the wirelength increases, this is a positive number; if it decreases, it is a negative number.
- Compute the acceptance probability that this swap of gates 5 and 6 will be accepted.
Now, the acceptance probability I know, it is 0.701(I'm not 100% sure though). But I am not able to find delta L, since 2 are swapped. Can someone help me understand this concept.