| 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.