The Preprocessed Doacross Loop

作者: Ravi Mirchandaney , Joel H. Saltz

DOI:

关键词:

摘要: Abstract : Dependencies between loop iterations cannot always be characterized during program compilation. Doacross loops typically make use of a-priori knowledge inter-iteration dependencies to carry out required synchronizations. We propose a type doacross that allows us schedule among processors without advance dependencies. The method proposed for requires parallelizable preprocessing and postprocessing steps execution. Keywords: Shared memory, Runtime.

参考文章(1)
D. Baxter, J. Saltz, M. Schultz, S. Eisenstat, K. Crowley, An experimental study of methods for parallel preconditioned Krylov methods Proceedings of the third conference on Hypercube concurrent computers and applications -. pp. 1698- 1711 ,(1988) , 10.1145/63047.63128