Original scientific paper

Implementiranje genetskih algoritama u CUDA okruženje upotrebom paralelizacije podataka

Masashi Oiso ; Graduate School of Engineering, Hiroshima University, 1-4-1 Kagamiyama, Higashi-hiroshima, Hiroshima, 739-8527, Japan
Yoshiyuki Matsumura ; Faculty of Textile, Shinshu University, 3-15-1 Tokida, Ueda, Nagano, 386-0018, Japan
Toshiyuki Yasuda ; Graduate School of Engineering, Hiroshima University, 1-4-1 Kagamiyama, Higashi-hiroshima, Hiroshima, 739-8527, Japan
Kazuhiro Ohkura ; Graduate School of Engineering, Hiroshima University, 1-4-1 Kagamiyama, Higashi-hiroshima, Hiroshima, 739-8527, Japan

Abstract

Računarske metode rješavanja paralelnih problema korištenjem grafičkih obradnih jedinica (GPUs) zadnjih su godina pobudile veliki interes. Paralelno izračunavanje može se primijeniti na genetske algoritme (GAs) u odnosu na proces evaluacije jedinki u populaciji. Ovaj rad opisuje još jednu metodu primjene GAs na CUDA okruženje gdje je CUDA računarsko okruženje opće namjene za GPUs koje daje NVIDIA. Osnovna karakteristika ovog istraživanja leži u tome da se paralelna obrada koristi ne samo za jedinke nego i za gene u jedinki. Predložena implementacija se procjenjuje kroz osam ispitnih funkcija. Ustanovili smo da predložena metoda implementacije daje 7,6-18,4 puta brže rezultate od onih kod primjene CPU.

Keywords

genetski algoritmi; GPU; CUDA

Hrčak ID:

75397

URI

https://hrcak.srce.hr/75397

Publication date:

27.12.2011.

Article data in other languages: english

Visits: 5.573 *