An efficient fine-grained parallel genetic algorithm based on GPU-accelerated

Proceedings - 2007 IFIP International Conference on Network and Parallel Computing Workshops, NPC 2007

Volumn , Issue , 2007, Pages 855-862

  Li, Jian Ming ^a   Wang, Xiao Jing ^b   He, Rong Sheng ^a   Chi, Zhong Xian ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b DONGBEI UNIVERSITY OF FINANCE AND ECONOMICS   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOELECTRIC PHENOMENA; BOOLEAN FUNCTIONS; COMMUNICATION; COMPUTER GRAPHICS; CONFORMAL MAPPING; DIESEL ENGINES; GENETIC ALGORITHMS; GRAPHIC METHODS; MAPS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; POPULATION STATISTICS;

ANALYTICAL RESULTS; DATA COMMUNICATIONS; GRAPHICS CARDS; INTERNATIONAL CONFERENCES; OPTIMIZ ATION PROBLEMS; PARALLEL COMPUTERS; PARALLEL COMPUTING; PARALLEL GA; PARALLEL GENETIC ALGORITHM (PGA); POPULATION SIZES; ROBUST STRATEGY;

PARALLEL ALGORITHMS;

EID: 47849113168     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNPCW.2007.4351594     Document Type: Conference Paper

References (22)

1. Goldberg D E, Genetic algorithms in search, optimization, and machine learning, Reading, MA: Addison-Wesley, 1989.
2. Tan Ling, Taniar D, Smith K A, A New Parallel Genetic Algorithm. Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'02), pp.321-326, 2002.
3. Emily Gibson, Jessie Burger, Parallel genetic algorithms: an exploration of weather prediction through clustered computing, Journal of Computing Sciences in Colleges, vol. 18, no.5, pp.272-273, 2003.
4. Suchendra M. Bhandarkar, Jinling Huang, Jonathan Arnold, A Parallel Genetic Algorithm for Physical Mapping of Individuals, Proceedings of the IEEE Computer Society Conference on Bioinformatics, pp.567-572, 2003.
5. E. Alba, F. Luna, A. J. Nebro, J. M. Troya, Parallel heterogeneous genetic algorithms for continuous optimization, Parallel Computing, vol.30, no.5, pp.699-719, 2004.
6. Giosu Lo Bosco, PGAC: A Parallel Genetic Algorithm for Data Clustering, Proceedings of the Seventh International Workshop on Computer Architecture for Machine Perception (CAMP'05), vol.0, pp.283-287, 2005.
7. Murayama T, Hirose T and Konagaya A. A fine-grained parallel genetic algorithms for distributed parallel system. In: Proc of the Int Conf on Genetic Algorithms. Morgan Kaufmann, pp. 184-190, 1993.
8. U. Kohlmorgen, H. Schmeck, K. Haase. Experiences with fine-grained parallel genetic algorithms. Annals of Operations Research, vol.90, pp.203-219, 1999.
9. M. Pelikan, P. Parthasarathy, A. Ramraj. Fine-grained Parallel Genetic Algorithms in Charm++. ACM Crossroads Magazine: Parallel Computing, Vol. 8, No. 3, 2002.
10. Fernando G. Lobo, Claudio F. Lima and Hugo Martires, Massive parallelization of the compact genetic algorithm. Proceedings of the International Conference on Adaptive and Natural computiNG Algorithms (ICANNGA-2005), pp.530-533, 2005.
11. K.L.Fok , T.T.Wong , and M.L.Wong , Evolutionary computing on consumer-level graphics hardware. IEEE Intelligent Systems , 2005 , 22(2) : 69-78.
12. Qizhi Yu, Chongcheng Chen, Zhigeng Pan, Parallel Genetic Algorithms on Programmable Graphics Hardware, Lecture Notes in Computer Science, 2005, 36(12): 1051-1059.
13. Jowens JD, Luebke D and Govindaraju N, A survey of general purpose computation on graphics hardware, Euro-Graphics 2005, pp.21 -51, 2005.
14. Krüger J and Westermann R, Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. on Graphics, vol.22, no.2, pp.908-916, 2003.
15. Bolz J, Farmer I, Grinspun E and Schröoder P. Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. ACM Trans. on Graphics, vol.22, no.3, pp.917-924, 2003.
16. Goodnight N, Woolley C, Luebke D and Humphreys G. A multigrid solver for boundary value problems using programmable graphics hardware. In: Proc. of the Graphics Hardware 2003, pp. 102-111, 2003.
17. Purcell T, Buck I, Mark WR and Hanrahan P, Ray tracing on programmable graphics hardware, ACM Transactions on Graphics, vol.21, no.3, pp.703-712, 2002.
18. Purcell Timothy J, Donner Craig and Cammarano Mike, Photon mapping on programmable graphics hardware, In: Proceedings of Graphics Hardware, San Diego, pp.41-50, 2003.
19. Govindaraju NK, Lloyd B, Wang W, Lin M and Manocha D, Fast computation of database operations using graphics processors, Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp.215-226, 2004.
20. Govindaraju NK, Raghuvanshi N and Manocha D, Fast and approximate stream mining of quantiles and frequencies using graphics processors. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp.611-622, 2005.
21. K. L. Fok, T. T. Wong, and M. L. Wong, Evolutionary computing on consumer-level graphics hardware, IEEE Intelligent Systems, 2006.
22. Wu E H, State of the Art and Future Challenge on General Purpose Computation by Graphics Processing Unit, Journal of Software, vol. 15, no. 10, pp. 1493-1504, 2004.