Design and Implementation of a Parallelism Detector for CONVEX SPP－1000

Abstract

平行迴圈的偵測在平行編譯器的設計上扮演著相當重要的角色。然而CONVEX SPP－ 1000是一個多處理機的系統，為了有效的利用這個系統，我們需要一個能夠提高執行 效率而將循序性程序轉譯成平行形式的轉換器。在這篇論文中，我們設計了一個在 CONVEX SPP－1000共享式記憶體系統中的平行迴圈偵測器。這個平行迴圈偵測器是結 合我們以前的研究成果PPD和K－Test改良而來的。此平行迴圈偵測器可以偵測出程式 中可以平行化的迴圈，並將此迴圈轉換成含有CONVEX complier directives的可平行 化程式，然後轉換出的程式便可以在CONVEX SPP－1000系統上執行並且獲得較快的速 度。