Matches in SemOpenAlex for { <https://semopenalex.org/work/W63207837> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W63207837 abstract "In supercomputing systems, architectural changes that increase computational power are often reflected in the programming model. As a result, in order to realize and sustain the potential performance of such systems, it is necessary in practice to deal with architectural details and explicitly manage the resources to an increasing extent. In particular, programmers are required to develop code that exposes a high degree of parallelism, exhibits high locality, dynamically adapts to the available resources, and hides communication latency. Hiding communication latency is crucial to realize the potential of today’s distributed memory machines with highly parallel processing modules, and technological trends indicate that communication latencies will continue to be an issue as the performance gap between computation and communication widens. However, under Bulk Synchronous Parallel models, the predominant paradigm in scientific computing, scheduling is embedded into the application code. All the phases of a computation are defined and laid out as a linear sequence of operations limiting overlap and the program’s ability to adapt to communication delays. This thesis proposes an alternative model, called Tarragon, to overcome the limitations of Bulk Synchronous Parallelism. Tarragon, which is based on dataflow, targets latency tolerant scientific computations. Tarragon supports a task-dependency graph abstraction in which tasks, the basic unit of computation, are organized as a graph according to their data dependencies, i.e. task precedence. In addition to the task graph, Tarragon supports metadata abstractions, annotations to the task graph, to express locality information and scheduling policies to improve performance. Tarragon’s functionality and underlying programming methodology are demonstrated on three classes of computations used in scientific domains: structured grids, sparse linear algebra, and dynamic programming. In the application studies, Tarragon implementations achieve high performance, in many cases exceeding the performance of equivalent latency-tolerant, hard coded MPI implementations. The results presented in this dissertation demonstrate that data-driven execution, coupled with metadata abstractions, effectively support latency tolerance. In addition, performance metadata enable performance optimization techniques that are decoupled from the algorithmic formulation and the control flow of the application code. By expressing the structure of the computation and its characteristics with metadata, the programmer can focus on the application and rely on Tarragon and its run-time system to automatically overlap communication with computation and optimize the performance." @default.
- W63207837 created "2016-06-24" @default.
- W63207837 creator A5011991728 @default.
- W63207837 creator A5043777072 @default.
- W63207837 date "2011-01-01" @default.
- W63207837 modified "2023-09-23" @default.
- W63207837 title "Tarragon: a programming model for latency-hiding scientific computations" @default.
- W63207837 hasPublicationYear "2011" @default.
- W63207837 type Work @default.
- W63207837 sameAs 63207837 @default.
- W63207837 citedByCount "2" @default.
- W63207837 countsByYear W632078372012 @default.
- W63207837 countsByYear W632078372016 @default.
- W63207837 crossrefType "journal-article" @default.
- W63207837 hasAuthorship W63207837A5011991728 @default.
- W63207837 hasAuthorship W63207837A5043777072 @default.
- W63207837 hasConcept C118524514 @default.
- W63207837 hasConcept C120314980 @default.
- W63207837 hasConcept C132525143 @default.
- W63207837 hasConcept C138885662 @default.
- W63207837 hasConcept C144024400 @default.
- W63207837 hasConcept C158156997 @default.
- W63207837 hasConcept C162324750 @default.
- W63207837 hasConcept C173608175 @default.
- W63207837 hasConcept C199360897 @default.
- W63207837 hasConcept C206729178 @default.
- W63207837 hasConcept C21547014 @default.
- W63207837 hasConcept C2779808786 @default.
- W63207837 hasConcept C2781172179 @default.
- W63207837 hasConcept C34165917 @default.
- W63207837 hasConcept C41008148 @default.
- W63207837 hasConcept C41895202 @default.
- W63207837 hasConcept C45374587 @default.
- W63207837 hasConcept C46312422 @default.
- W63207837 hasConcept C61483411 @default.
- W63207837 hasConcept C80444323 @default.
- W63207837 hasConcept C96324660 @default.
- W63207837 hasConceptScore W63207837C118524514 @default.
- W63207837 hasConceptScore W63207837C120314980 @default.
- W63207837 hasConceptScore W63207837C132525143 @default.
- W63207837 hasConceptScore W63207837C138885662 @default.
- W63207837 hasConceptScore W63207837C144024400 @default.
- W63207837 hasConceptScore W63207837C158156997 @default.
- W63207837 hasConceptScore W63207837C162324750 @default.
- W63207837 hasConceptScore W63207837C173608175 @default.
- W63207837 hasConceptScore W63207837C199360897 @default.
- W63207837 hasConceptScore W63207837C206729178 @default.
- W63207837 hasConceptScore W63207837C21547014 @default.
- W63207837 hasConceptScore W63207837C2779808786 @default.
- W63207837 hasConceptScore W63207837C2781172179 @default.
- W63207837 hasConceptScore W63207837C34165917 @default.
- W63207837 hasConceptScore W63207837C41008148 @default.
- W63207837 hasConceptScore W63207837C41895202 @default.
- W63207837 hasConceptScore W63207837C45374587 @default.
- W63207837 hasConceptScore W63207837C46312422 @default.
- W63207837 hasConceptScore W63207837C61483411 @default.
- W63207837 hasConceptScore W63207837C80444323 @default.
- W63207837 hasConceptScore W63207837C96324660 @default.
- W63207837 hasOpenAccess W63207837 @default.
- W63207837 hasRelatedWork W1138051144 @default.
- W63207837 hasRelatedWork W1474735270 @default.
- W63207837 hasRelatedWork W1493332952 @default.
- W63207837 hasRelatedWork W1885981580 @default.
- W63207837 hasRelatedWork W1974485377 @default.
- W63207837 hasRelatedWork W2114103324 @default.
- W63207837 hasRelatedWork W2232049412 @default.
- W63207837 hasRelatedWork W2267737278 @default.
- W63207837 hasRelatedWork W2296328568 @default.
- W63207837 hasRelatedWork W2562725048 @default.
- W63207837 hasRelatedWork W2570846799 @default.
- W63207837 hasRelatedWork W2625706279 @default.
- W63207837 hasRelatedWork W2750334380 @default.
- W63207837 hasRelatedWork W2791827244 @default.
- W63207837 hasRelatedWork W3012308567 @default.
- W63207837 hasRelatedWork W3105231629 @default.
- W63207837 hasRelatedWork W97816082 @default.
- W63207837 hasRelatedWork W164491412 @default.
- W63207837 hasRelatedWork W2182219426 @default.
- W63207837 hasRelatedWork W2461790642 @default.
- W63207837 isParatext "false" @default.
- W63207837 isRetracted "false" @default.
- W63207837 magId "63207837" @default.
- W63207837 workType "article" @default.