Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990392954> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1990392954 endingPage "64" @default.
- W1990392954 startingPage "55" @default.
- W1990392954 abstract "The combinatorial optimization problem of assigning parallel tasks onto a multiprocessor so as to minimize the execution time is termed as the mapping problem. This problem even in its simplest form is known to be NP-hard. Several heuristic solutions that have been proposed seek to obtain a sub-optimal mapping that can be considered as a “good” mapping within a reasonable time. The class of genetic algorithms for this problem is found to produce better mappings than other existing algorithms. However, the execution times of this class of algorithms are far from being competitive when compared to some of the local search heuristics. In this paper, we show that the primary advantage of genetic algorithms, viz. the generalized search operators, enables easy combinations of these global search algorithms with local search heuristics to provide an efficient hybrid algorithm for the mapping problem without compromising the solution quality. The hybrid genetic mapping heuristic performs well both in terms of the quality of the mappings produced and the time taken to obtain them." @default.
- W1990392954 created "2016-06-24" @default.
- W1990392954 creator A5031697280 @default.
- W1990392954 creator A5076207100 @default.
- W1990392954 date "1995-01-01" @default.
- W1990392954 modified "2023-09-23" @default.
- W1990392954 title "Genetic algorithm based heuristics for the mapping problem" @default.
- W1990392954 cites W1977590451 @default.
- W1990392954 cites W1986725637 @default.
- W1990392954 cites W1993946385 @default.
- W1990392954 cites W2022272738 @default.
- W1990392954 cites W2051249422 @default.
- W1990392954 cites W2052809699 @default.
- W1990392954 cites W2082888804 @default.
- W1990392954 cites W2161455936 @default.
- W1990392954 doi "https://doi.org/10.1016/0305-0548(94)p2435-7" @default.
- W1990392954 hasPublicationYear "1995" @default.
- W1990392954 type Work @default.
- W1990392954 sameAs 1990392954 @default.
- W1990392954 citedByCount "34" @default.
- W1990392954 countsByYear W19903929542012 @default.
- W1990392954 countsByYear W19903929542013 @default.
- W1990392954 countsByYear W19903929542014 @default.
- W1990392954 countsByYear W19903929542015 @default.
- W1990392954 countsByYear W19903929542016 @default.
- W1990392954 countsByYear W19903929542017 @default.
- W1990392954 countsByYear W19903929542018 @default.
- W1990392954 countsByYear W19903929542019 @default.
- W1990392954 crossrefType "journal-article" @default.
- W1990392954 hasAuthorship W1990392954A5031697280 @default.
- W1990392954 hasAuthorship W1990392954A5076207100 @default.
- W1990392954 hasConcept C11413529 @default.
- W1990392954 hasConcept C126255220 @default.
- W1990392954 hasConcept C127705205 @default.
- W1990392954 hasConcept C135320971 @default.
- W1990392954 hasConcept C154945302 @default.
- W1990392954 hasConcept C173801870 @default.
- W1990392954 hasConcept C2777212361 @default.
- W1990392954 hasConcept C33923547 @default.
- W1990392954 hasConcept C41008148 @default.
- W1990392954 hasConcept C8880873 @default.
- W1990392954 hasConceptScore W1990392954C11413529 @default.
- W1990392954 hasConceptScore W1990392954C126255220 @default.
- W1990392954 hasConceptScore W1990392954C127705205 @default.
- W1990392954 hasConceptScore W1990392954C135320971 @default.
- W1990392954 hasConceptScore W1990392954C154945302 @default.
- W1990392954 hasConceptScore W1990392954C173801870 @default.
- W1990392954 hasConceptScore W1990392954C2777212361 @default.
- W1990392954 hasConceptScore W1990392954C33923547 @default.
- W1990392954 hasConceptScore W1990392954C41008148 @default.
- W1990392954 hasConceptScore W1990392954C8880873 @default.
- W1990392954 hasIssue "1" @default.
- W1990392954 hasLocation W19903929541 @default.
- W1990392954 hasOpenAccess W1990392954 @default.
- W1990392954 hasPrimaryLocation W19903929541 @default.
- W1990392954 hasRelatedWork W2003480636 @default.
- W1990392954 hasRelatedWork W2031409011 @default.
- W1990392954 hasRelatedWork W2106773972 @default.
- W1990392954 hasRelatedWork W2135298308 @default.
- W1990392954 hasRelatedWork W2140318223 @default.
- W1990392954 hasRelatedWork W2165127677 @default.
- W1990392954 hasRelatedWork W2269669929 @default.
- W1990392954 hasRelatedWork W2356230140 @default.
- W1990392954 hasRelatedWork W2774921197 @default.
- W1990392954 hasRelatedWork W3122566932 @default.
- W1990392954 hasVolume "22" @default.
- W1990392954 isParatext "false" @default.
- W1990392954 isRetracted "false" @default.
- W1990392954 magId "1990392954" @default.
- W1990392954 workType "article" @default.