DNNs have revolutionized across a wide range of applications, such as image classification, speech recognition and robotics control. As DNN models becoming more computationally expensive to train, parallel execution with multiple accelerators (e.g. GPUs) is adopted. However, as computation power increasing, GPUs are under-utilized mainly due to limited local memory size. To address this memory bound, we present Wavelet, an efficient and generic approach that can fully utilize all the available on-device memory among GPUs involved in the distributed training job. Wavelet achieves near optimal on-device memory usage by adopting a simple scheduling scheme called Tick-Tock, which interleaves waves of peak memory usage among the accelerators. Evaluations on a variety of DNN models and tasks show that, Wavelet trains models up to 6.7x faster than commonly used parallelism techniques.