A new fabrication process in a bottom-up nanotechnology to realize self-organized Tera-bit-density nanomagnets is designed based on ab initio calculations of the effective pair interactions between magnetic impurities in dilute magnetic semiconductors (DMS) and on Monte Carlo simulation of layer-by-layer crystal growth. We show that growth positions, shape and density of quasi-one-dimensional nano-magnets in the DMS can be controlled by the nano-scale seeding on the semiconductor substrate and the vapor pressure or concentration of the doped magnetic impurities under the thermal non-equilibrium crystal growth condition, such as molecular-beam epitaxy, metal-organic vapor phase epitaxy or metal-organic chemical vapor deposition. (© 2006 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)