頁籤選單縮合
題 名 | The NLA Test: A Dependence Test for Non-Linear Array Subscripts |
---|---|
作 者 | 楊振銘; | 書刊名 | 和春學報 |
卷 期 | 7 2000.09[民89.09] |
頁 次 | 頁177-187 |
分類號 | 448.6 |
關鍵詞 | Data-dependence test; Non-linear array subscripts; parallel compiler; Run-time parallelization; |
語 文 | 英文(English) |
英文摘要 | Data dependece analysis is the most essential step in parallelizing sequential program. Most current data dependence tests cannot handle array subscripts that are nonlinear expressions. In this paper, we present a dependence test, called the NLA (Non-Linear Array subscripts) test that can handle non-linear array index without any special architectural support. We present in this paper involve set up the framework for performing a loop dependency analysis and wavefronts of concurrently executable loop iterations are identified. At run-time, using this wavefront information, loop interations are reordered for increased parallelism. |
本系統中英文摘要資訊取自各篇刊載內容。