针对传统遗传算法优化高阶S盒中适应度评价值计算量相对大的问题，利用MPIC环境结合主从式并行遗传算法框架来改进传统串行遗传算法，在MPP处理机——“深腾-1800”（联想）上进行测试，实验结果表明，运用此并行算法优化6阶、8阶的双射S盒，只在优化8阶的情况下能得到更好的加速比，从而验证了主从模式在解决适应度评价值计算量大的问题时，可达到接近线性的加速比。