WFRF:(Castegren Elias Doktor 1987 )
Sökning: WFRF:(Castegren Elias Doktor 1987 ) > Reference Capabilit...
- 7 av 7
- Föregående post
- Nästa post
- Till träfflistan
Reference Capabilities for Safe Parallel Array Programming
-
- Åkerblom, Beatrice (författare)
- Stockholms universitet,Institutionen för data- och systemvetenskap
-
- Castegren, Elias, Doktor, 1987- (författare)
- KTH,Programvaruteknik och datorsystem, SCS
- Wrigstad, Tobias (författare)
- (creator_code:org_t)
- 2019-05-31
- 2020
- Engelska.
- Ingår i: The Art, Science, and Engineering of Programming. - : Aspect-Oriented Software Association (AOSA). - 2473-7321. ; 4:1
- Tidskriftsartikel (refereegranskat)
Abstract
Ämnesord
Stäng
- The array is a fundamental data structure that provides an efficient way to store and retrieve non-sparse data contiguous in memory. Arrays are important for the performance of many memory-intensive applications due to the design of modern memory hierarchies: contiguous storage facilitates spatial locality and predictive access patterns which enables prefetching. Operations on large arrays often lend themselves well to parallelisation, such as a fork-join style divide-and-conquer algorithm for sorting. For parallel operations on arrays to be deterministic, data-race freedom must be guaranteed. For operations on arrays of primitive data, data-race freedom is obtained by coordinating accesses so that no two threads operate on the same array indices. This is however not enough for arrays of non-primitives due to aliasing: accesses of separate array elements may return pointers to the same object, or overlapping structures. Reference capabilities have been used successfully in the past to statically guarantee the absence of data-races in object-oriented programs. This paper presents the first extension of reference capabilities—called array capabilities—that support concurrent and parallel operations on arrays of both primitive and non-primitive values. In addition to element access, array capabilities support the abstract manipulation of arrays, logical splitting of arrays into subarrays, and merging subarrays. These operations allow expressing a wide range of array use cases. (edited) This paper presents the array capability design space and show how it applies to a number of array use cases. The core ideas are formalised and proven sound in a simple calculus, along with a proof that shows that well-typed programs with array capabilities are free from data-races.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Type systems
- Capabilities
- Parallelism
- Arrays
- data- och systemvetenskap
- Computer and Systems Sciences
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
- The Art, Science, and Engineering of Programming (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 7 av 7
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Åkerblom, Beatri ...
- Castegren, Elias ...
- Wrigstad, Tobias
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- och Datavetenskap
- Artiklar i publikationen
- The Art, Science ...
- Av lärosätet
- Stockholms universitet
- Kungliga Tekniska Högskolan
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
