Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Multiprocessor_scheduling> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Multiprocessor_scheduling abstract "In computer science, multiprocessor scheduling is an NP-hard optimization problem. The problem statement is: "Given a set J of jobs where job ji has length li and a number of processors m, what is the minimum possible time required to schedule all jobs in J on m processors such that none overlap?"The applications of this problem are numerous, but are, as suggested by the name of the problem, most strongly associated with the scheduling of computational tasks in a multiprocessor environment. Multiprocessor schedulers have to schedule tasks which may or may not be dependent upon one another.For example take the case of reading user credentials from console, then use it to authenticate, then if authentication is successful display some data on the console.Clearly one task is dependent upon another. This is a clear case of where some kind of ordering exists between the tasks.In fact it is clear that it can be modelled with partial ordering. Then, by definition, the set of tasks constitute a lattice structure.The general multiprocessor scheduling problem is a generalization of the optimization version of the number partitioning problem, which considers the case of partitioning a set of numbers (jobs) into two equal sets (processors).For a review of multiprocessor scheduling problems see chapter "Parallel Tasks" in .".
- Multiprocessor_scheduling wikiPageExternalLink node180.html.
- Multiprocessor_scheduling wikiPageID "3302845".
- Multiprocessor_scheduling wikiPageLength "3495".
- Multiprocessor_scheduling wikiPageOutDegree "12".
- Multiprocessor_scheduling wikiPageRevisionID "609801379".
- Multiprocessor_scheduling wikiPageWikiLink Category:Combinatorial_optimization.
- Multiprocessor_scheduling wikiPageWikiLink Category:Mathematical_optimization.
- Multiprocessor_scheduling wikiPageWikiLink Category:Scheduling_(computing).
- Multiprocessor_scheduling wikiPageWikiLink Computer_science.
- Multiprocessor_scheduling wikiPageWikiLink Job_shop_scheduling.
- Multiprocessor_scheduling wikiPageWikiLink Lattice_(order).
- Multiprocessor_scheduling wikiPageWikiLink Multiprocessing.
- Multiprocessor_scheduling wikiPageWikiLink Multiprocessor.
- Multiprocessor_scheduling wikiPageWikiLink NP-hard.
- Multiprocessor_scheduling wikiPageWikiLink NP-hardness.
- Multiprocessor_scheduling wikiPageWikiLink Order_theory.
- Multiprocessor_scheduling wikiPageWikiLink Partial_ordering.
- Multiprocessor_scheduling wikiPageWikiLink Partially_ordered_set.
- Multiprocessor_scheduling wikiPageWikiLink Partition_problem.
- Multiprocessor_scheduling wikiPageWikiLink Scheduling_(computing).
- Multiprocessor_scheduling wikiPageWikiLinkText "Longest Processing Time".
- Multiprocessor_scheduling wikiPageWikiLinkText "Multiprocessor scheduling problem".
- Multiprocessor_scheduling wikiPageWikiLinkText "Multiprocessor scheduling".
- Multiprocessor_scheduling hasPhotoCollection Multiprocessor_scheduling.
- Multiprocessor_scheduling wikiPageUsesTemplate Template:Comp-sci-stub.
- Multiprocessor_scheduling subject Category:Combinatorial_optimization.
- Multiprocessor_scheduling subject Category:Mathematical_optimization.
- Multiprocessor_scheduling subject Category:Scheduling_(computing).
- Multiprocessor_scheduling hypernym Problem.
- Multiprocessor_scheduling type Area.
- Multiprocessor_scheduling type Article.
- Multiprocessor_scheduling type Disease.
- Multiprocessor_scheduling type Area.
- Multiprocessor_scheduling type Article.
- Multiprocessor_scheduling comment "In computer science, multiprocessor scheduling is an NP-hard optimization problem. The problem statement is: "Given a set J of jobs where job ji has length li and a number of processors m, what is the minimum possible time required to schedule all jobs in J on m processors such that none overlap?"The applications of this problem are numerous, but are, as suggested by the name of the problem, most strongly associated with the scheduling of computational tasks in a multiprocessor environment.".
- Multiprocessor_scheduling label "Multiprocessor scheduling".
- Multiprocessor_scheduling sameAs Optymalne_szeregowanie_zadań_dla_wielu_procesorów.
- Multiprocessor_scheduling sameAs m.094d76.
- Multiprocessor_scheduling sameAs Q6935045.
- Multiprocessor_scheduling sameAs Q6935045.
- Multiprocessor_scheduling wasDerivedFrom Multiprocessor_scheduling?oldid=609801379.
- Multiprocessor_scheduling isPrimaryTopicOf Multiprocessor_scheduling.