Research Article
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 |