并行计算模型为并行算法和并行计算机系统结构的分析与设计提供了具有指导意义的理论界面和模型框架,它是并行计算研究的重要领域。基于LogGP模型的非独占异构模型NHBL模型是一个重要并且实用的并行计算模型,本文重点研究了对NHBL模型的扩展,并进行了性能验证。本文首先介绍了五种重要的并行计算模型,重点研究了NHBL模型的定义和时间代价分析。然后在NHBL模型的基础上,针对NHBL模型的局限性,本文将NHBL模型中通信开销参数扩展为发送开销向量和接收开销向量两个向量参数,并增加了并行计算进程对CPU的占用比参数。然后论文阐述了测量扩展的ENHBL模型的各个参数的方法。最后论文在MPI并行环境下进行了扩展模型的验证,通过对并行PSRS排序算法的执行时间进行预测,并与实际执行时间比较,验证了ENHBL模型的准确性。