FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002188830> ?p ?o ?g. }

• W2002188830 endingPage "581" @default.
• W2002188830 startingPage "567" @default.
• W2002188830 abstract "Effective task scheduling, which is essential for achieving high performance in a heterogeneous multiprocessor system, remains a challenging problem despite extensive studies. In this article, a heuristic-based hybrid genetic-variable neighborhood search algorithm is proposed for the minimization of makespan in the heterogeneous multiprocessor scheduling problem. The proposed algorithm distinguishes itself from many existing genetic algorithm (GA) approaches in three aspects. First, it incorporates GA with the variable neighborhood search (VNS) algorithm, a local search metaheuristic, to exploit the intrinsic structure of the solutions for guiding the exploration process of GA. Second, two novel neighborhood structures are proposed, in which problem-specific knowledge concerned with load balancing and communication reduction is utilized respectively, to improve both the search quality and efficiency of VNS. Third, the proposed algorithm restricts the use of GA to evolve the task-processor mapping solutions, while taking advantage of an upward-ranking heuristic mostly used by traditional list scheduling approaches to determine the task sequence assignment in each processor. Empirical results on benchmark task graphs of several well-known parallel applications, which have been validated by the use of non-parametric statistical tests, show that the proposed algorithm significantly outperforms several related algorithms in terms of the schedule quality. Further experiments are carried out to reveal that the proposed algorithm is able to maintain high performance within a wide range of parameter settings." @default.
• W2002188830 created "2016-06-24" @default.
• W2002188830 creator A5043983971 @default.
• W2002188830 creator A5051757621 @default.
• W2002188830 creator A5086201515 @default.
• W2002188830 date "2011-02-01" @default.
• W2002188830 modified "2023-09-30" @default.
• W2002188830 title "A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system" @default.
• W2002188830 cites W1497256448 @default.
• W2002188830 cites W1534741631 @default.
• W2002188830 cites W1550917065 @default.
• W2002188830 cites W1565746575 @default.
• W2002188830 cites W1639066971 @default.
• W2002188830 cites W1659842140 @default.
• W2002188830 cites W1850405760 @default.
• W2002188830 cites W1967363175 @default.
• W2002188830 cites W1978074159 @default.
• W2002188830 cites W1993683891 @default.
• W2002188830 cites W2000950277 @default.
• W2002188830 cites W2010334716 @default.
• W2002188830 cites W2014656881 @default.
• W2002188830 cites W2015261337 @default.
• W2002188830 cites W2016944307 @default.
• W2002188830 cites W2027077493 @default.
• W2002188830 cites W2032217381 @default.
• W2002188830 cites W2032932574 @default.
• W2002188830 cites W2040466547 @default.
• W2002188830 cites W2052233055 @default.
• W2002188830 cites W2057392949 @default.
• W2002188830 cites W2059572074 @default.
• W2002188830 cites W2060983467 @default.
• W2002188830 cites W2065689629 @default.
• W2002188830 cites W2069557182 @default.
• W2002188830 cites W2082231371 @default.
• W2002188830 cites W2088243692 @default.
• W2002188830 cites W2089344513 @default.
• W2002188830 cites W2092333800 @default.
• W2002188830 cites W2099956623 @default.
• W2002188830 cites W2112998751 @default.
• W2002188830 cites W2121044470 @default.
• W2002188830 cites W2124903056 @default.
• W2002188830 cites W2129403399 @default.
• W2002188830 cites W2143208703 @default.
• W2002188830 cites W2148948822 @default.
• W2002188830 cites W2149294210 @default.
• W2002188830 cites W2150532704 @default.
• W2002188830 cites W2151038512 @default.
• W2002188830 cites W2155951254 @default.
• W2002188830 cites W2160104654 @default.
• W2002188830 cites W2165466912 @default.
• W2002188830 cites W2170186790 @default.
• W2002188830 cites W2600961830 @default.
• W2002188830 cites W68587524 @default.
• W2002188830 cites W96187628 @default.
• W2002188830 cites W2079748944 @default.
• W2002188830 doi "https://doi.org/10.1016/j.ins.2010.10.001" @default.
• W2002188830 hasPublicationYear "2011" @default.
• W2002188830 type Work @default.
• W2002188830 sameAs 2002188830 @default.
• W2002188830 citedByCount "99" @default.
• W2002188830 countsByYear W20021888302012 @default.
• W2002188830 countsByYear W20021888302013 @default.
• W2002188830 countsByYear W20021888302014 @default.
• W2002188830 countsByYear W20021888302015 @default.
• W2002188830 countsByYear W20021888302016 @default.
• W2002188830 countsByYear W20021888302017 @default.
• W2002188830 countsByYear W20021888302018 @default.
• W2002188830 countsByYear W20021888302019 @default.
• W2002188830 countsByYear W20021888302020 @default.
• W2002188830 countsByYear W20021888302021 @default.
• W2002188830 countsByYear W20021888302022 @default.
• W2002188830 countsByYear W20021888302023 @default.
• W2002188830 crossrefType "journal-article" @default.
• W2002188830 hasAuthorship W2002188830A5043983971 @default.
• W2002188830 hasAuthorship W2002188830A5051757621 @default.
• W2002188830 hasAuthorship W2002188830A5086201515 @default.
• W2002188830 hasConcept C109718341 @default.
• W2002188830 hasConcept C111919701 @default.
• W2002188830 hasConcept C11413529 @default.
• W2002188830 hasConcept C126255220 @default.
• W2002188830 hasConcept C158336966 @default.
• W2002188830 hasConcept C173608175 @default.
• W2002188830 hasConcept C206729178 @default.
• W2002188830 hasConcept C2776435737 @default.
• W2002188830 hasConcept C33923547 @default.
• W2002188830 hasConcept C41008148 @default.
• W2002188830 hasConcept C4822641 @default.
• W2002188830 hasConcept C55416958 @default.
• W2002188830 hasConcept C68387754 @default.
• W2002188830 hasConcept C85924588 @default.
• W2002188830 hasConceptScore W2002188830C109718341 @default.
• W2002188830 hasConceptScore W2002188830C111919701 @default.
• W2002188830 hasConceptScore W2002188830C11413529 @default.
• W2002188830 hasConceptScore W2002188830C126255220 @default.
• W2002188830 hasConceptScore W2002188830C158336966 @default.
• W2002188830 hasConceptScore W2002188830C173608175 @default.
• W2002188830 hasConceptScore W2002188830C206729178 @default.
• W2002188830 hasConceptScore W2002188830C2776435737 @default.

• next