Nowadays, large wind farms are expected to guarantee stability of the electrical grid contributing with ancillary services, such as frequency support. To this end, wind farm controllers must set the power generation of each turbine to compensate generation and demand imbalances. With the aim of optimizing primary frequency support, this paper proposes a partitioning approach to split large wind farms into several disjoint subsets of turbines according to the wake propagations through the wind farm. The partitioning problem is solved as a mixed-integer multi-objective optimization problem stated to maximize the strength of the coupling among the turbines due to the wake effect. Thus, no additional information sharing related to the wake propagations needs to be considered between the subsets. Different control tasks are assigned to the local controller of each subset, such that the total power generated meets the power demanded by the grid while the power reserve for enhancing primary frequency support is maximized. Finally, as an application of the proposed model, a decentralized wind farm control strategy is designed and compared with a centralized approach.