Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, G., Sussman, A., and Saltz, J.: An integrated runtime and compile-time approach for parallelizing structured and block structured applications. Trans. Par. Dist. Sys. 6(7) (1995) 747–754
Butenhof, D.: Programming with POSIX Threads. Addison-Wesley (1997)
Chong, F., et. al.: Multiprocessor Support for Fine-grained Irregular DAGs. Par. Proc. Let. 5(4) (1995) 671–683
Geist, A., et. al.: PVM 3 User's Guide and Reference Manual. Oak Ridge National Lab. Tech. Rep. ORNL/TM-12187 (1994)
Haddaya, A. and Park, K: Mapping parallel iterative algorithms onto workstation networks. Int'l Symp. High Perf. Dist. Comp. (1994) 211–218
Horie, T. and Kurame, H.: Evaluation of parallel performance of large scale computing using workstation network. Comp. Mech. 17(4) (1996) 234–241
Koelbel, C., Mehrotra, P., and Van Rosendale, J.: Supporting shared data structures on distributed memory machines. Symp. Prin. Prac. Par. Prog. (1990) 177–186
Mirchandaney, R., et. al.: Principles of runtime support for parallel processors. Int'l Conf. Supercom. (1988) 140–152
Ponnusamy, R., et. al.: An integrated runtime and compile-time approach for parallelizing structured and block structured applications. Trans. Par. Dist. Sys. 6(8) (1995) 737–753
Rauchwerger, L. and Padua, D.: The privatizing doall test: a run-time technique for doall loop identification and array privatization. Int'l Conf. Supercom. (1994) 33–43
Saltz, J., et.al. A Manual for the CHAOS Runtime Library U. of Maryland: Dept. of Comp. Sci. Tech. Rep. CS-TR-3437 (1995)
Saulnier, E.T. and Bortscheller, B.: Data transfer bottlenecks over SPARC-based computer networks. Conf. Local Comp. Net. (1995) 289–295
Schweitz, E. and Agrawal, D.: A multi-threaded distributed agent for coarse-grained irregular computation. Int'l Conf Par. Dist. Comp. Sys. (1997) 285–290
Semazzi F., et. al.: A global nonhydrostatic semi-Lagrangian atmospheric model without orography. Mon. Weather Rev. (1995) 2534–2544
Subhlok, J., et. al.: Exploiting task and data parallelism on a multicomputer. Sym. Prin. Prac. Par. Prog. (1993) 13–22
Wolfe, M.J.: High Performance Compilers for Parallel Computing Addison-Wesley (1996)
Wu, J., et. al.: Distributed memory compiler design for sparse problems. Trans. Comp. 44(6) (1995) 737–753
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schweitz, E.A., Agrawal, D.P. (1998). A threaded sliding window executor for irregular computation on a NOW. In: Ferreira, A., Rolim, J., Simon, H., Teng, SH. (eds) Solving Irregularly Structured Problems in Parallel. IRREGULAR 1998. Lecture Notes in Computer Science, vol 1457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018523
Download citation
DOI: https://doi.org/10.1007/BFb0018523
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64809-3
Online ISBN: 978-3-540-68533-3
eBook Packages: Springer Book Archive