@article{oai:nagoya.repo.nii.ac.jp:00008569,
 author = {朝倉, 宏一 and ASAKURA, KOICHI and 渡邉, 豊英 and WATANABE, TOYOHIDE},
 journal = {情報処理学会論文誌},
 month = {Sep},
 note = {ループ文の並列実行には,ループ文中で配列データがどのように操作されるかの解析が重要である.現在までにも,ループ文全体の実行における配列データの操作領域を解析する手法が多く提案されてきた.しかし,これらの手法では操作する領域を解析できるが,領域中の配列要素の操作順序などを解析することはできない.我々は,ループ文中の配列操作の順序を表現可能なアクセス・パターン表現を提案している.アクセス・パターンはループ文全体の実行で操作される配列データの操作領域だけでなく,ループ文の実行にともない操作領域がどのように変形,移動するかを表現可能としている.本稿では,アクセス・パターン解析アルゴリズムについて述べる.ネストしたループ文においてアクセス・パターンを解析するための畳込み演算を定義する.2つのアクセス・パターンが畳込み可能である条件を示し,畳込みによって得られるアクセス.パターンの計算方法について述べる.畳込み演算を定義することで,ネストしたループ文に対するアクセス・パターンの解析が可能となり,ループ文の漸進処理を適用することができる., For loop parallel processing, it is very important to analyze array manipulations in loops. Until today, many analysis methods have been proposed, in which the access region of array data in the whole loop execution is calculated. However, these methods can achieve only the access region analysis but do not take the access order of array elements into account. We have already proposed an access pattern representation in order to describe the access order of array manipulations in loops. With the access pattern representation, the movement and transformation of access region of array data according to value change of a loop variable can be analyzed correctly. In this paper, we propose an algorithm for calculating the access patterns. In order to calculate access patterns correctly in nested loops, a convolution calculation is introduced. We show conditions for application of the convolution calculation to two access patterns, and algorithm for calculating combined access patterns for nested loops. By introduction of the convolution calculation, we can apply the incremental parallel processing to nested loops appropriately.},
 pages = {77--87},
 title = {ループ文アクセス・パターン解析における畳込み演算},
 volume = {43},
 year = {2002}
}