In this paper, we introduce a sliding window algorithm for the parallelization of irregular coarse-grained computations on a network of workstations. This algorithm extends the well-known inspector-executor model for parallelization of coarse-grained irregular loops. The new algorithm is compared to an existing inspector-executor library as well as our Threaded Executor algorithm.
Schweitz, E. A., & Agrawal, D. P. (1998). A threaded sliding window executor for irregular computation on a NOW. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1457 LNCS, pp. 5–16). Springer Verlag. https://doi.org/10.1007/bfb0018523