Matches in SemOpenAlex for { <https://semopenalex.org/work/W2518048082> ?p ?o ?g. }
Showing items 1 to 44 of
44
with 100 items per page.
- W2518048082 abstract "Computational task DAGs are executed on parallel computers by a task scheduling algorithm. Intelligent scheduling is critical for achieving high parallelism, low overheads and reduced communication. A key technique for load balancing task DAGs is work stealing (WS), which Blumofe et al. popularized for fork-join computations [2]. In scenarios of high parallel slackness, WS's distributed nature allows it to scale to a large number of cores with low overhead [4]. However, the space of a WS computation grows proportionally to the number of cores. Targeting a lower bound, Blelloch et al. proposed the parallel-depth-first (PDF) scheduler [1]. PDF schedules tasks by following the depth-first (serial) order of computation and has space requirements closer to the serial execution. PDF has been shown to provide constructive cache sharing in modern multicore architectures [3]. However, implementing PDF requires a centralized scheduler which limits scalability. Targeting NUMA architectures, Olivier et al. proposed to load balance multiple PDF schedulers via WS [8]. While enabling scalability to larger systems, such approach still suffers from centralized scheduling of fine-grained parallelism [9]. Furthermore, for applications in which the amount of parallelism varies greatly, a fixed hierarchy of PDF queues is not enough." @default.
- W2518048082 created "2016-09-16" @default.
- W2518048082 creator A5074518408 @default.
- W2518048082 date "2016-09-11" @default.
- W2518048082 modified "2023-10-16" @default.
- W2518048082 title "POSTER" @default.
- W2518048082 cites W1978278938 @default.
- W2518048082 cites W2016559894 @default.
- W2518048082 cites W2037403648 @default.
- W2518048082 cites W2037574360 @default.
- W2518048082 cites W2060847221 @default.
- W2518048082 cites W2072725684 @default.
- W2518048082 cites W2133250609 @default.
- W2518048082 cites W2146700739 @default.
- W2518048082 doi "https://doi.org/10.1145/2967938.2974052" @default.
- W2518048082 hasPublicationYear "2016" @default.
- W2518048082 type Work @default.
- W2518048082 sameAs 2518048082 @default.
- W2518048082 citedByCount "5" @default.
- W2518048082 countsByYear W25180480822017 @default.
- W2518048082 countsByYear W25180480822018 @default.
- W2518048082 countsByYear W25180480822019 @default.
- W2518048082 countsByYear W25180480822020 @default.
- W2518048082 crossrefType "proceedings-article" @default.
- W2518048082 hasAuthorship W2518048082A5074518408 @default.
- W2518048082 hasConcept C41008148 @default.
- W2518048082 hasConceptScore W2518048082C41008148 @default.
- W2518048082 hasLocation W25180480821 @default.
- W2518048082 hasOpenAccess W2518048082 @default.
- W2518048082 hasPrimaryLocation W25180480821 @default.
- W2518048082 hasRelatedWork W2093578348 @default.
- W2518048082 hasRelatedWork W2130043461 @default.
- W2518048082 hasRelatedWork W2350741829 @default.
- W2518048082 hasRelatedWork W2358668433 @default.
- W2518048082 hasRelatedWork W2376932109 @default.
- W2518048082 hasRelatedWork W2382290278 @default.
- W2518048082 hasRelatedWork W2390279801 @default.
- W2518048082 hasRelatedWork W2748952813 @default.
- W2518048082 hasRelatedWork W2899084033 @default.
- W2518048082 hasRelatedWork W3004735627 @default.
- W2518048082 isParatext "false" @default.
- W2518048082 isRetracted "false" @default.
- W2518048082 magId "2518048082" @default.
- W2518048082 workType "article" @default.