Iterative algorithms in a data-driven environment
Date
1988Publisher
Publ by IEEESource
Proceedings of the International Conference on Parallel ProcessingProceedings of the 1988 International Conference on Parallel Processing
Volume
1Pages
244-248Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
Data-flow principles are applied to a numerically intensive application: the Jacobi method for solving linear systems. A modification to the algorithm that enables full use of the parallelism inherent in the method by 'vectorizing' a portion of the calculation and allowing some amount of 'look-ahead' in the termination criterion is introduced. Resource allocation issues are considered, and by a combination of analytical and simulation methods, a priority mechanism which provides both an increase in performance and better resource utilization is demonstrated.