|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 2007, Volume 10, Number 3, Pages 247–265
(Mi sjvm82)
|
|
|
|
The dependence analysis: basic tests for data dependence
V. A. Evstigneev, R. N. Arapbaev, R. A. Osmonov A. P. Ershov Institute of Informatics Systems Sib. Br. RAS
Abstract:
In this paper, a comparative review of tests for data dependence applied in parallelized compilers is presented. Comparisons of advantages and disadvantages of such tests using both examples and estimated characteristics of individual criteria are given. A comparative table of all considered tests is presented.
Key words:
parallelizing compilers, data dependence, loop parallelization, optimization, linear diophantine equation.
Received: 11.04.2006
Citation:
V. A. Evstigneev, R. N. Arapbaev, R. A. Osmonov, “The dependence analysis: basic tests for data dependence”, Sib. Zh. Vychisl. Mat., 10:3 (2007), 247–265
Linking options:
https://www.mathnet.ru/eng/sjvm82 https://www.mathnet.ru/eng/sjvm/v10/i3/p247
|
Statistics & downloads: |
Abstract page: | 417 | Full-text PDF : | 300 | References: | 30 |
|