Exhaustive enumeration methods for the physical layer (PHY) tuning of high-speed input/output (HSIO) links are prohibitive under current silicon server time-to-market (TTM) commitments. An alternative is to perform optimization on a highly accurate surrogate model. However, to increase the accuracy of the model, the number of lab measurements required to derive it also increases. In this paper, we analyze several surrogate modeling methods and design of experiments techniques to find the coarse model that is capable of approximating the real system behavior without requiring a large amount of actual measurements. We perform a direct optimization on the best coarse models found and verify the response by measuring the real system at the optimal coarse model solution.