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

Figure 1

LIFO and FIFO management of gain buckets. In our implementation, circular doubly linked lists are used for efficient bucket management.

(a) LIFO: buckets are stacks

(b) FIFO: buckets are queues