分布式硬件路障結(jié)構(gòu)實現(xiàn)模糊同步的方法.pdf

1、同步對并行多處理機的性能有很大的影響。并行程序通常使用路障對并行進程達成同步。在到達路障時，處理機必須進行空閑等待直到所有的處理機都到達路障。用軟件方法實現(xiàn)路障需要執(zhí)行一些多余的同步指令，會產(chǎn)生不必要的開銷或引起熱點訪問的問題。處理機到達路障后等待其它處理機時處于空閑狀態(tài)不能做其它的工作。模糊同步的提出擴展了路障的概念，處理機在等待同步時能夠在一個構(gòu)造的區(qū)域內(nèi)繼續(xù)執(zhí)行，而不需要軟件路障同步那樣的空閑等待。由編譯器構(gòu)造的路障區(qū)包括一些指令

2、，當處理機到達這個區(qū)域時發(fā)出準備同步信號，在退出這個區(qū)域時必須實現(xiàn)同步。在達成同步的時候，處理機可能執(zhí)行到這個區(qū)域內(nèi)的任意一點。這個區(qū)域構(gòu)造的越大，越不會產(chǎn)生空閑等待。本文提出了一種分布式的硬件路障結(jié)構(gòu)，可以用于構(gòu)建大規(guī)模的機群多處理機實現(xiàn)快速同步。以這種機群結(jié)構(gòu)為基礎可以構(gòu)建階層式大規(guī)模并行多處理機系統(tǒng)。提出了一組用于實現(xiàn)模糊路障同步的原語。這種結(jié)構(gòu)的多功能性，可擴展性，可編程性和低開銷可以很好地適用于細粒度的大規(guī)模MIMD系統(tǒng)。