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

Algorithm 2

Pseudocodes of LIFO and FIFO management of gain buckets.

// LIFO 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

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

// FIFO 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

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