Problem 12.42
What relatively simple change can be made to the mirror load of stage 1 to increase its output resistance, say by a factor of 2?
Step-by-Step Solution:
Step 1 of 3
Fiduccia-Mattheyses (FM) Algorithm • Modified version of KL • A single vertex is moved across the cut in a single move Unbalanced partitions • Vertices are weighted • Concept of cutsize extended to hypergraphs • Special data structure to improve time complexity to O(n )2 (Main feature) • Can be extended to multi-way partitioning th C. M. Fiduccia and R. M. MattheyDAC, 1982. The FM Algorithm: Data Structure Ist Partition +pmax v v a1 a2 -pmax Vertex 1 2 . . . . . . . . n List of free
Step 2 of 3
Chapter 12, Problem 12.42 is Solved
View Full Solution
Step 3 of 3
