A detailed investigation of the temperature dependence of the spatial string tension sigma(s) in SU(2) gauge theory is presented. A sustained performance of 3 GFLOPS on a 64K Connection Machine CM-2 equivalent has been achieved. Scaling of sigma(s) between beta = 2.5115 and beta = 2.74, on large lattices, is demonstrated. Below the critical temperature, T(c), sigma(s) remains constant. For temperatures larger than 2T(c) the temperature dependence can be parametrized by sigma(s) (T) = (0.369 +/- 0.014)2g4(T)T2, where g(T) is a 2-loop running coupling constant with the scale parameter determined as LAMBDA(T) = (0.076 +/- 0.013)T(c).