Advanced computer architecture
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Systolic (VLSI) arrays for relational database operations
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Introduction to Parallel Computing
Introduction to Parallel Computing
A Systolic Architecture for High Speed Hypergraph Partitioning Using a Genetic Algorithm
AI '93/AI '94 Selected papers from the AI'93 and AI'94 Workshops on Evolutionary Computation, Process in Evolutionary Computation
Synthesis of a Systolic Array Genetic Algorithm
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Parallel Metaheuristics: A New Class of Algorithms
Parallel Metaheuristics: A New Class of Algorithms
| Hi-index | 0.00 |
The article presents a systolic algorithm implemented using NVIDIA's Compute Unified Device Architecture (CUDA). The algorithm works as a general disposition of the elements in a mesh by sinchronously computing basic solutions among processing elements. We have used instances of the Subset Sum Problem for evaluating to study the behavior of the proposed model. The experimental results show that the approach is very efficient, especially for large problem instances and consumes shorter times compared to other algorithms like parallel Genetic Algorithms and Random Search.