Abstract
Unified Parallel C is a parallel language extension to standard C. Data in UPC are communicated through shared arrays, which are physically distributed. Thus, data regions have locality, or affinity, to particular threads of execution. This affinity concept engenders a non-uniformity in shared memory accesses by a particular thread. Affinity should be considered when building data structures in algorithms and applications, but UPC provides limited tools for data locality management. We propose the creation of an application support layer to support a wide variety of common data decompositions and programming idioms. We present here a first step for this layer with a selection of mapping functions and packages for numerical computation and dense matrix operations. These are driven by specific algorithms from linear algebra and numerical computation, and could be readily incorporated in such an application support layer.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bowman, E., Devine, K., Heaphy, R., Hendrickson, B., Mitchell, W.F., St. John, M., Vaughan, C.: Zoltan: Data Management Services for Parallel Applications: User’s Guide. Sandia National Laboratories, 1.54 Edition
Brown, J.L., Wen, Z.: An Application Support Layer for Unified Parallel C. Technical report, Sandia National Laboratories (2004)
Bulirsch, S.R.: Introduction to Numerical Analysis. Springer, Heidelberg (2002)
Cantonnet, F., El-Ghazawi, T., Lorenz, P., Gaber, J.: Fast Address Translation Techniques for Distributed Shared Memory Compilers. In: Proceedings of the International Parallel and Distributed Processing Symposium (2005)
Culler, D.E., Singh, J.P., Gupta, A.: Parallel Computer Architecture: A Hardware/Software Approach. Morgan Kaufmann, San Francisco (1999)
Edwards, C., Geng, P., Patra, A., van de Geijn, R.: Parallel Matrix Distributions: Have we been doing it all wrong? Technical report, The University of Texas at Austin (1995)
El-Ghazawi, T.A., Carlson, W.W., Draper, J.M.: UPC Language Specification v1.1.1 (2003)
Heroux, M., Willenberg, J.: Trilinos Users Guide. Technical report, Sandia National Laboratories (2003)
Karypis, G.: Multilevel algorithms for multiconstraint hypergraph partitioning. Technical report, University of Minnesota (1999)
Kernighan, B., Ritchie, D.: C Programming Lanuage, 2nd edn. Prentice-Hall, Englewood Cliffs (1988)
Numrich, R., Reid, J.: Co-Array Fortran for Parallel Programming. ACM Fortran Forum 17(2), 1–31 (1998)
Oehmke, R.C.: High Performance Dynamic Array Structures. PhD thesis, University of Michigan, Ann Arbor, MI (September 2004)
van de Geijn, R.: Using PLAPACK. MIT Press, Cambridge (1997)
Wiebel, E., Greenberg, D., Seidel, S.: UPC Collective Operations Specification v1.0 (2003)
Katherine Yelick, L., Semenzato, G., Pike, C., Myamoto, B., Liblit, A., Krishnamurthy, P., Hilfinger, N., Graham, S.L., Gay, D., Colella, P., Aiken, A.: Titanium: A High Performance Java Dialect. Concurrency: Practice and Experience 10, 11–13 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brown, J.L., Wen, Z. (2006). Toward an Application Support Layer: Numerical Computation in Unified Parallel C. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2005. Lecture Notes in Computer Science, vol 3911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11752578_110
Download citation
DOI: https://doi.org/10.1007/11752578_110
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34141-3
Online ISBN: 978-3-540-34142-0
eBook Packages: Computer ScienceComputer Science (R0)