Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning

Algorithm 3

Pseudocodes of VLIFO and VFIFO management of gain buckets.

// VLIFO management

 for each module with maximum gain // module selection

  it is removed from the top of the stack in the bucket w.r.t. maximum gain;

 for each module of which the gain is updated, // module update

  if the gain is increased then

   it is added to the top of the stack in the bucket w.r.t. the new gain;

  if the gain is reduced then

   it is added to the bottom of the stack in the bucket w.r.t. the new gain;

// VFIFO management

 for each module with maximum gain // module selection

  it is removed from the tail of the queue in the bucket w.r.t. maximum gain;

 for each module of which the gain is updated, // module update

  if the gain is increased then

   it is added to the head of the queue in the bucket w.r.t. the new gain;

  if the gain is reduced then

   it is added to the tail of the queue in the bucket w.r.t. the new gain;