在 CONVEX SPP-1000 上設計一個平行迴圈偵測器

Abstract

平行迴圈的偵測在平行編譯器的設計上扮演著相當重要的角色。 然而 CONVEX SPP-1000是一個多處理機的系統，為了有效的利用這個系統，我 們需要一個能夠提高執行效率而將循序性程式轉譯成平行形式的轉換器。 在這篇論文中，我們設計了一個在CONVEX SPP-1000共享式記憶體系統中 的 平行迴圈偵測器。這個平行迴圈偵測器是結合我們以前的研究成果 PPD和K-Test改良而來的。此平行迴圈偵測器可以偵測出程式中可以平行 化 的迴圈，並將此迴圈轉換成含有CONVEX compiler directives的可平 行化程式，然後轉換出的程式便可以在CONVEX SPP-1000系統上執行並且 獲得較快的速度。 In this thesis we implement a robust parallelism detector for CONVEX SPP-1000 shared-memory multiprocessor system. The parallelism detector is improved by combining the PPD and K-Test that both are our previous research results. The detector can extract the available parallelism on loop of a program and translated the original program into parallel form by using CONVEX compiler directive. Then, the result program can be run on CONVEX SPP-1000 system to achieve high speedup rates.