问答题
什么是加速比(speed up)、并行效率(efficiency)和可扩展性(scalability)?如何描述在不同约束下的加速比?
问答题 比较在PRAM模型和BSP模型上,计算两个N阶向量内积的算法及其复杂度。
问答题 比较并行计算模型PRAM、BSP和logP。评述它们的差别、相对优点以及在模型化真实并行计算机和应用时的局限性。
问答题 列出常用静态和动态网络的主要参数(节点度、直径、对剖带宽和链路数)以及复杂度、网络性能、扩展性和容错性等。常用的标准互联网络有哪些?