GPU-based Parallel Implementation of Swarm Intelligence Algorithms

Chapter 3

Parallel Models

Contents

3.1 Previous Work  33

3.2 Basic Guide for Parallel Programming  35

3.2.1 Assessment   35

3.2.2 Parallelization   35

3.2.3 Optimization   36

3.2.4 Deployment   36

3.3 GPU-Oriented Parallel Models  36

3.4 Naïve Parallel Model  37

3.5 Multi-Kernel Parallel Model  40

3.5.1 Vector Update   41

3.5.2 Path Construction   41

3.5.3 Pheromone Update   42

3.5.4 Other Parallelism   43

3.6 All-GPU Parallel Model  43

3.6.1 Coarse-Grained Strategy   44

3.6.2 Fine-Grained Strategy   44

3.6.3 Persistent-Thread Strategy   45

3.7 Island Parallel Model  45

3.7.1 Solo Island Model   46

3.7.2 Collaborative Island Model   47

3.8 Summary  48

3.1 Previous Work

Before we present our parallel models for the parallel implementation of swarm ...