Matches in SemOpenAlex for { <https://semopenalex.org/work/W224200930> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W224200930 endingPage "54" @default.
- W224200930 startingPage "39" @default.
- W224200930 abstract "AbstractBoyland’s original work on fractional permissions introduced a mechanism to statically reason about the correct use of shared memory in concurrent programs. Permissions are linear capabilities that can be passed from one task to another. By splitting a permission into fractions, a task can grant multiple other tasks concurrent read access. Because writing data requires the full permission–and by definition at most one task can have the full permission–, fractional permissions prevent read/write conflicts.This paper presents an optimizing compiler for a dynamic variant of fractional permissions where memory accesses are checked at runtime. In this system, every object is associated with a list of tasks that have read and/or write permission for the object. Tasks can grant read permission to subtasks by splitting their own permission into fractions and later collect those fractions back to re-gain the original permission.To reduce the time and space overhead associated with permission checks, the compiler uses task-ordering information to minimize the places where permission checks must be inserted. For three of the five benchmarks we have investigated, the fully optimized version is within 10 % of the original version without fractional permissions. The average performance overhead over all benchmarks is 48 % which can be attributed to the poor performance of one particular benchmark. (For the other benchmarks, the average overhead is 15 %.)KeywordsTransactional MemoryData RaceInput ListRuntime OverheadAccess PermissionThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W224200930 created "2016-06-24" @default.
- W224200930 creator A5063763851 @default.
- W224200930 date "2014-01-01" @default.
- W224200930 modified "2023-09-27" @default.
- W224200930 title "Task-Aware Optimization of Dynamic Fractional Permissions" @default.
- W224200930 cites W1494966161 @default.
- W224200930 cites W1538199946 @default.
- W224200930 cites W1577551647 @default.
- W224200930 cites W1974806232 @default.
- W224200930 cites W2010239261 @default.
- W224200930 cites W2029830388 @default.
- W224200930 cites W2043003055 @default.
- W224200930 cites W2105391037 @default.
- W224200930 cites W2121696621 @default.
- W224200930 cites W2154743329 @default.
- W224200930 cites W3009678450 @default.
- W224200930 cites W3017319410 @default.
- W224200930 cites W3022102316 @default.
- W224200930 cites W4238388226 @default.
- W224200930 cites W4242048598 @default.
- W224200930 cites W4242397730 @default.
- W224200930 cites W4243016075 @default.
- W224200930 cites W4245729501 @default.
- W224200930 cites W4246251632 @default.
- W224200930 cites W4247819329 @default.
- W224200930 cites W4248333643 @default.
- W224200930 doi "https://doi.org/10.1007/978-3-319-09967-5_3" @default.
- W224200930 hasPublicationYear "2014" @default.
- W224200930 type Work @default.
- W224200930 sameAs 224200930 @default.
- W224200930 citedByCount "0" @default.
- W224200930 crossrefType "book-chapter" @default.
- W224200930 hasAuthorship W224200930A5063763851 @default.
- W224200930 hasConcept C13280743 @default.
- W224200930 hasConcept C162324750 @default.
- W224200930 hasConcept C169590947 @default.
- W224200930 hasConcept C173608175 @default.
- W224200930 hasConcept C17744445 @default.
- W224200930 hasConcept C185798385 @default.
- W224200930 hasConcept C187736073 @default.
- W224200930 hasConcept C199360897 @default.
- W224200930 hasConcept C199539241 @default.
- W224200930 hasConcept C205649164 @default.
- W224200930 hasConcept C2779089604 @default.
- W224200930 hasConcept C2779151265 @default.
- W224200930 hasConcept C2779960059 @default.
- W224200930 hasConcept C2780451532 @default.
- W224200930 hasConcept C41008148 @default.
- W224200930 hasConceptScore W224200930C13280743 @default.
- W224200930 hasConceptScore W224200930C162324750 @default.
- W224200930 hasConceptScore W224200930C169590947 @default.
- W224200930 hasConceptScore W224200930C173608175 @default.
- W224200930 hasConceptScore W224200930C17744445 @default.
- W224200930 hasConceptScore W224200930C185798385 @default.
- W224200930 hasConceptScore W224200930C187736073 @default.
- W224200930 hasConceptScore W224200930C199360897 @default.
- W224200930 hasConceptScore W224200930C199539241 @default.
- W224200930 hasConceptScore W224200930C205649164 @default.
- W224200930 hasConceptScore W224200930C2779089604 @default.
- W224200930 hasConceptScore W224200930C2779151265 @default.
- W224200930 hasConceptScore W224200930C2779960059 @default.
- W224200930 hasConceptScore W224200930C2780451532 @default.
- W224200930 hasConceptScore W224200930C41008148 @default.
- W224200930 hasLocation W2242009301 @default.
- W224200930 hasOpenAccess W224200930 @default.
- W224200930 hasPrimaryLocation W2242009301 @default.
- W224200930 hasRelatedWork W1497385637 @default.
- W224200930 hasRelatedWork W1506438023 @default.
- W224200930 hasRelatedWork W1516738056 @default.
- W224200930 hasRelatedWork W1527862632 @default.
- W224200930 hasRelatedWork W1602521801 @default.
- W224200930 hasRelatedWork W1608659702 @default.
- W224200930 hasRelatedWork W1977285665 @default.
- W224200930 hasRelatedWork W2135871090 @default.
- W224200930 hasRelatedWork W2740990710 @default.
- W224200930 hasRelatedWork W2479014312 @default.
- W224200930 isParatext "false" @default.
- W224200930 isRetracted "false" @default.
- W224200930 magId "224200930" @default.
- W224200930 workType "book-chapter" @default.