Compiling array references with affine functions for data-parallel programs
碩士 === 國立中央大學 === 資訊及電子工程研究所 === 83 === Generating local memory access sequence and necessary communication sets is very important issue for compiling an array reference in a data-parallel program. In this thesis, we present a class table a...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
1995
|
Online Access: | http://ndltd.ncl.edu.tw/handle/47120745579309815449 |
id |
ndltd-TW-083NCU00393017 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-083NCU003930172015-10-13T12:53:41Z http://ndltd.ncl.edu.tw/handle/47120745579309815449 Compiling array references with affine functions for data-parallel programs 編譯在資料平行程式中的陣列仿射參考 Wei Wen-Hsing 韋文祥 碩士 國立中央大學 資訊及電子工程研究所 83 Generating local memory access sequence and necessary communication sets is very important issue for compiling an array reference in a data-parallel program. In this thesis, we present a class table approach to efficiently enumerate the local memory access sequence and evaluate communication sets. For an given linear array reference, supposing the array is distributed with a cyclic(t) distribution across P processors, local memory access sequence of any processor for a computation involving the array references with one index variable is characterized by a class table of at most s items, where s indicates the memory stride of the array reference. We also take advantage of the class table to present the communication sets as closed forms from viewpoint of blocks when arrays are distributed block-cyclicly, and derive efficient algorithms for sending and receiving the necessary data between processors. Moreover, we present an algorithm for computing the essential information of the class table and the time that this algorithm takes is less than or equalto O(s). Finally, we adapt our approach to handle the array references with affine functions of index variables. In previous work involving generation of local memory access sequence and communication sets, they solved these problems for the model of linear array reference. In this thesis, we extend the array reference model of linear functions to affine functions and the overhead for construction of the class table is only O(s) time. Sheu Jang-Ping 許健平 1995 學位論文 ; thesis 36 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中央大學 === 資訊及電子工程研究所 === 83 === Generating local memory access sequence and necessary
communication sets is very important issue for compiling an
array reference in a data-parallel program. In this thesis, we
present a class table approach to efficiently enumerate the
local memory access sequence and evaluate communication sets.
For an given linear array reference, supposing the array is
distributed with a cyclic(t) distribution across P processors,
local memory access sequence of any processor for a computation
involving the array references with one index variable is
characterized by a class table of at most s items, where s
indicates the memory stride of the array reference. We also
take advantage of the class table to present the communication
sets as closed forms from viewpoint of blocks when arrays are
distributed block-cyclicly, and derive efficient algorithms for
sending and receiving the necessary data between processors.
Moreover, we present an algorithm for computing the essential
information of the class table and the time that this algorithm
takes is less than or equalto O(s). Finally, we adapt our
approach to handle the array references with affine functions
of index variables. In previous work involving generation of
local memory access sequence and communication sets, they
solved these problems for the model of linear array reference.
In this thesis, we extend the array reference model of linear
functions to affine functions and the overhead for construction
of the class table is only O(s) time.
|
author2 |
Sheu Jang-Ping |
author_facet |
Sheu Jang-Ping Wei Wen-Hsing 韋文祥 |
author |
Wei Wen-Hsing 韋文祥 |
spellingShingle |
Wei Wen-Hsing 韋文祥 Compiling array references with affine functions for data-parallel programs |
author_sort |
Wei Wen-Hsing |
title |
Compiling array references with affine functions for data-parallel programs |
title_short |
Compiling array references with affine functions for data-parallel programs |
title_full |
Compiling array references with affine functions for data-parallel programs |
title_fullStr |
Compiling array references with affine functions for data-parallel programs |
title_full_unstemmed |
Compiling array references with affine functions for data-parallel programs |
title_sort |
compiling array references with affine functions for data-parallel programs |
publishDate |
1995 |
url |
http://ndltd.ncl.edu.tw/handle/47120745579309815449 |
work_keys_str_mv |
AT weiwenhsing compilingarrayreferenceswithaffinefunctionsfordataparallelprograms AT wéiwénxiáng compilingarrayreferenceswithaffinefunctionsfordataparallelprograms AT weiwenhsing biānyìzàizīliàopíngxíngchéngshìzhōngdezhènlièfǎngshècānkǎo AT wéiwénxiáng biānyìzàizīliàopíngxíngchéngshìzhōngdezhènlièfǎngshècānkǎo |
_version_ |
1716869142164799488 |