In this paper, we will investigate the implementation of the parallelization approaches used in the program of discharge simulation along resin insulator surfaces in SF 6 /N 2 gas mixture which initially consumes a great deal of computational time. In a general way, this simulation program spent 10 days of execution to achieve satisfactory research results. For this reason, the goal of our paper is to reduce the execution time by parallelizing this program. Three parallelization approaches were used in our simulation: (i) splitting by different types of the charged particles using a distributed-memory approach, (ii) splitting by physical domain using a distributed-memory approach, and (iii) splitting by both domain and charged particles using multi-level distributed and shared memory approach. At last, the three approaches are tested on a Linux cluster composed of six dual-core PCs, and the experimental results show that all the parallelization approaches achieve the goal of reducing the execution time to a certain extent. In addition, among these approaches, the multi-level approach offers the most effective parallelization method for implementing this simulation on symmetrical multi-processing (SMP) clusters.