The link below is an article for a brief introduction of the Random batch Ewald algorithm.
https://math.sjtu.edu.cn/faculty/xuzl/RBE.pdf