Abstract
When compiling a loop nest for execution in the SPMD (Single Program, Multiple Data) mode on a distributed memory machine, the data distribution is typically specified by the programmer and the computation distribution is inferred from the data distribution using the owner-computes rule,1 by which a processor is responsible for computing the data allocated to it. The data distribution specifies which data are owned by which processors. The computation distribution determines which iterations are executed at which processors.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Xue, J. (2000). SPMD Code Generation. In: Loop Tiling for Parallelism. The Springer International Series in Engineering and Computer Science, vol 575. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4337-4_5
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4337-4_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6948-6
Online ISBN: 978-1-4615-4337-4
eBook Packages: Springer Book Archive