FRINK Linked Data Fragments server

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

• W2761296247 endingPage "487" @default.
• W2761296247 startingPage "473" @default.
• W2761296247 abstract "Ant colony optimization (ACO) is a population-based metaheuristic for solving hard combinatorial optimization problems. Many studies are dedicated to accelerating ACO by parallel hardware, especially by graphics processing units (GPUs). However, due to the irregular (random) pattern of ACO algorithms in data access and control flow, the performance of GPU-based approaches is constrained by hardware limitations. CPU-based SIMD computing for ACOs is rarely investigated in previous literatures, and how well multicore-SIMD CPU-based parallel ACOs could perform remains unknown. In this paper, we present and evaluate a model of vector parallel ACO for multi-core SIMD CPU architecture. In the proposed model, each ant is mapped with a CPU core and the tour construction of each ant is accelerated by vector instructions. Furthermore, based on the model, we propose a new fitness proportionate selection approach named Vector-based Roulette Wheel (VRW) in the tour construction stage. In this approach, the fitness values are grouped into SIMD lanes and the prefix sum is computed in vector-parallel mode. The proposed algorithm is tested on standard TSP instances ranging from 198 to 4461 cities and shows a speedup factor of 57.8x compared to the single-threaded CPU counterpart. More significantly, we compare our approach with high performance GPU-based ACOs, and the results demonstrate the strong potential of CPU-based parallel ACOs." @default.
• W2761296247 created "2017-10-20" @default.
• W2761296247 creator A5030117058 @default.
• W2761296247 creator A5041957060 @default.
• W2761296247 creator A5061300320 @default.
• W2761296247 date "2018-02-01" @default.
• W2761296247 modified "2023-10-02" @default.
• W2761296247 title "Parallel ant colony optimization on multi-core SIMD CPUs" @default.
• W2761296247 cites W1801849579 @default.
• W2761296247 cites W1983815113 @default.
• W2761296247 cites W1984579986 @default.
• W2761296247 cites W2021066071 @default.
• W2761296247 cites W2021754960 @default.
• W2761296247 cites W2033043935 @default.
• W2761296247 cites W2039568841 @default.
• W2761296247 cites W2040134365 @default.
• W2761296247 cites W2041638057 @default.
• W2761296247 cites W2048275941 @default.
• W2761296247 cites W2071828883 @default.
• W2761296247 cites W2090156293 @default.
• W2761296247 cites W2097377813 @default.
• W2761296247 cites W2107911628 @default.
• W2761296247 cites W2107941094 @default.
• W2761296247 cites W2116638212 @default.
• W2761296247 cites W2151758915 @default.
• W2761296247 cites W2157456954 @default.
• W2761296247 cites W2163428398 @default.
• W2761296247 cites W2166955231 @default.
• W2761296247 cites W2237203399 @default.
• W2761296247 cites W2259989273 @default.
• W2761296247 cites W2304682825 @default.
• W2761296247 cites W2312323507 @default.
• W2761296247 cites W2340054944 @default.
• W2761296247 cites W2345839474 @default.
• W2761296247 cites W2380688571 @default.
• W2761296247 cites W2410295933 @default.
• W2761296247 cites W2554771217 @default.
• W2761296247 cites W2587578666 @default.
• W2761296247 cites W2591732941 @default.
• W2761296247 cites W2593742786 @default.
• W2761296247 cites W2609743629 @default.
• W2761296247 cites W2624570034 @default.
• W2761296247 cites W2751399508 @default.
• W2761296247 cites W2890698580 @default.
• W2761296247 cites W4235767499 @default.
• W2761296247 doi "https://doi.org/10.1016/j.future.2017.09.073" @default.
• W2761296247 hasPublicationYear "2018" @default.
• W2761296247 type Work @default.
• W2761296247 sameAs 2761296247 @default.
• W2761296247 citedByCount "99" @default.
• W2761296247 countsByYear W27612962472017 @default.
• W2761296247 countsByYear W27612962472018 @default.
• W2761296247 countsByYear W27612962472019 @default.
• W2761296247 countsByYear W27612962472020 @default.
• W2761296247 countsByYear W27612962472021 @default.
• W2761296247 countsByYear W27612962472022 @default.
• W2761296247 countsByYear W27612962472023 @default.
• W2761296247 crossrefType "journal-article" @default.
• W2761296247 hasAuthorship W2761296247A5030117058 @default.
• W2761296247 hasAuthorship W2761296247A5041957060 @default.
• W2761296247 hasAuthorship W2761296247A5061300320 @default.
• W2761296247 hasBestOaLocation W27612962471 @default.
• W2761296247 hasConcept C11413529 @default.
• W2761296247 hasConcept C150552126 @default.
• W2761296247 hasConcept C173608175 @default.
• W2761296247 hasConcept C40128228 @default.
• W2761296247 hasConcept C41008148 @default.
• W2761296247 hasConcept C49154492 @default.
• W2761296247 hasConcept C68339613 @default.
• W2761296247 hasConcept C78766204 @default.
• W2761296247 hasConcept C9390403 @default.
• W2761296247 hasConceptScore W2761296247C11413529 @default.
• W2761296247 hasConceptScore W2761296247C150552126 @default.
• W2761296247 hasConceptScore W2761296247C173608175 @default.
• W2761296247 hasConceptScore W2761296247C40128228 @default.
• W2761296247 hasConceptScore W2761296247C41008148 @default.
• W2761296247 hasConceptScore W2761296247C49154492 @default.
• W2761296247 hasConceptScore W2761296247C68339613 @default.
• W2761296247 hasConceptScore W2761296247C78766204 @default.
• W2761296247 hasConceptScore W2761296247C9390403 @default.
• W2761296247 hasFunder F4320321001 @default.
• W2761296247 hasFunder F4320335777 @default.
• W2761296247 hasLocation W27612962471 @default.
• W2761296247 hasOpenAccess W2761296247 @default.
• W2761296247 hasPrimaryLocation W27612962471 @default.
• W2761296247 hasRelatedWork W1585350690 @default.
• W2761296247 hasRelatedWork W1982599317 @default.
• W2761296247 hasRelatedWork W2014711461 @default.
• W2761296247 hasRelatedWork W2074226157 @default.
• W2761296247 hasRelatedWork W2144984987 @default.
• W2761296247 hasRelatedWork W2365995233 @default.
• W2761296247 hasRelatedWork W2366027386 @default.
• W2761296247 hasRelatedWork W2906706525 @default.
• W2761296247 hasRelatedWork W3045090683 @default.
• W2761296247 hasRelatedWork W4232853593 @default.
• W2761296247 hasVolume "79" @default.
• W2761296247 isParatext "false" @default.
• W2761296247 isRetracted "false" @default.

• next