一個將多程序程式自動平行化的方法

Abstract

平行計算是現在電腦發展上一個重要的課題。但是要直接寫一個平行程式並不是很容易的事，因此我們希望能經由電腦來自動將程式設計員所寫出來的程式，經過分析後自動將程式平行化。程式切片技術是將一個程式中我們感興趣的部分分離出來的一種技術。利用程式切片技術，我們可以偵測出程式中能平行執行的部分。這篇論文就是以多程序的程式切片技術為基礎，發展出一種能將多程序程式自動平行化的方法。

Parallel processing is now an important issue on computer development. But it is not that easy to write a parallel program. Hence, it should be better that programmers write sequential programs, and then let the computer convert these programs into parallel versions automatically to fully utilize all available processors. Program slicing is a technique to find out relevant statements of a variable in a program that we are interested. By program slicing we can detect the parallelism of a program. In this thesis we present a method to find out the parallelism of a mutli-procedure program using inter-procedural slicing techniques.