Analyzing scalability of parallel algorithms and architectures
Journal of Parallel and Distributed Computing - Special issue on scalability of parallel algorithms and architectures
Statistical Pattern Recognition: A Review
IEEE Transactions on Pattern Analysis and Machine Intelligence
Data Mining Using Grammar-Based Genetic Programming and Applications
Data Mining Using Grammar-Based Genetic Programming and Applications
A parallel implementation of ant colony optimization
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Discovering Knowledge in Data: An Introduction to Data Mining
Discovering Knowledge in Data: An Introduction to Data Mining
Data Mining: Concepts and Techniques
Data Mining: Concepts and Techniques
Evolutionary Computing on Consumer Graphics Hardware
IEEE Intelligent Systems
Machine learning: a review of classification and combining techniques
Artificial Intelligence Review
A performance study of general-purpose applications on graphics processors using CUDA
Journal of Parallel and Distributed Computing
ICAISC '08 Proceedings of the 9th international conference on Artificial Intelligence and Soft Computing
Parallel Computing Experiences with CUDA
IEEE Micro
Rule extraction for classification of acoustic emission signals using Ant Colony Optimisation
Engineering Applications of Artificial Intelligence
Exploiting graphical processing units for data-parallel scientific applications
Concurrency and Computation: Practice & Experience
Implementation of Ant Colony Algorithm Based on GPU
CGIV '09 Proceedings of the 2009 Sixth International Conference on Computer Graphics, Imaging and Visualization
MAX-MIN Ant System on GPU with CUDA
ICICIC '09 Proceedings of the 2009 Fourth International Conference on Innovative Computing, Information and Control
Parallel ant colony for nonlinear function optimization with graphics hardware acceleration
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
A cellular ant colony optimisation for the generalised Steiner problem
International Journal of Innovative Computing and Applications
Speeding up the evaluation of evolutionary learning systems using GPGPUs
Proceedings of the 12th annual conference on Genetic and evolutionary computation
WSEAS Transactions on Computers
Exploiting Memory Access Patterns to Improve Memory Performance in Data-Parallel Architectures
IEEE Transactions on Parallel and Distributed Systems
A survey on parallel ant colony optimization
Applied Soft Computing
Parallelization Strategies for Ant Colony Optimisation on GPUs
IPDPSW '11 Proceedings of the 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum
Graphics processing units and genetic programming: an overview
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue on advances in computational intelligence and bioinformatics
Speeding up the evaluation phase of GP classification algorithms on GPUs
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary Computation on General Purpose Graphics Processing Units
A many threaded CUDA interpreter for genetic programming
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Data mining with an ant colony optimization algorithm
IEEE Transactions on Evolutionary Computation
Parallelism and evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Classification With Ant Colony Optimization
IEEE Transactions on Evolutionary Computation
Bayesian classification for data from the same unknown class
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
An incremental approach to genetic-algorithms-based classification
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Evolutionary computing for knowledge discovery in medical diagnosis
Artificial Intelligence in Medicine
Learning pattern classification-a survey
IEEE Transactions on Information Theory
A fuzzy classification system based on Ant Colony Optimization for diabetes disease diagnosis
Expert Systems with Applications: An International Journal
Using Ant Programming Guided by Grammar for Building Rule-Based Classifiers
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Parallel Ant Colony Optimization on Graphics Processing Units
Journal of Parallel and Distributed Computing
Enhancing data parallelism for Ant Colony Optimization on GPUs
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
Classification using Ant Programming is a challenging data mining task which demands a great deal of computational resources when handling data sets of high dimensionality. This paper presents a new parallelization approach of an existing multi-objective Ant Programming model for classification, using GPUs and the NVIDIA CUDA programming model. The computational costs of the different steps of the algorithm are evaluated and it is discussed how best to parallelize them. The features of both the CPU parallel and GPU versions of the algorithm are presented. An experimental study is carried out to evaluate the performance and efficiency of the interpreter of the rules, and reports the execution times and speedups regarding variable population size, complexity of the rules mined and dimensionality of the data sets. Experiments measure the original single-threaded and the new multi-threaded CPU and GPU times with different number of GPU devices. The results are reported in terms of the number of Giga GP operations per second of the interpreter (up to 10 billion GPops/s) and the speedup achieved (up to 834x vs CPU, 212x vs 4-threaded CPU). The proposed GPU model is demonstrated to scale efficiently to larger datasets and to multiple GPU devices, which allows the expansion of its applicability to significantly more complicated data sets, previously unmanageable by the original algorithm in reasonable time.