Matches in SemOpenAlex for { <https://semopenalex.org/work/W2338767529> ?p ?o ?g. }
- W2338767529 abstract "We propose a task allocation algorithm that aims at finding an optimal task assignment for any parallel programs on a given machine configuration. The theme of the approach is to traverse a state–space tree that enumerates all possible task assignments. The efficiency of the task allocation algorithm comes from that we apply a pruning rule on each traversedstate to check whether traversal of a given sub-tree is required by taking advantage of dominance relation and task clustering heuristics. The pruning rules try to eliminate partial assignments that violate the clustering of tasks, but still keeping some optimal assignments in the future search space. In contrast to previous state–space searching methods for task allocation, the proposed pruning rules significantly reduce the time and space required to obtain an optimal assignment andleadthe traversal to a near optimal assignment in a small number of states. Experimental evaluation shows that the pruning rules make the state–space searching approach feasible for practical use. © 2004 Publishedby Elsevier Inc." @default.
- W2338767529 created "2016-06-24" @default.
- W2338767529 creator A5046935164 @default.
- W2338767529 creator A5056256074 @default.
- W2338767529 creator A5081637367 @default.
- W2338767529 date "2004-01-01" @default.
- W2338767529 modified "2023-09-27" @default.
- W2338767529 title "Branch-and-boundtask allocation with task clustering-basedpruning" @default.
- W2338767529 cites W1969483458 @default.
- W2338767529 cites W1985921050 @default.
- W2338767529 cites W1996689181 @default.
- W2338767529 cites W2023753260 @default.
- W2338767529 cites W2025896589 @default.
- W2338767529 cites W2040466547 @default.
- W2338767529 cites W2041754927 @default.
- W2338767529 cites W2046062166 @default.
- W2338767529 cites W2078162318 @default.
- W2338767529 cites W2090189305 @default.
- W2338767529 cites W2122750481 @default.
- W2338767529 cites W2123757826 @default.
- W2338767529 cites W2127126977 @default.
- W2338767529 cites W2138494264 @default.
- W2338767529 cites W2143937515 @default.
- W2338767529 cites W2149724016 @default.
- W2338767529 cites W2164305396 @default.
- W2338767529 cites W2172273692 @default.
- W2338767529 hasPublicationYear "2004" @default.
- W2338767529 type Work @default.
- W2338767529 sameAs 2338767529 @default.
- W2338767529 citedByCount "0" @default.
- W2338767529 crossrefType "journal-article" @default.
- W2338767529 hasAuthorship W2338767529A5046935164 @default.
- W2338767529 hasAuthorship W2338767529A5056256074 @default.
- W2338767529 hasAuthorship W2338767529A5081637367 @default.
- W2338767529 hasConcept C105795698 @default.
- W2338767529 hasConcept C108010975 @default.
- W2338767529 hasConcept C111919701 @default.
- W2338767529 hasConcept C113174947 @default.
- W2338767529 hasConcept C11413529 @default.
- W2338767529 hasConcept C119857082 @default.
- W2338767529 hasConcept C125583679 @default.
- W2338767529 hasConcept C127705205 @default.
- W2338767529 hasConcept C13280743 @default.
- W2338767529 hasConcept C134306372 @default.
- W2338767529 hasConcept C140745168 @default.
- W2338767529 hasConcept C154945302 @default.
- W2338767529 hasConcept C162324750 @default.
- W2338767529 hasConcept C176809094 @default.
- W2338767529 hasConcept C187736073 @default.
- W2338767529 hasConcept C205649164 @default.
- W2338767529 hasConcept C207024777 @default.
- W2338767529 hasConcept C2780451532 @default.
- W2338767529 hasConcept C33923547 @default.
- W2338767529 hasConcept C41008148 @default.
- W2338767529 hasConcept C6557445 @default.
- W2338767529 hasConcept C72434380 @default.
- W2338767529 hasConcept C73555534 @default.
- W2338767529 hasConcept C86803240 @default.
- W2338767529 hasConceptScore W2338767529C105795698 @default.
- W2338767529 hasConceptScore W2338767529C108010975 @default.
- W2338767529 hasConceptScore W2338767529C111919701 @default.
- W2338767529 hasConceptScore W2338767529C113174947 @default.
- W2338767529 hasConceptScore W2338767529C11413529 @default.
- W2338767529 hasConceptScore W2338767529C119857082 @default.
- W2338767529 hasConceptScore W2338767529C125583679 @default.
- W2338767529 hasConceptScore W2338767529C127705205 @default.
- W2338767529 hasConceptScore W2338767529C13280743 @default.
- W2338767529 hasConceptScore W2338767529C134306372 @default.
- W2338767529 hasConceptScore W2338767529C140745168 @default.
- W2338767529 hasConceptScore W2338767529C154945302 @default.
- W2338767529 hasConceptScore W2338767529C162324750 @default.
- W2338767529 hasConceptScore W2338767529C176809094 @default.
- W2338767529 hasConceptScore W2338767529C187736073 @default.
- W2338767529 hasConceptScore W2338767529C205649164 @default.
- W2338767529 hasConceptScore W2338767529C207024777 @default.
- W2338767529 hasConceptScore W2338767529C2780451532 @default.
- W2338767529 hasConceptScore W2338767529C33923547 @default.
- W2338767529 hasConceptScore W2338767529C41008148 @default.
- W2338767529 hasConceptScore W2338767529C6557445 @default.
- W2338767529 hasConceptScore W2338767529C72434380 @default.
- W2338767529 hasConceptScore W2338767529C73555534 @default.
- W2338767529 hasConceptScore W2338767529C86803240 @default.
- W2338767529 hasLocation W23387675291 @default.
- W2338767529 hasOpenAccess W2338767529 @default.
- W2338767529 hasPrimaryLocation W23387675291 @default.
- W2338767529 hasRelatedWork W1520136690 @default.
- W2338767529 hasRelatedWork W1546138608 @default.
- W2338767529 hasRelatedWork W1577769509 @default.
- W2338767529 hasRelatedWork W1602957907 @default.
- W2338767529 hasRelatedWork W180890605 @default.
- W2338767529 hasRelatedWork W2007567004 @default.
- W2338767529 hasRelatedWork W2088030327 @default.
- W2338767529 hasRelatedWork W2114413837 @default.
- W2338767529 hasRelatedWork W2158698381 @default.
- W2338767529 hasRelatedWork W2392885182 @default.
- W2338767529 hasRelatedWork W2426056643 @default.
- W2338767529 hasRelatedWork W2911708419 @default.
- W2338767529 hasRelatedWork W2912536254 @default.
- W2338767529 hasRelatedWork W2930864756 @default.
- W2338767529 hasRelatedWork W2949988548 @default.