Clusters first? A study of circuit structure and placement

Abstract

Multilevel clustering has proven to be an effective technique for a number of problems. In this paper, we study a clusters-first approach to circuit placement, compare it to more traditional methods, and study the relationship between cluster sizes and placement quality. We also reveal shortcomings in recently developed benchmarks that can serve to bias experiments towards a clusters-first methodology.