问答题
并行算法设计的一般过程PCAM是指什么?各个步骤中的主要判据是什么?
问答题 如何进行并行计算机性能评测?什么是基准测试程序?什么是可扩放性测量标准?
问答题 什么是加速比(speed up)、并行效率(efficiency)和可扩展性(scalability)?如何描述在不同约束下的加速比?
问答题 比较在PRAM模型和BSP模型上,计算两个N阶向量内积的算法及其复杂度。