Like many other areas, the time shift mechanism has also been fully applied in parallel computing. In fact, parallel computing can't really allow processors to achieve complete zero-hour's parallel operation. Because of the presence of data dependencies between tasks, some of the proce-ssors have to be in the intermittent state, up until the data arrives. The paper made a detailed explanation to the time shift mechanism through a parallel algorithm instance. It described distinctly the essence of parallel computing, which can provide some reference in understanding parallel behavior and designing parallel program for the user.%像其它许多领域一样,时间偏移机制在并行计算中也得到了充分的应用.实际上,并行计算并不能真正做到让各处理机都完全无时差地实现“并行”运算.由于各任务间存在数据依赖性,使得一些处理机不得不处于间歇等待状态,直至数据到达为止.通过一个典型的并行算法实例对时间偏移机制的作用过程作了详解,直观地描述了实现并行计算的实质,以便为用户在理解并行行为和设计并行程序时提供一些参考.
展开▼
