Large-Scale Training System for 100-Million Classification at Alibaba
This work provides a solution for large-scale extreme classification, which is critical for companies like Alibaba dealing with massive product catalogs, by making the training process feasible and efficient.
This paper addresses the challenge of training deep learning models with 100 million classes by proposing a large-scale training system. The system achieves a 3.9x increase in training throughput and reduces training iterations by almost 60%, enabling the training of a 100-million class classifier in about five days on a 256-GPU cluster with comparable accuracy to naive softmax.
In the last decades, extreme classification has become an essential topic for deep learning. It has achieved great success in many areas, especially in computer vision and natural language processing (NLP). However, it is very challenging to train a deep model with millions of classes due to the memory and computation explosion in the last output layer. In this paper, we propose a large-scale training system to address these challenges. First, we build a hybrid parallel training framework to make the training process feasible. Second, we propose a novel softmax variation named KNN softmax, which reduces both the GPU memory consumption and computation costs and improves the throughput of training. Then, to eliminate the communication overhead, we propose a new overlapping pipeline and a gradient sparsification method. Furthermore, we design a fast continuous convergence strategy to reduce total training iterations by adaptively adjusting learning rate and updating model parameters. With the help of all the proposed methods, we gain 3.9$\times$ throughput of our training system and reduce almost 60\% of training iterations. The experimental results show that using an in-house 256 GPUs cluster, we could train a classifier of 100 million classes on Alibaba Retail Product Dataset in about five days while achieving a comparable accuracy with the naive softmax training process.