We are getting the following message "Design requires adding a large amount of routing delay".

Hi,

The Fitter has detected that the minimum routing delays required for some paths to satisfy hold requirements are difficult to achieve because of excessive routing resource demand. To facilitate successful routing in a timely fashion, the hold margin is sacrificed. Excessive routing demand may be caused by incorrect timing constraints, such as multicycles, or the use of gated clocks.

Verify that timing constraints, especially multicycles, are set properly. Avoid using gated clocking. Also consider reducing the routing demands of this design by using Standard Fit, increasing the PLACEMENT_EFFORT_MULTIPLIER, and/or enabling FITTER_AGGRESSIVE_ROUTABILITY_OPTIMIZATION (even though this option may hurt the setup timing). Finally, if the timing constraints are correct and the design routability cannot be improved, you can turn off ENABLE_HOLD_BACK_OFF to force the router to try harder to satisfy hold, which may result in setup failures, long router runtimes, and/or fitting failures.

Thanks.