教師資料查詢 | 類別: 期刊論文 | 教師: 石貴平 KUEI-PING SHIH (瀏覽個人網頁)

標題:Efficient index generation for compiling two-level mappings in data-parallel programs
學年88
學期2
出版(發表)日期2000/02/01
作品名稱Efficient index generation for compiling two-level mappings in data-parallel programs
作品名稱(其他語言)
著者Shih, Kuei-ping; Sheu, Jang-ping; Huang, Chua-huang; Chang, Chih-yung
單位淡江大學資訊工程學系
出版者Maryland Heights: Academic Press
著錄名稱、卷期、頁數Journal of Parallel and Distributed Computing 60(2), pp.189-216
摘要This paper presents compilation techniques used to compress holes, which are caused by the nonunit alignment stride in a two-level data-processor mapping. Holes are the memory locations mapped by useless template cells. To fully utilize the memory space, memory holes should be removed. In a two-level data-processor mapping, there is a repetitive pattern for array elements mapped onto processors. We classify blocks into classes and use a class table to record the distribution of each class in the first repetitive data distribution pattern. Similarly, data distribution on a processor also has a repetitive pattern. We use a compression table to record the distribution of each block in the first repetitive data distribution pattern on a processor. By using a class table and a compression table, hole compression can be easily and efficiently achieved. Compressing holes can save memory usage, improve spatial locality and further improve system performance. The proposed method is efficient, stable, and easy to implement. The experimental results do confirm the advantages of our proposed method over existing methods.
關鍵字communication set; distributed-memory multicomputers; high performance Fortran; hole compression; two-level data-processor mapping
語言英文
ISSN0743-7315
期刊性質
收錄於
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!