An inspector-executor algorithm for irregular assignment parallelization

M Arenaz, J Touriño, R Doallo - … ISPA 2004, Hong Kong, China, December …, 2005 - Springer
M Arenaz, J Touriño, R Doallo
Parallel and Distributed Processing and Applications: Second International …, 2005Springer
A loop with irregular assignment computations contains loop-carried output data
dependences that can only be detected at run-time. In this paper, a load-balanced method
based on the inspector-executor model is proposed to parallelize this loop pattern. The
basic idea lies in splitting the iteration space of the sequential loop into sets of conflict-free
iterations that can be executed concurrently on different processors. As will be
demonstrated, this method outperforms existing techniques. Irregular access patterns with …
Abstract
A loop with irregular assignment computations contains loop-carried output data dependences that can only be detected at run-time. In this paper, a load-balanced method based on the inspector-executor model is proposed to parallelize this loop pattern. The basic idea lies in splitting the iteration space of the sequential loop into sets of conflict-free iterations that can be executed concurrently on different processors. As will be demonstrated, this method outperforms existing techniques. Irregular access patterns with different load-balancing and reusability properties are considered in the experiments.
Springer
Showing the best result for this search. See all results