本文主要研究了三阶KdV方程初边值问题的一类并行算法。首先，给出逼近KdV方程几个基本差分格式，包括古典显格式、古典隐格式、对称Crank-Nicolson格式。同时，给出逼近KdV方程的随流格式和两类Saul’vey非对称差分格式.其次，利用差分格式交替思想，对上述基本差分格式进行重新组合，分别得到四个并行算法。即利用第一类非对称格式构造了基于随流格式的第一类交替分组算法；利用古典显格式、古典隐格式和第一类非对称格式进行交替组合，构造了基于随流格式的交替分段显-隐格式算法；利用第二类非对称格式构造了基于随流格式的第二类交替分组算法；利用对称Crank-Nicolson格式和第二类非对称格式进行交替组合，构造了基于随流格式的交替分段Crank-Nicolson算法.随后，利用矩阵法，给出上述四个并行算法的线性稳定性证明。定理表明，我们所构造的四个算法是线性绝对稳定的。最后，给出数值实验。以我们所构造的四种算法，分别针对单孤波、双孤波问题进行实验。分别验证了四种算法的稳定性、收敛速度以及计算精度。实验表明，我们所构造的四种并行算法具有明显并行性、绝对稳定性和较高的计算精度和收敛阶。同时，与已有算法进行了比较，结果表明我们所构造的算法具有更高的计算精度，与理论分析相一致。