arrow
返回

Efficient index generation for compiling two-level mappings in data-parallel programs

delete2000-02-01
delete6
PRE
AI
K
Kuei‐Ping Shih *
J
Jang‐Ping Sheu
C
Chua-Huang Huang
C
Chih‐Yung Chang
DOI:10.1006/jpdc.1999.1601delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 efiicient, stable, and easy to implement. The experimental results do confirm the advantages of our proposed method over existing methods. (C) 2000 Academic Press.
Keyword:
communication set
distributed-memory multicomputers
high performance Fortran
hole compression
two-level data-processor mapping

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Accuracy of bolt external ventricular drain insertion by neurosurgeons of different experience
err2021-01-21
err0
PREAI
errIvan Cabrilo; Claudia L. Craven; Debayan Dasgupta; Ugan Reddy; Ahmed K. Toma
err分享
err收藏
err分享
err收藏
High-pressure oxidation of propane
err2019-01-01
err0
errOAAI
errHamid Hashemi; Jakob M. Christensen; Lawrence B. Harding; Stephen J. Klippenstein; Peter Glarborg
err分享
err收藏
没有更多内容