一個用來減少因同步所造成的忙碌等待的新策略

Abstract

在傳統上，對一彼此之間有依存關係之迴圈，若要將其轉換成平行迴圈時，平行翻 譯器會在迴圈之間加入同步指令以確保此依存關係。在此篇論文中，我們提出了一 個新的策略，此策略能比前人的方法更能減少忙碌等待的機會。在我們的實驗中， 証明了處理器愈多且每個迴圈執行時間的變化愈大，則我們所提出的策略可以使得 執行的效能得到更大的改善。