- 作者: 林明輝; 朱治平; 張雲龍; 方政弘
- 作者服務機構: 國立成功大學資訊工程學研究所
- 中文摘要: 近年來由於科技進步迅速,使得許多工程及科學研究機構對高速電腦的需求日益增高。本文描述在以區域網路連結、利用TCP/IP通訊協定、以UNIX為作業系統之群集電腦上,設計及製作C程式自動平行化計算環境之方法。此一計算環境能支援一般循序C程式之平行執行,對於需經常執行且執行時間長的C程式有很大助益。在此環境中包含兩子系統:C程式平行化之翻譯器及執行支援系統;翻譯器由前端及後端相所組成,能重構原循序程式而成平行及分散式版本;支援系統是由一組分散於各主機上之Daemon程序所組成,負責程式碼之搬遷、編譯、啟動及執行錯誤之偵測。實驗結果顯示,在包含四台工作站之此一計算環境雛型約可縮短程式執行時間0.8-2.9倍,視測試程式的特性、平行迴圈排程的策略、連線各電腦之計算能力及其工作負擔而不同。
- 英文摘要: The rapid advancement of science and technology has significantly increased the demand for high-speed computing systems in many engineering and scientific fields. In this paper, we describe the designand implementation of a C-program parallel computing environment for an inexpensive multicomputerinvolving LAN-connected workstations that run UNIX systems with the TCP/IP network protocol. Thisenvironment supports automatic parallel execution for general sequential C programs and is especiallybeneficial to programs that run frequently and require long execution time. The proposed environmenthas two components: a C-program source-to-source parallelizing translator and an execution supportingsystem. The parallelizing translator involves a front and a back end, which jointly perform the tasks ofrestructuring a sequential C-program into a distributed and parallelized version. The supporting systemis composed of a set of daemon processes distributed over the hosts, which are in charge of migration,compilation, start-up and execution-error detection of the program codes. Experiments with a prototypeof the proposed environment showed that a speedup of 0.8 - 2.9 was obtained for various multicomputers(each having four workstations), depending on the features of the tested program, the loop schedulingscheme for the parallelized code and the computing power and workload on each of the connected computers.
- 中文關鍵字: parallel computing environment; parallelizing compilers; multicomputers; distributed computing; parallel and distributed programming
- 英文關鍵字: --