Multidimensional blocking in UPC
Visualitza/Obre
Multidimensional Blocking in UPC.pdf (612,9Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-540-85261-2_4
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/24475
Tipus de documentArticle
Data publicació2008-02
EditorSpringer
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Partitioned Global Address Space (PGAS) languages offer an attractive, high-productivity programming model for programming large-scale parallel machines. PGAS languages, such as Unified Parallel C (UPC), combine the simplicity of shared-memory programming with the efficiency of the message-passing paradigm by allowing users control over the data layout. PGAS languages distinguish between private, shared-local, and shared-remote memory, with shared-remote accesses typically much more expensive than shared-local and private accesses, especially on distributed memory machines where shared-remote access implies communication over a network.
In this paper we present a simple extension to the UPC language that allows the programmer to block shared arrays in multiple dimensions. We claim that this extension allows for better control of locality, and therefore performance, in the language.
We describe an analysis that allows the compiler to distinguish between local shared array accesses and remote shared array accesses. Local shared array accesses are then transformed into direct memory accesses by the compiler, saving the overhead of a locality check at runtime. We present results to show that locality analysis is able to significantly reduce the number of shared accesses.
CitacióBarton, C. [et al.]. Multidimensional blocking in UPC. "Lecture Notes in Computer Science", Febrer 2008, vol. 5234, p. 47-62.
ISBN978-3-540-42935-7
Versió de l'editorhttp://link.springer.com/chapter/10.1007%2F978-3-540-85261-2_4
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Multidimensional Blocking in UPC.pdf | Multidimensional Blocking in UPC.pdf | 612,9Kb | Accés restringit |