Embodiments of the present invention provide efficient systems and methods for creating an optimal set of partitions across replica blocks using two checkpoints during the design process. The two checkpoints group a set of macros according to a timing constraint and a location proximity to the other macros. Clustering of the macros is iteratively performed until a distance parameter exceeds a pre-defined threshold.