The chaos phase modulation sequences consist of complex sequences with a constant envelope, which has recently been used for direct-sequence spread spectrum underwater acoustic communication. It is considered an ideal spreading code for its benefits in terms of large code resource quantity, nice correlation characteristics and high security. However, demodulating this underwater communication signal is a challenging job due to complex underwater environments. This paper addresses this problem as a target classification task and conceives a machine learning-based demodulation scheme. The proposed solution is implemented and optimized on a multi-core center processing unit (CPU) platform, then evaluated with replay simulation datasets. In the experiments, time variation, multi-path effect, propagation loss and random noise were considered as distortions. According to the results, compared to the reference algorithms, our method has greater reliability with better temporal efficiency performance.