The proposed training outperforms the state-of-the-art in scalability, efficiency and accuracy simultaneously simultaneously and enables fast training of deeper GNNs, as demonstrated by orders of magnitude speedup compared to the Tensorflow implementation.