유전 알고리즘의 GPU 구현 기법 및 비교 연구

GPU (Graphics Processing Units) is consists of SIMD (Single Instruction Multiple Data) architecture and provides fast paralell processing. A GA (Genetic Algorithm), which requires large computations, is implemented in GPU using CUDA (Compute Unified Device Architecture). Three kinds of execution models are presented according to different combinations of processing modules in GPU. Comparison of experiments between GPU models and CPU are tested for a couple of benchrnark problems by variation of population sizes and complexity of problem sizes