| 并发循环中多处理器同步问题的研究 |
| |
| 引用本文： | 李国治.并发循环中多处理器同步问题的研究[J].华北电力大学学报,1992(3). |
| |
| 作者姓名： | 李国治 |
| |
| 作者单位： | 华北电力学院电子系 |
| |
| 摘 要： | 同步是一种为了保证相互协作的多个迭代按正确顺序执行,以获得与串行结果相同的技术。如果并行算法的一个迭代过程在交互点处需要等待其它迭代过程运行结束,称这个点为同步点。具有同步点的并行算法称为同步算法。由于在同步点处将出现等待,因而同步的出现将影响多处理器并行算法的运行效率,故在并行算法的构造中,应尽量减少同步点的设置。但对一个大的实际问题来说,同步又是很难避免的。本文即针对有并发循环存在的多处理机系统中所出现的同步问题展开讨论。它涉及到同步的基本概念,同步的探测,数据相关性,同步的建立与退出等一系列问题,这些是进一步研究同步策略与方法的重要基础。
|
| 关 键 词： | 并行计算机 并行处理技术 并行算法 同步 并发循环 |
RESEARCH ON MULTIPROCESSOR SYNCHRONIZATION FOR CONCURRENT LOOPS |
| |
| Abstract: | The intersection point at which an iterative procedure of the parallel algorithm needs to wait for the finish of another iterative procedure is called synchronization-point. In this paper, the multiprocessor synchronization for concurrent loops is discussed. It is concerned in the basic concept, detection, and building and removing of synchronization, and the data dependence, which are essential for further research on synchronizing strategy and method. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
