查詢結果分析
相關文獻
頁籤選單縮合
題 名 | Compiling Array References with Affine Functions for Data-Parallel Programs |
---|---|
作 者 | 韋文祥; 許健平; 石貴平; | 書刊名 | Journal of Information Science and Engineering |
卷 期 | 14:4 1998.12[民87.12] |
頁 次 | 頁695-723 |
專 輯 | Special Section on Parallel Processing |
分類號 | 312.1 |
關鍵詞 | Communication set; Data-parallel language; Distributed memory multicomputers; HPF; Parallelizing compilers; SPMD; |
語 文 | 英文(English) |
英文摘要 | An important research topic is parallelizing of compilers to generate local memory access sequences and communication sets while compiling a data-parallel language into an SPMD (Single Program Multiple Data) program. In this paper, we present a scheme to efficiently enumerate local memory access sequences and to evaluate communication sets. We use a class table to store information that is extracted from array secions and data distribution patterns. Given array references and data distributions, we can utilize the class talbe to generate communication sets in closed forms. Furthermore, we derive the algorithms for sending an receiving necessary data between processors. An algorithm for generating the class table is presented, and the time complexity of this algorithm is O(s), where s is the array section stride. The technique of generating communication sets for one index variable has been implemented on a DEC Alpha 3000 workstation. The experimental results confirm the advantage of our scheme, especially when the array secion stride is larger than the block size. Finally, we adapt our approach to handle array references with multiple index variables. The time complexity for constructing the whole class table is O(s �� ). |
本系統中英文摘要資訊取自各篇刊載內容。