摘要
像其它许多领域一样,时间偏移机制在并行计算中也得到了充分的应用。实际上,并行计算并不能真正做到让各处理机都完全无时差地实现"并行"运算。由于各任务间存在数据依赖性,使得一些处理机不得不处于间歇等待状态,直至数据到达为止。通过一个典型的并行算法实例对时间偏移机制的作用过程作了详解,直观地描述了实现并行计算的实质,以便为用户在理解并行行为和设计并行程序时提供一些参考。
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.
出处
《计算机科学》
CSCD
北大核心
2012年第2期311-313,共3页
Computer Science
基金
国家863计划项目(2008AA01A315)
河南省基础与前沿技术研究项目(082300410300)资助