Multi-level Parallelization for Hybrid ACO

被引：2

作者：

Abdelkafi, Omar ^{[1
]}

Lepagnot, Julien ^{[1
]}

Idoumghar, Lhassane ^{[1
]}

机构：

[1] Univ Haute Alsace, LMIA, EA 3993, F-68093 Mulhouse, France

来源：

SWARM INTELLIGENCE BASED OPTIMIZATION (ICSIBO 2014) | 2014年 / 8472卷

基金：

英国艺术与人文研究理事会;

关键词：

Parallel hybrid metaheuristics; TSP; GPU; MPI; OPTIMIZATION; ALGORITHM;

D O I：

10.1007/978-3-319-12970-9_7

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The Graphics-Processing-Unit (GPU) became one of the main platforms to design massively parallel metaheuristics. This advance is due to the highly parallel architecture of GPU and especially thanks to the publication of languages like CUDA. In this paper, we deal with a multi-level parallel hybrid Ant System (AS) to solve the Travelling Salesman Problem (TSP). This multi-level is represented by two parallel platforms. The first one is the GPU, this platform is used for the parallelization of tasks, data, solution and neighborhood-structure. The second platform is the MPI which is dedicated to the parallelization of programs. Our contribution is to use these two platforms to design a hybrid AS with a Local Search and a new heuristic.

引用

页码：60 / 67

页数：8

共 50 条

[1] Multi-level Parallelization of Advanced Video Coding on Hybrid CPU plus GPU Platforms
Momcilovic, Svetislav
Roma, Nuno
Sousa, Leonel
EURO-PAR 2012: PARALLEL PROCESSING WORKSHOPS, 2013, 7640 : 165 - 174
[2] Parallelization of multimedia applications on the multi-level computing architecture
Aydonat, Utku
Abdelrahman, Tarek S.
PROCEEDINGS OF THE 18TH IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND SYSTEMS, 2006, : 438 - +
[3] The design of the PROMIS compiler - Towards multi-level parallelization
Saito, H
Stavrakos, NJ
Polychronopoulos, CD
Nicolau, A
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2000, 28 (02) : 195 - 212
[4] Multi-level parallelization of quantum-chemical calculations
Fedorov, Dmitri G.
Pham, Buu Q.
JOURNAL OF CHEMICAL PHYSICS, 2023, 158 (16):
[5] The Design of the PROMIS Compiler—Towards Multi-Level Parallelization
Hideki Saito
Nicholas J. Stavrakos
Constantine D. Polychronopoulos
Alex Nicolau
International Journal of Parallel Programming, 2000, 28 : 195 - 212
[6] Parallelization of the multi-level hp-adaptive finite cell method
Jomo, John N.
Zander, Nils
Elhaddad, Mohamed
Oezcan, Ali
Kollmannsberger, Stefan
Mundani, Ralf-Peter
Rank, Ernst
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2017, 74 (01) : 126 - 142
[7] Quantum Behaved Multi-objective PSO and ACO Optimization for Multi-level Thresholding
Dey, Sandip
Bhattacharyya, Siddhartha
Maulik, Ujjwal
2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, : 242 - 246
[8] Multi-Level Parallelization Scheme for Distributed HEVC Encoding on Multi-Computer Systems
Ahovainio, Sami
Mercat, Alexandre
Viitanen, Marko
Vanne, Jarno
2020 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2020,
[9] Hybrid Multi-level Cache Management Policy
Chikhale, Krupal
Shrawankar, Urmila
2014 FOURTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT), 2014, : 1119 - 1123
[10] Modulation technology of hybrid multi-level inverter
Yang, Xingwu
Gao, Chun
Jiang, Jianguo
Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2011, 31 (10): : 47 - 51

← 1 2 3 4 5 →