Getting necessary and sufficient conditions for preservation of dependence when parallelizing algorithms

Getting necessary and sufficient conditions for preservation of dependence when parallelizing algorithms

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.