2018
DOI: 10.4149/cai_2018_1_229
|View full text |Cite
|
Sign up to set email alerts
|

Parallelization of Ant System for GPU under the PRAM Model

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
3

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(2 citation statements)
references
References 0 publications
0
2
0
Order By: Relevance
“…Moreover, the presented solution is centralized and requires further changes, in particular related to parallelization, which, consequently, improves the efficiency and time complexity. For example, replacing MILP with an ant-colony metaheuristics gives a very practical parallel solution [71].…”
Section: Routing and Sink Placement Optimizationmentioning
confidence: 99%
“…Moreover, the presented solution is centralized and requires further changes, in particular related to parallelization, which, consequently, improves the efficiency and time complexity. For example, replacing MILP with an ant-colony metaheuristics gives a very practical parallel solution [71].…”
Section: Routing and Sink Placement Optimizationmentioning
confidence: 99%
“…The methods of parallel transmission can be divided into three types: the PRAM model, LogP model, and BSP model. The PRAM model used in some previous studies (Brodnik & Grgurovi, 2018;Mishra et al, 2019) has a small local storage capacity, which is not suitable for MIMD machines with a distributed storage structure, and requires all instructions to be carried out in the mode of latches, which is time-consuming. The LogP model is mainly applicable to the design of point-to-point messaging algorithm.…”
Section: Introductionmentioning
confidence: 99%