论文部分内容阅读
同步对并行多处理机的性能有很大的影响。并行程序通常使用路障对并行进程达成同步。在到达路障时,处理机必须进行空闲等待直到所有的处理机都到达路障。用软件方法实现路障需要执行一些多余的同步指令,会产生不必要的开销或引起热点访问的问题。处理机到达路障后等待其它处理机时处于空闲状态不能做其它的工作。模糊同步的提出扩展了路障的概念,处理机在等待同步时能够在一个构造的区域内继续执行,而不需要软件路障同步那样的空闲等待。由编译器构造的路障区包括一些指令,当处理机到达这个区域时发出准备同步信号,在退出这个区域时必须实现同步。在达成同步的时候,处理机可能执行到这个区域内的任意一点。这个区域构造的越大,越不会产生空闲等待。本文提出了一种分布式的硬件路障结构,可以用于构建大规模的机群多处理机实现快速同步。以这种机群结构为基础可以构建阶层式大规模并行多处理机系统。提出了一组用于实现模糊路障同步的原语。这种结构的多功能性,可扩展性,可编程性和低开销可以很好地适用于细粒度的大规模MIMD系统。
关健词:同步,模糊路障,硬件路障