Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032089828> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2032089828 endingPage "14" @default.
- W2032089828 startingPage "1" @default.
- W2032089828 abstract "Abstract This paper reports on the analysis of parallelization strategies for Local Search (LS) when the neighborhood size varies throughout the search. The Multiprocessor Scheduling Problem with Communication Delays (MSPCD) is used as benchmark for illustrating the methodology and results. The dynamic load distribution strategy implemented within a supervisor–worker framework is shown to offer the best performance. Experimental results on several sets of instances with up to 500 tasks show excellent speedups (super-linear in most cases) while preserving the quality of the final solution. The proposed parallel LS is incorporated into Multistart Local Search and Variable Neighborhood Search meta-heuristic frameworks to analyze its efficiency in a more complex environment. The comparison between the sequential and parallel versions of each meta-heuristic, using various numbers of processors, shows improvement in the solution quality within proportionally smaller CPU time." @default.
- W2032089828 created "2016-06-24" @default.
- W2032089828 creator A5041183626 @default.
- W2032089828 creator A5070867372 @default.
- W2032089828 date "2015-10-01" @default.
- W2032089828 modified "2023-10-03" @default.
- W2032089828 title "Parallel Local Search to schedule communicating tasks on identical processors" @default.
- W2032089828 cites W1500617096 @default.
- W2032089828 cites W1517206491 @default.
- W2032089828 cites W1964514131 @default.
- W2032089828 cites W2010334716 @default.
- W2032089828 cites W2017848214 @default.
- W2032089828 cites W2023753260 @default.
- W2032089828 cites W2033784059 @default.
- W2032089828 cites W2042579101 @default.
- W2032089828 cites W2048393105 @default.
- W2032089828 cites W2059572074 @default.
- W2032089828 cites W2074687748 @default.
- W2032089828 cites W2082231371 @default.
- W2032089828 cites W2082461764 @default.
- W2032089828 cites W2084327596 @default.
- W2032089828 cites W2095265034 @default.
- W2032089828 cites W2097911714 @default.
- W2032089828 cites W2103710741 @default.
- W2032089828 cites W2104603305 @default.
- W2032089828 cites W2144482271 @default.
- W2032089828 cites W2099283673 @default.
- W2032089828 doi "https://doi.org/10.1016/j.parco.2015.04.002" @default.
- W2032089828 hasPublicationYear "2015" @default.
- W2032089828 type Work @default.
- W2032089828 sameAs 2032089828 @default.
- W2032089828 citedByCount "7" @default.
- W2032089828 countsByYear W20320898282016 @default.
- W2032089828 countsByYear W20320898282017 @default.
- W2032089828 countsByYear W20320898282018 @default.
- W2032089828 countsByYear W20320898282019 @default.
- W2032089828 countsByYear W20320898282023 @default.
- W2032089828 crossrefType "journal-article" @default.
- W2032089828 hasAuthorship W2032089828A5041183626 @default.
- W2032089828 hasAuthorship W2032089828A5070867372 @default.
- W2032089828 hasConcept C111919701 @default.
- W2032089828 hasConcept C173608175 @default.
- W2032089828 hasConcept C41008148 @default.
- W2032089828 hasConcept C68387754 @default.
- W2032089828 hasConceptScore W2032089828C111919701 @default.
- W2032089828 hasConceptScore W2032089828C173608175 @default.
- W2032089828 hasConceptScore W2032089828C41008148 @default.
- W2032089828 hasConceptScore W2032089828C68387754 @default.
- W2032089828 hasFunder F4320322349 @default.
- W2032089828 hasLocation W20320898281 @default.
- W2032089828 hasOpenAccess W2032089828 @default.
- W2032089828 hasPrimaryLocation W20320898281 @default.
- W2032089828 hasRelatedWork W1491899005 @default.
- W2032089828 hasRelatedWork W1502414128 @default.
- W2032089828 hasRelatedWork W1509211761 @default.
- W2032089828 hasRelatedWork W1558545464 @default.
- W2032089828 hasRelatedWork W1604898313 @default.
- W2032089828 hasRelatedWork W1984303163 @default.
- W2032089828 hasRelatedWork W2117014006 @default.
- W2032089828 hasRelatedWork W2172791042 @default.
- W2032089828 hasRelatedWork W2372170743 @default.
- W2032089828 hasRelatedWork W4233815414 @default.
- W2032089828 hasVolume "48" @default.
- W2032089828 isParatext "false" @default.
- W2032089828 isRetracted "false" @default.
- W2032089828 magId "2032089828" @default.
- W2032089828 workType "article" @default.