Analysis on Time Shift Mechanism''s Typical Application Algorithm in Parallel System
并行系统中时间偏移机制的典型应用算法分析

像其它许多领域一样，时间偏移机制在并行计算中也得到了充分的应用。实际上，并行计算并不能真正做到让各处理机都完全无时差地实现“并行”运算。由于各任务间存在数据依赖性，使得一些处理机不得不处于间歇等待状态，直至数据到达为止。通过一个典型的并行算法实例对时间偏移机制的作用过程作了详解，直观地描述了实现并行计算的实质，以便为用户在理解并行行为和设计并行程序时提供一些参考。