Sökning: onr:"swepub:oai:DiVA.org:liu-154530" >
Extending smart con...
Extending smart containers for data locality-aware skeleton programming
-
- Ernstsson, August (författare)
- Linköpings universitet,Programvara och system,Tekniska fakulteten
-
- Kessler, Christoph (författare)
- Linköpings universitet,Programvara och system,Tekniska fakulteten
-
(creator_code:org_t)
- 2018-10-22
- 2019
- Engelska.
-
Ingår i: Concurrency and Computation. - : WILEY. - 1532-0626 .- 1532-0634. ; 31:5
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We present an extension for the SkePU skeleton programming framework to improve the performance of sequences of transformations on smart containers. By using lazy evaluation, SkePU records skeleton invocations and dependencies as directed by smart container operands. When a partial result is required by a different part of the program, the run-time system will process the entire lineage of skeleton invocations; tiling is applied to keep chunks of container data in the working set for the whole sequence of transformations. The approach is inspired by big data frameworks operating on large clusters where good data locality is crucial. We also consider benefits other than data locality with the increased run-time information given by the lineage structures, such as backend selection for heterogeneous systems. Experimental evaluation of example applications shows potential for performance improvements due to better cache utilization, as long as the overhead of lineage construction and management is kept low.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- lazy evaluation; loop tiling; skeleton programming; SkePU; smart containers
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas