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

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

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