Article ID: | iaor20061781 |
Country: | Belarus |
Volume: | 4 |
Start Page Number: | 107 |
End Page Number: | 112 |
Publication Date: | Dec 2005 |
Journal: | Proceedings of the National Academy of Sciences of Belarus, Series of Physical-Mathematical Sciences |
Authors: | Adutskevich E.V. |
Necessary and sufficient conditions for preservation of dependence when parallelizing algorithms given by affine loop nests are obtained. A general approach of getting the conditions in the practically important cases is suggested. This approach allows us to obtain fewer constraints which do not depend on external variables.