頁籤選單縮合
題名 | Efficient Run-Time Parallelization for Do Loops= |
---|---|
作者 | 楊朝棟; 曾憲雄; 謝明輝; 高世宏; Yang, Chao-tung; Tseng, Shian-shyong; Hsieh, Ming-huei; Kao, Shih-hung; |
期刊 | Journal of Information Science and Engineering |
出版日期 | 19980300 |
卷期 | 14:1 1998.03[民87.03] |
頁次 | 頁237-253 |
分類號 | 312.49 |
語文 | eng |
關鍵詞 | Run-time; Loop parallelization; Inspector; Executor; Parallelizing compiler; Multiprocessor systems; |
英文摘要 | 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. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。