In this paper, propagation of thermoelastic waves in semi-conducting nanostructure medium is studied. First, the governing equations are formulated with the help of coupled nonlocal elasticity theory, thermoelastic three-phase-lag model, and equation of motion. Heat equation with fractional order is incorporated to study thermal effects on the propagation of wave. The problem is solved using Fourier series and Laplace transform to obtain the exact expressions of physical fields. The distributions of the nondimensional carrier density and stresses are obtained and illustrated graphically. The effects of nonlocal parameter, fractional order parameter, and time parameter on these wave characteristics are concerned and discussed in detail. Some semiconductor materials as Silicon (Si) and Germanium (Ge) are used to make the numerical simulation and some comparisons in different thermal memories are made.