.png){kind=icon}
返回
High-throughput Ant Colony Optimization on graphics processing units
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jpdc.2017.12.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Nowadays, computer researchers can face ever-complex scientific problems by using a hardware and software co-design. One successful approach is exploring novel massively-parallel Natural-inspired algorithms, such as the Ant Colony Optimization (ACO) algorithm, through the exploitation of high-throughput accelerators such as GPUs, which are designed to provide high levels of parallelism and low Energy per instruction (EP) cost through heavy vectorization. In this paper, we demonstrate how to take advantage of contemporary hardware-based CUDA vectorization to optimize the ACO algorithm when applied to the Traveling Salesman Problem (TSP). Several parallel designs are proposed and analyzed on two different CUDA architectures. Our results reveal that our vectorization approaches can obtain good performance on these architectures. Moreover, atomic operations are under study showing good benefits on latest generations of CUDA architectures. This work lays the groundwork for future developments of ACO algorithm on high-performance platforms. (C) 2017 Elsevier Inc. All rights reserved.
Keyword:
Agnostic vectorization
ACO
TSP
GPUs
Atomic operations
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
引用论文
Automatic generation of fixed-point-finding evaluators for circular, but well-defined, attribute grammars自动生成用于循环但定义明确的属性语法的定点查找评估器
PREAI
分享收藏Injury-Dependent and Disability-Specific Lumbar Spinal Gene Regulation following Sciatic Nerve Injury in the Rat大鼠坐骨神经损伤后损伤依赖性和残疾特异性腰椎基因调控.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏Ant colony optimization -: Artificial ants as a computational intelligence technique蚁群优化-: 人工蚂蚁作为一种计算智能技术
PREAI
分享收藏Recruitment and retention of African American patients for clinical research: An exploration of response rates in an urban psychiatric hospital.招募和保留非裔美国患者进行临床研究: 城市精神病医院响应率的探索。OAAI
OAAI分享收藏
查看更多内容