頁籤選單縮合
題 名 | Efficient Run-Time Parallelization for Do Loops |
---|---|
作 者 | 楊朝棟; 曾憲雄; 謝明輝; 高世宏; | 書刊名 | Journal of Information Science and Engineering |
卷 期 | 14:1 1998.03[民87.03] |
頁 次 | 頁237-253 |
專 輯 | Special Issue on Compiler Techniques for High-Performance Computing |
分類號 | 312.49 |
關鍵詞 | Run-time; Loop parallelization; Inspector; Executor; Parallelizing compiler; Multiprocessor systems; |
語 文 | 英文(English) |
英文摘要 | A run-time technique based on the in spector-executor scheme is proposed in this paper to find available parallelism on loops. Our inspector can determine the wavetronts by building a DEF-L'SE table for each loop of a program. Additionally. the process the inspector uses to find the wavetronts can be parallelized fully without any synchronization. Our executor executes loop iterations concurrently. For each wavefront. the auto-adapted function is used to get a tailored thread number instead of using a fixed number of thread for execution. Experimental results show that ournew parallel inspector can handle complex data dependency patterns and significantly reduce the execution time. |
本系統中英文摘要資訊取自各篇刊載內容。