5.9.2 重新结合变换

目录

• P375
• P376

P375

图5-29并行性提高的原因应该是：在第\(i\)个循环正在执行第二个mul的时候，由于add和load很快，所以第\(i+1\)个循环的第一个mul已经开始执行了，第\(i\)个循环执行完第二个mul之后准备执行第\(i+1\)个循环的第二个mul的时候，就可以无缝衔接了

update 2025.9.27
其实上面的解释不是很好，关键路径提供了一个下界而已。也就是说在关键路径上的mul必须等待不是关键路径上的mul执行完成才可以进行；最好的情况就是每当关键路径上的mul准备执行的时候，非关键路径上的mul已经执行好了，所以可以无缝衔接；但是完全有可能关键路径的mul要等待非关键路径上的mul执行完。所以关键路径只是提供了一个下界，能不能达到这个下界，就要看循环其他开销了

P376

补充一下网络旁注。图形化展示如下