Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Work_stealing> ?p ?o }
Showing triples 1 to 61 of
61
with 100 triples per page.
- Work_stealing abstract "In parallel computing, work stealing is a scheduling strategy for multithreaded computer programs. It solves the problem of executing a dynamically multithreaded computation, one that can \"spawn\" new threads of execution, on a statically multithreaded computer, with a fixed number of processors or (cores). It does so efficiently both in terms of execution time, memory usage, and inter-processor communication.In a work stealing scheduler, each processor in a computer system has a queue of work items (computational tasks, threads) to perform. Each work item consists of a series of instructions, to be executed sequentially, but in the course of its execution, a work item may also spawn new work items that can feasibly be executed in parallel with its other work. These new items are initially put on the queue of the processor executing the work item. When a processor runs out of work, it looks at the queues of other processors and \"steals\" their work items. In effect, work stealing distributes the scheduling work over idle processors, and as long as all processors have work to do, no scheduling overhead occurs.Work stealing contrasts with work sharing, another popular scheduling approach for dynamic multithreading, where each work item is scheduled onto a processor when it is spawned. Compared to this approach, work stealing reduces the amount of process migration between processors, because no such migration occurs when all processors have work to do.The idea of work stealing goes back to the implementation of the Multilisp programming language and work on parallel functional programming languages in the 1980s. It is employed in the scheduler for the Cilk programming language, the Java fork/join framework, and the .NET Task Parallel Library.".
- Work_stealing thumbnail Fork-join_computation.svg?width=300.
- Work_stealing wikiPageID "39335158".
- Work_stealing wikiPageLength "16106".
- Work_stealing wikiPageOutDegree "38".
- Work_stealing wikiPageRevisionID "701738879".
- Work_stealing wikiPageWikiLink Average-case_complexity.
- Work_stealing wikiPageWikiLink Call_stack.
- Work_stealing wikiPageWikiLink Category:Parallel_computing.
- Work_stealing wikiPageWikiLink Category:Scheduling_(computing).
- Work_stealing wikiPageWikiLink Cilk.
- Work_stealing wikiPageWikiLink Compiler.
- Work_stealing wikiPageWikiLink Computer_multitasking.
- Work_stealing wikiPageWikiLink Continuation.
- Work_stealing wikiPageWikiLink Deadlock.
- Work_stealing wikiPageWikiLink Directed_acyclic_graph.
- Work_stealing wikiPageWikiLink Double-ended_queue.
- Work_stealing wikiPageWikiLink Expected_value.
- Work_stealing wikiPageWikiLink Fork–join_model.
- Work_stealing wikiPageWikiLink Functional_programming.
- Work_stealing wikiPageWikiLink Java_(programming_language).
- Work_stealing wikiPageWikiLink Library_(computing).
- Work_stealing wikiPageWikiLink Locality_of_reference.
- Work_stealing wikiPageWikiLink Lock_(computer_science).
- Work_stealing wikiPageWikiLink Multi-core_processor.
- Work_stealing wikiPageWikiLink MultiLisp.
- Work_stealing wikiPageWikiLink Non-blocking_algorithm.
- Work_stealing wikiPageWikiLink OpenMP.
- Work_stealing wikiPageWikiLink Operating_system.
- Work_stealing wikiPageWikiLink Parallel_Extensions.
- Work_stealing wikiPageWikiLink Parallel_computing.
- Work_stealing wikiPageWikiLink Preemption_(computing).
- Work_stealing wikiPageWikiLink Process_migration.
- Work_stealing wikiPageWikiLink Randomized_algorithm.
- Work_stealing wikiPageWikiLink Scheduling_(computing).
- Work_stealing wikiPageWikiLink Starvation_(computer_science).
- Work_stealing wikiPageWikiLink Thread_(computing).
- Work_stealing wikiPageWikiLink Thread_pool.
- Work_stealing wikiPageWikiLink Threading_Building_Blocks.
- Work_stealing wikiPageWikiLink File:Fork-join_computation.svg.
- Work_stealing wikiPageWikiLinkText "Work stealing".
- Work_stealing wikiPageWikiLinkText "work stealing".
- Work_stealing wikiPageUsesTemplate Template:Math.
- Work_stealing wikiPageUsesTemplate Template:Mono.
- Work_stealing wikiPageUsesTemplate Template:Mvar.
- Work_stealing wikiPageUsesTemplate Template:R.
- Work_stealing wikiPageUsesTemplate Template:Reflist.
- Work_stealing wikiPageUsesTemplate Template:Rp.
- Work_stealing subject Category:Parallel_computing.
- Work_stealing subject Category:Scheduling_(computing).
- Work_stealing hypernym Strategy.
- Work_stealing type VideoGame.
- Work_stealing comment "In parallel computing, work stealing is a scheduling strategy for multithreaded computer programs. It solves the problem of executing a dynamically multithreaded computation, one that can \"spawn\" new threads of execution, on a statically multithreaded computer, with a fixed number of processors or (cores).".
- Work_stealing label "Work stealing".
- Work_stealing sameAs Q2593434.
- Work_stealing sameAs Work_stealing.
- Work_stealing sameAs m.012l1dt5.
- Work_stealing sameAs Q2593434.
- Work_stealing wasDerivedFrom Work_stealing?oldid=701738879.
- Work_stealing depiction Fork-join_computation.svg.
- Work_stealing isPrimaryTopicOf Work_stealing.