I'm doing a practice assignment, and I cant seem to understand this question.

They give 6 gates in a small 6x6 grid.

enter image description here

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:

  1. 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.
  2. 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.

  • \$\begingroup\$ This looks like the exact same question as: electronics.stackexchange.com/questions/429210. As before: This looks like a homework problem, and one that depends on some specific context that you haven't included. What steps have you tried to solve this problem, and what parts of it are you stuck on? \$\endgroup\$ – duskwuff -inactive- Mar 29 '19 at 18:53

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.