并行计算复习资料答案

（5）比较并行计算模型 PRAM、BSP 和 logP。评述它们的差别、相对优点以及在模型化真 实并行计算机和应用时的局限性。

BSP和logP相互比较：

1. 现今最流行的并行计算模型是BSP和logP，已经证明两者本质上是等效的，且可以互相模拟；

2. BSP为算法和程序提供了更多的方便，而logP却提供了较好的机器资源的控制；

3. BSP所引起的精确度方面的损失比起其所提供的更结构化的编程风格的优点来是小的；