针对多核CPU和众核加速器或协处理器异构平台的架构特征进行了研究，以MPI和OpenMP混合编程模型实现了N体问题BH算法的并行，采用了正交递归二分法（ORB）使进程之间负载均衡，并对程序进行了并行优化和MIC加速。优化和加速后的程序性能提升到原版本的3.4倍以上，其中MIC加速后性能提升到加速前的1.7倍；程序具有较好的扩展性，计算粒子规模达到上亿时，可扩展到32个节点共4 480核心（640个CPU核心和3 840个MIC核心）。