简答题 什么是加速比（speed up）、并行效率（efficiency）和可扩展性（scalability）？如何描述在不同约束下的加速比？

比较在PRAM模型和BSP模型上，计算两个N阶向量内积的算法及其复杂度。 点击查看答案

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