Grain boundary segregation has been established through both simulation and experiments as a successful approach to stabilize nanocrystalline materials against grain growth. However, relatively few alloy systems have been studied in this context; these vary in their efficacy, and in many cases the stabilization effect is compromised by second phase precipitation. Here we address the open-ended design problem of how to select alloy systems that may be stable in a nanocrystalline state. We continue the development of a general "regular nanocrystalline solution" model to identify the conditions under which binary nanocrystalline alloy systems with positive heats of mixing are stable with respect to both grain growth (segregation removes the grain boundary energy penalty) and phase separation (the free energy of the nanocrystalline system is lower than the common tangent defining the bulk miscibility gap). We calculate a "nanostructure stability map" in terms of alloy thermodynamic parameters. Three main regions are delineated in these maps: one where grain boundary segregation does not result in a stabilized nanocrystalline structure, one in which macroscopic phase separation would be preferential (despite the presence of a nanocrystalline state stable against grain growth), and one for which the nanocrystalline state is stable against both grain growth and phase separation. Additional details about the stabilized structures are also presented in the map, which can be regarded as a tool for the design of stable nanocrystalline alloys. Atomistic simulations on nanocrystalline alloys show that structural stabilization is contingent upon the distribution and character of the solute atom. A certain minimum concentration of solute is often found to be necessary for grain size stabilization, as for various solute species in simulated copper [11][12][13][14][15][16][17]. The efficacy of different solute species is variable, and in some studies has been related to the size difference between solute and solvent atoms [11][12][13]. However, in these studies, the grain boundaries are manually decorated with solute atoms, which may represent artificial segregation states. There have been fewer simulation works on systems where segregation is thermodynamic (by, e.g., Monte Carlo methods) [16][17][18][19][20]. These suggest that equilibrium solute segregation lowers the grain boundary energy to varying degrees. Experimentally, a reduction in the propensity for grain growth in nanocrystalline materials has been observed in a variety of binary alloys [21][22][23][24][25][26][27][28][29][30][31]. There are many indications in experimental systems that there is a "preferred" grain size which emerges during processing which is closely linked to the solute content [2,24,30,32,33]; this is considered significant evidence for a thermodynamic contribution to stabilization. The grain size that is stable against coarsening is correlated to the solute concentration in these systems, but the system also often exhibits instabilities w...