什么是线性加速比

线性加速比指程序并行处理时，增加处理器数量使运行时间按比例减少的现象。例如，一个任务在1个处理器上需10小时，使用2个处理器时完成时间减至5小时，4个处理器则需2.5小时。这种理想状态在实际系统中很少见，因为通信开销、负载不均等因素会影响性能。加速比计算公式为：S = T1/Tn，其中T1是单处理器时间，Tn是n个处理器时间。

线性加速比代表并行计算的最高效率。真实案例中，天气预报系统将计算分割成多个区域，每个处理器负责一个区域，区域数量与处理器数量相等时达到最佳加速比。数据库查询优化器将复杂查询分解为多个子任务，分配给多个核心处理，任务数量与核心数量匹配时实现线性加速。这种理想状态需要算法设计、任务划分和系统架构的完美配合。