[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2004, Vol. 30 Issue (11) :1080-1083    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
��һ��, ���*
�㽭��ѧ �������ѧ�뼼��ѧԺ ���� 310027
Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems
Zhong Yiwen, Yang Jiangang*
College of Computer Science and Technology, Zhejiang University, Hangzhou 3100 27, China

Download: PDF (342KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ��Ч������������칹����ϵͳ��ȡ�����ܵĹؼ�����֮һ,�����������������NP-���ѵ�,Ϊ�˻�ȡ�����ܺõĽ�,�����д����������ʽ�����㷨.����칹����ϵͳ�Ķ��������������,�����Ŵ��㷨����С���ʱ���㷨MCT(Minimum Completion Time),���һ���µĻ���Ŵ��㷨,�������Ŵ��㷨������������ȵ����ȶ���,Ȼ����ʹ��MCT�㷨�����ȶ��н���Ϊһ����Ч�ĵ���,�������������㷨���бȽϱ���,�������ܲ������õĵ��Ƚ��,�����кܺõ������ٶ�.
Email Alert
�ؼ����� �����������   �칹����ϵͳ   ����Ŵ��㷨   ��С���ʱ��     
Abstract�� Efficient tasks scheduling is critical for achieving high performa nce in heterogeneous computing systems. The tasks scheduling problem is NP-hard in general. In order to obtain better solutions, many scheduling heuristics were presented in the literature. Based on genetic algorithm and MCT(minimum complet ion time) algorithm, a new hybrid genetic algorithm was presented for independe nt tasks scheduling in heterogeneous computing systems. Genetic algorithm was us ed to evolve a priority queue first, and then the priority queue was mapped to a schedule using MCT algorithm. The simulation results comparing with other sched uling algorithm show that it produces better results in terms of schedule length , and it has good convergent speed.
Keywords�� independent tasks scheduling   heterogeneous computing systems   hybrid genetic algorithm   minimum completion time     
Received 2004-06-25;


About author: ��һ�� (1968-),��,�����Ϻ���,��ʿ��,��Ϊ����ũ�ִ�ѧ���������ϢѧԺ������, yw zhong@163.com.
��һ��, ���.�칹����ϵͳ�ж���������ȵĻ���Ŵ��㷨[J]  �������պ����ѧѧ��, 2004,V30(11): 1080-1083
Zhong Yiwen, Yang Jiangang.Hybrid genetic algorithm for independent tasks scheduling in heterogeneous computing systems[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2004,V30(11): 1080-1083
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2004/V30/I11/1080
Copyright 2010 by �������պ����ѧѧ��