Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005123733> ?p ?o ?g. }
- W2005123733 endingPage "992" @default.
- W2005123733 startingPage "985" @default.
- W2005123733 abstract "A fundamental issue affecting the performance of a parallel application running on a heterogeneous computing system is the assignment of tasks to the processors in the system. The task assignment problem for more than three processors is known to be NP-hard, and therefore satisfactory suboptimal solutions obtainable in an acceptable amount of time are generally sought. This paper proposes a simple and effective iterative greedy algorithm to deal with the problem with goal of minimizing the total sum of execution and communication costs. The main idea in this algorithm is to improve the quality of the assignment in an iterative manner using results from previous iterations. The algorithm first uses a constructive heuristic to find an initial assignment and iteratively improves it in a greedy way. Through simulations over a wide range of parameters, we have demonstrated the effectiveness of our algorithm by comparing it with recent competing task assignment algorithms in the literature." @default.
- W2005123733 created "2016-06-24" @default.
- W2005123733 creator A5006206015 @default.
- W2005123733 creator A5034277211 @default.
- W2005123733 creator A5054343794 @default.
- W2005123733 date "2011-06-01" @default.
- W2005123733 modified "2023-10-02" @default.
- W2005123733 title "Task assignment in heterogeneous computing systems using an effective iterated greedy algorithm" @default.
- W2005123733 cites W1534075338 @default.
- W2005123733 cites W1970316557 @default.
- W2005123733 cites W1973092446 @default.
- W2005123733 cites W1977133017 @default.
- W2005123733 cites W1990392954 @default.
- W2005123733 cites W2006677318 @default.
- W2005123733 cites W2006751452 @default.
- W2005123733 cites W2009208792 @default.
- W2005123733 cites W2010764766 @default.
- W2005123733 cites W2025397485 @default.
- W2005123733 cites W2025896589 @default.
- W2005123733 cites W2039406655 @default.
- W2005123733 cites W2043597464 @default.
- W2005123733 cites W2066484523 @default.
- W2005123733 cites W2073308632 @default.
- W2005123733 cites W2107709238 @default.
- W2005123733 cites W2122753377 @default.
- W2005123733 cites W2145986688 @default.
- W2005123733 cites W2151297797 @default.
- W2005123733 cites W2152408640 @default.
- W2005123733 cites W2169016303 @default.
- W2005123733 doi "https://doi.org/10.1016/j.jss.2011.01.051" @default.
- W2005123733 hasPublicationYear "2011" @default.
- W2005123733 type Work @default.
- W2005123733 sameAs 2005123733 @default.
- W2005123733 citedByCount "47" @default.
- W2005123733 countsByYear W20051237332012 @default.
- W2005123733 countsByYear W20051237332013 @default.
- W2005123733 countsByYear W20051237332014 @default.
- W2005123733 countsByYear W20051237332015 @default.
- W2005123733 countsByYear W20051237332016 @default.
- W2005123733 countsByYear W20051237332017 @default.
- W2005123733 countsByYear W20051237332018 @default.
- W2005123733 countsByYear W20051237332019 @default.
- W2005123733 countsByYear W20051237332020 @default.
- W2005123733 countsByYear W20051237332021 @default.
- W2005123733 countsByYear W20051237332022 @default.
- W2005123733 crossrefType "journal-article" @default.
- W2005123733 hasAuthorship W2005123733A5006206015 @default.
- W2005123733 hasAuthorship W2005123733A5034277211 @default.
- W2005123733 hasAuthorship W2005123733A5054343794 @default.
- W2005123733 hasConcept C111472728 @default.
- W2005123733 hasConcept C111919701 @default.
- W2005123733 hasConcept C11413529 @default.
- W2005123733 hasConcept C126255220 @default.
- W2005123733 hasConcept C134306372 @default.
- W2005123733 hasConcept C137836250 @default.
- W2005123733 hasConcept C138885662 @default.
- W2005123733 hasConcept C140479938 @default.
- W2005123733 hasConcept C154945302 @default.
- W2005123733 hasConcept C159694833 @default.
- W2005123733 hasConcept C162324750 @default.
- W2005123733 hasConcept C165810428 @default.
- W2005123733 hasConcept C173801870 @default.
- W2005123733 hasConcept C187736073 @default.
- W2005123733 hasConcept C194146004 @default.
- W2005123733 hasConcept C21785340 @default.
- W2005123733 hasConcept C2778701210 @default.
- W2005123733 hasConcept C2779530757 @default.
- W2005123733 hasConcept C2780451532 @default.
- W2005123733 hasConcept C2780586882 @default.
- W2005123733 hasConcept C30202268 @default.
- W2005123733 hasConcept C33923547 @default.
- W2005123733 hasConcept C41008148 @default.
- W2005123733 hasConcept C51823790 @default.
- W2005123733 hasConcept C85044808 @default.
- W2005123733 hasConcept C98036226 @default.
- W2005123733 hasConcept C98045186 @default.
- W2005123733 hasConceptScore W2005123733C111472728 @default.
- W2005123733 hasConceptScore W2005123733C111919701 @default.
- W2005123733 hasConceptScore W2005123733C11413529 @default.
- W2005123733 hasConceptScore W2005123733C126255220 @default.
- W2005123733 hasConceptScore W2005123733C134306372 @default.
- W2005123733 hasConceptScore W2005123733C137836250 @default.
- W2005123733 hasConceptScore W2005123733C138885662 @default.
- W2005123733 hasConceptScore W2005123733C140479938 @default.
- W2005123733 hasConceptScore W2005123733C154945302 @default.
- W2005123733 hasConceptScore W2005123733C159694833 @default.
- W2005123733 hasConceptScore W2005123733C162324750 @default.
- W2005123733 hasConceptScore W2005123733C165810428 @default.
- W2005123733 hasConceptScore W2005123733C173801870 @default.
- W2005123733 hasConceptScore W2005123733C187736073 @default.
- W2005123733 hasConceptScore W2005123733C194146004 @default.
- W2005123733 hasConceptScore W2005123733C21785340 @default.
- W2005123733 hasConceptScore W2005123733C2778701210 @default.
- W2005123733 hasConceptScore W2005123733C2779530757 @default.
- W2005123733 hasConceptScore W2005123733C2780451532 @default.
- W2005123733 hasConceptScore W2005123733C2780586882 @default.
- W2005123733 hasConceptScore W2005123733C30202268 @default.
- W2005123733 hasConceptScore W2005123733C33923547 @default.