05966cam a2200481Ii 4500 ocn946997805 OCoLC 20190328114815.0 m o d cr cnu---unuuu 160420s2016 ne ob 001 0 eng d N$T eng rda pn N$T YDXCP N$T OCLCF OCLCA UIU OPELS EBLCP IDEBK DEBSZ FEM IDB CNCGM VGM OCLCQ MFS B3G NRC MERUC AU@ OCLCQ LVT TKN STF DEBBG ESU (Q 950462235 968003164 969092685 9780128093641 (electronic bk.) 0128093641 (electronic bk.) 9780128093627 0128093625 40026057148 (OCoLC)946997805 (OCoLC)950462235 (OCoLC)968003164 (OCoLC)969092685 Q337.3 COM 000000 bisacsh 006.3/824 23 Tan, Ying, 1964- author. GPU-based parallel implementation of swarm intelligence algorithms / [electronic resource] Ying Tan. Amsterdam : Elsevier, 2016. �2016 1 online resource text txt rdacontent computer c rdamedia online resource cr rdacarrier text file rda Online resource; title from PDF title page (EBSCO, viewed April 25, 2016). Introduction -- GPGPU: general purpose computing on the GPU -- Parallel models -- Performance metrics -- Implementation considerations -- GPU-based particle swarm optimization -- GPU-based fireworks algorithm -- Attract-repulse fireworks algorithm using dynamic parallelism -- Other typical swarm intelligence algorithms based on GPUs -- GPU-based random number generators -- Applications -- A CUDA-based test suit. GPU-based Parallel Implementation of Swarm Intelligence Algorithms combines and covers two emerging areas attracting increased attention and applications: graphics processing units (GPUs) for general-purpose computing (GPGPU) and swarm intelligence. This book not only presents GPGPU in adequate detail, but also includes guidance on the appropriate implementation of swarm intelligence algorithms on the GPU platform. GPU-based implementations of several typical swarm intelligence algorithms such as PSO, FWA, GA, DE, and ACO are presented and having described the implementation details including parallel models, implementation considerations as well as performance metrics are discussed. Finally, several typical applications of GPU-based swarm intelligence algorithms are presented. This valuable reference book provides a unique perspective not possible by studying either GPGPU or swarm intelligence alone. This book gives a complete and whole picture for interested readers and new comers who will find many implementation algorithms in the book suitable for immediate use in their projects. Additionally, some algorithms can also be used as a starting point for further research. Presents a concise but sufficient introduction to general-purpose GPU computing which can help the layman become familiar with this emerging computing technique Describes implementation details, such as parallel models and performance metrics, so readers can easily utilize the techniques to accelerate their algorithmic programs Appeals to readers from the domain of high performance computing (HPC) who will find the relatively young research domain of swarm intelligence very interesting Includes many real-world applications, which can be of great help in deciding whether or not swarm intelligence algorithms or GPGPU is appropriate for the task at hand. Swarm intelligence. COMPUTERS General. bisacsh Swarm intelligence. fast (OCoLC)fst01139953 Electronic books. Print version: Tan, Ying. GPU-based Parallel Implementation of Swarm Intelligence Algorithms. San Francisco : Elsevier Science, �2016 9780128093627 ScienceDirect http://www.sciencedirect.com/science/book/9780128093627 505-00 Front Cover -- GPU-based Parallel Implementation of Swarm Intelligence Algorithms -- Copyright -- Dedication -- Contents -- Preface -- Acknowledgments -- Acronyms -- Chapter 1: Introduction -- 1.1 Swarm Intelligence Algorithms (SIAs) -- 1.2 Graphics Processing Units (GPUs) -- 1.3 SIAs and GPUs -- 1.4 Some Perspectives -- 1.5 Organization -- Chapter 2: GPGPU: General-Purpose Computing on the GPU -- 2.1 Introduction -- 2.2 GPGPU Development Platforms -- 2.3 Compute Unified Device Architecture (CUDA) -- 2.4 Open Computing Language (OpenCL) -- 2.5 Programming Techniques -- 2.6 Some Discussions -- 2.7 Summary -- Chapter 3: Parallel Models -- 3.1 Previous Work -- 3.2 Basic Guide for Parallel Programming -- 3.3 GPU-Oriented Parallel Models -- 3.4 Naїve Parallel Model -- 3.5 Multi-Kernel Parallel Model -- 3.6 All-GPU Parallel Model -- 3.7 Island Parallel Model -- 3.8 Summary -- Chapter 4: Performance Metrics -- 4.1 Parallel Performance Metrics -- 4.2 Algorithm Performance Metrics -- 4.3 Rectified Efficiency -- 4.4 Case Study -- 4.5 Summary -- Chapter 5: Implementation Considerations -- 5.1 Float-Point -- 5.2 Memory Accesses -- 5.3 Random Number Generation -- 5.4 Branch Divergence -- 5.5 Occupancy -- 5.6 Summary -- Chapter 6: GPU-Based Particle Swarm Optimization -- 6.1 Introduction -- 6.2 Particle Swarm Optimization -- 6.3 GPU-Based PSO for Single-Objective Optimization -- 6.4 GPU-Based PSO for Multiple-Objective Optimization -- 6.5 Remarks -- 6.6 Summary -- Chapter 7: GPU-Based Fireworks Algorithm -- 7.1 Introduction -- 7.2 Fireworks Algorithms (FWA) -- 7.3 GPU-Based Fireworks Algorithm -- 7.4 Summary -- Chapter 8: Attract-Repulse Fireworks Algorithm Using Dynamic Parallelism -- 8.1 Introduction -- 8.2 Attract-Repulse Fireworks Algorithm (AR-FWA) -- 8.3 Implementation -- 8.4 Experiments and Analysis -- 8.5 Summary. 247319 247319