并行计算复习资料答案

（9）什么是可扩放性测量标准？等效率函数的涵义是什么？ ①等效率测度：

效率：加速比/处理器数 简单情况下能得分析结果 ②等速度测度

速度：每秒处理的数据量 便于通过实验数据得到结果 ③平均时延测度（Latency Metrics）

时延：理想并行时间与实际并行时间的差距 便于通过实验数据得到结果

（10）什么是分治策略的基本思想？举例说明如何应用平衡树方法、倍增技术和流水线技术。