Browse > Article

A Load Balancing Technique Combined with Mean-Field Annealing and Genetic Algorithms  

Hong Chul-Eui (상명대학교 소프트웨어학부)
Park Kyeong-Mo (가톨릭대학교 컴퓨터정보공학부)
Abstract
In this paper, we introduce a new solution for the load balancing problem, an important issue in parallel processing. Our heuristic load balancing technique called MGA effectively combines the benefit of both mean-field annealing (MFA) and genetic algorithms (GA). We compare the proposed MGA algorithm with other mapping algorithms (MFA, GA-l, and GA-2). A multiprocessor mapping algorithm simulation has been developed to measure performance improvement ratio of these algorithms. Our experimental results show that our new technique, the composition of heuristic mapping methods improves performance over the conventional ones, in terms of solution quality with a longer run time.
Keywords
mapping; parallel processing; simulated annealing; mean-field annealing; genetic algorithms;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 홍철의, '분산 시뮬레이티드 어닐링을 이용한 복합 재료 재단', 한국정보과학회 논문지 B, 제29권 1호, pp 20-29, 2000년 2월   과학기술학회마을
2 홍철의, 박경모, '병렬처리에서 평균장 어닐링과 유전자 알고리즘을 이용한 부하균형', 한국정보과학회 2003 가을학술발표논문집(I), 제30권 2호, pp. 364-366, 2003 년 10월 24-25일   과학기술학회마을
3 Salleh, S. and A. Y. Zomaya, 'Multiprocessor Scheduling Using Mean-Field Annealing,' Proc. of the First Workshop on Biologically Inspired Solutions to Parallel Processing Problems (BioSP3), pp. 288-296, March 30, Orlando, Florida, 1998   DOI   ScienceOn
4 Zomaya, A.Y. and Teh Y.-W., 'Observations on Using Genetic Algorithms for Dynamic Load-Balancing,' IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No.9, pp. 899 - 911, Sept. 2001   DOI   ScienceOn
5 박경모, 홍철의, 'Performance of Heuristic Task Allocation Algorithms,' CUK Journal of Natural Science, Vol. 18, pp. 145-155, December 1998
6 Heiss, H.-U. and M. Dormanns, 'Mapping Tasks to Processors with the Aid of Kohonen Network,' Proc. High Performance Computing Conference, Singapore, pp. 133-143, Sep. 29-30, 1994
7 Bultan, T. and C. Aykanat, 'A New Mapping Heuristic Based on mean-field Annealing,' Journal of Parallel & Distributed Computing, 16, pp.292-305, 1992   DOI   ScienceOn
8 박경모, 멀티프로세서 태스크 할당을 위한 유전자 알고리즘과 시뮬레이티드 어닐링 비교', 한국정보처리학회 논문지, 제6권, 9호, pp. 2311-2319, 1999년 9월   과학기술학회마을