两种路障同步变量并行访问策略及性能分析

摘要

路障同步（Ｂａｒｒｉｅｒ）是一种应用于数据并行计算和共享存储器结构的同步技术。由于多个进程对同步变量的访问将可能造成运行结束时间的滞后和内在带宽的竞争。本文提出了一种多级处理策略和类二进制指数后退延时策略以试图解决内存访问竞争和运行时间滞后问题。分析和比较结果表明，所提出的策略的访问次数复杂度分别为Ｏ（ｎｌｇｎ）和Ｏ（ｎ），并具有较好的完成时间。