A New Length-Based Algebraic Multigrid Clustering Algorithm

Algorithm 1

The high-level flow of the AMG-LE clustering algorithm.

Algorithm AMG-LE: AMG-based clustering with length estimation

Input: Circuit net list, AMG parameters

Output: Clustered circuit

1. Pre-placement individual net length estimation

2. Proximity matrix construction using the estimated lengths

3. AMG-based coarsening on the proximity matrix

4. Cluster seed cell and score assignment

5. Final cluster formation