Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021066071> ?p ?o ?g. }
- W2021066071 endingPage "61" @default.
- W2021066071 startingPage "52" @default.
- W2021066071 abstract "The purpose of this paper is to propose effective parallelization strategies for the Ant Colony Optimization (ACO) metaheuristic on Graphics Processing Units (GPUs). The Max–Min Ant System (MMAS) algorithm augmented with 3-opt local search is used as a framework for the implementation of the parallel ants and multiple ant colonies general parallelization approaches. The four resulting GPU algorithms are extensively evaluated and compared on both speedup and solution quality on a state-of-the-art Fermi GPU architecture. A rigorous effort is made to keep parallel algorithms true to the original MMAS applied to the Traveling Salesman Problem. We report speedups of up to 23.60 with solution quality similar to the original sequential implementation. With the intent of providing a parallelization framework for ACO on GPUs, a comparative experimental study highlights the performance impact of ACO parameters, GPU technical configuration, memory structures and parallelization granularity." @default.
- W2021066071 created "2016-06-24" @default.
- W2021066071 creator A5001804016 @default.
- W2021066071 creator A5061374300 @default.
- W2021066071 creator A5085266102 @default.
- W2021066071 creator A5039238233 @default.
- W2021066071 date "2013-01-01" @default.
- W2021066071 modified "2023-09-24" @default.
- W2021066071 title "Parallel Ant Colony Optimization on Graphics Processing Units" @default.
- W2021066071 cites W1537653938 @default.
- W2021066071 cites W1801849579 @default.
- W2021066071 cites W2026316333 @default.
- W2021066071 cites W2042312483 @default.
- W2021066071 cites W2056257094 @default.
- W2021066071 cites W2056678525 @default.
- W2021066071 cites W2063769328 @default.
- W2021066071 cites W2104805479 @default.
- W2021066071 cites W2138412347 @default.
- W2021066071 cites W2148673189 @default.
- W2021066071 cites W2154815356 @default.
- W2021066071 cites W2159224170 @default.
- W2021066071 cites W2167920923 @default.
- W2021066071 doi "https://doi.org/10.1016/j.jpdc.2012.01.003" @default.
- W2021066071 hasPublicationYear "2013" @default.
- W2021066071 type Work @default.
- W2021066071 sameAs 2021066071 @default.
- W2021066071 citedByCount "100" @default.
- W2021066071 countsByYear W20210660712012 @default.
- W2021066071 countsByYear W20210660712013 @default.
- W2021066071 countsByYear W20210660712014 @default.
- W2021066071 countsByYear W20210660712015 @default.
- W2021066071 countsByYear W20210660712016 @default.
- W2021066071 countsByYear W20210660712017 @default.
- W2021066071 countsByYear W20210660712018 @default.
- W2021066071 countsByYear W20210660712019 @default.
- W2021066071 countsByYear W20210660712020 @default.
- W2021066071 countsByYear W20210660712021 @default.
- W2021066071 countsByYear W20210660712022 @default.
- W2021066071 countsByYear W20210660712023 @default.
- W2021066071 crossrefType "journal-article" @default.
- W2021066071 hasAuthorship W2021066071A5001804016 @default.
- W2021066071 hasAuthorship W2021066071A5039238233 @default.
- W2021066071 hasAuthorship W2021066071A5061374300 @default.
- W2021066071 hasAuthorship W2021066071A5085266102 @default.
- W2021066071 hasConcept C106515295 @default.
- W2021066071 hasConcept C109718341 @default.
- W2021066071 hasConcept C111919701 @default.
- W2021066071 hasConcept C11413529 @default.
- W2021066071 hasConcept C121684516 @default.
- W2021066071 hasConcept C173608175 @default.
- W2021066071 hasConcept C175859090 @default.
- W2021066071 hasConcept C177774035 @default.
- W2021066071 hasConcept C21442007 @default.
- W2021066071 hasConcept C2778119891 @default.
- W2021066071 hasConcept C2779851693 @default.
- W2021066071 hasConcept C28767586 @default.
- W2021066071 hasConcept C40128228 @default.
- W2021066071 hasConcept C41008148 @default.
- W2021066071 hasConcept C4935549 @default.
- W2021066071 hasConcept C60891933 @default.
- W2021066071 hasConcept C68339613 @default.
- W2021066071 hasConceptScore W2021066071C106515295 @default.
- W2021066071 hasConceptScore W2021066071C109718341 @default.
- W2021066071 hasConceptScore W2021066071C111919701 @default.
- W2021066071 hasConceptScore W2021066071C11413529 @default.
- W2021066071 hasConceptScore W2021066071C121684516 @default.
- W2021066071 hasConceptScore W2021066071C173608175 @default.
- W2021066071 hasConceptScore W2021066071C175859090 @default.
- W2021066071 hasConceptScore W2021066071C177774035 @default.
- W2021066071 hasConceptScore W2021066071C21442007 @default.
- W2021066071 hasConceptScore W2021066071C2778119891 @default.
- W2021066071 hasConceptScore W2021066071C2779851693 @default.
- W2021066071 hasConceptScore W2021066071C28767586 @default.
- W2021066071 hasConceptScore W2021066071C40128228 @default.
- W2021066071 hasConceptScore W2021066071C41008148 @default.
- W2021066071 hasConceptScore W2021066071C4935549 @default.
- W2021066071 hasConceptScore W2021066071C60891933 @default.
- W2021066071 hasConceptScore W2021066071C68339613 @default.
- W2021066071 hasIssue "1" @default.
- W2021066071 hasLocation W20210660711 @default.
- W2021066071 hasLocation W20210660712 @default.
- W2021066071 hasLocation W20210660713 @default.
- W2021066071 hasOpenAccess W2021066071 @default.
- W2021066071 hasPrimaryLocation W20210660711 @default.
- W2021066071 hasRelatedWork W2063769328 @default.
- W2021066071 hasRelatedWork W2185187140 @default.
- W2021066071 hasRelatedWork W2462483068 @default.
- W2021066071 hasRelatedWork W2554083593 @default.
- W2021066071 hasRelatedWork W2562975202 @default.
- W2021066071 hasRelatedWork W2741800822 @default.
- W2021066071 hasRelatedWork W2961293269 @default.
- W2021066071 hasRelatedWork W3134118207 @default.
- W2021066071 hasRelatedWork W4251004240 @default.
- W2021066071 hasRelatedWork W1611875833 @default.
- W2021066071 hasVolume "73" @default.
- W2021066071 isParatext "false" @default.
- W2021066071 isRetracted "false" @default.
- W2021066071 magId "2021066071" @default.