[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2008, Vol. 34 Issue (04) :400-403    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
����, ����, ��ʫȻ, ������*
�������պ����ѧ �����ѧԺ,���� 100083
Expanded stochastic DAG model
Hu Kai, Jiang Yan, Chen Shiran, Xiang Yunting*
School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ��Բ��г���ṹ���������������ͨ��������Ե����,�����һ����չ�����DAG(Directed Acyclic Graph)ģ��,ͬʱ�����˼��㻷���칹�ԺͲ��г���ṹ�����ļ���ʱ���ͨ��ʱ��ƫ����;���ڴ���չ�����DAG,������DAG�нڵ��EST(Earliest Start Time)��ƫ�����ļ��㷽��,�Ա�׼�����ƽ��ֵ�ĺ͵���ѧ��������ʾ;���,�����˻�����չ���DAG�IJ��г���ģ����,ͨ������ʵ����֤�˸���չ�ĺ�����.ʵ��������,ͨ���Ż����г���ṹ,������߲��г����ִ��Ч��,���Ҹ��õ�ʵ�ֲ��м��㸺��ƽ��.
Email Alert
�ؼ����� ���DAG   �칹��   ���г���ṹ   ƫ����     
Abstract�� Considering the fact that parallel program structure can induce the randomcity of tasks- computing and communication cost, the definition of stochastic directed acyclic graph(DAG) was expanded, in which the heterogeneity and the parallel program structure were considered together. Based on this model, the method to computing the nodes- earliest start time(EST) and standard deviation were presented, which was expressed as the expectation operator of a summation of standard deviation and the mean. A parallel program modeling method was provided based on the expanded stochastic DAG. The expanded definition has been validated by experiments. The results show that by optimizing the parallel program structure and considering the heterogeneous environment, the parallel program execution efficiency can be improved greatly, as well as the load-balance.
Keywords�� stochastic DAG   heterogeneity   parallel program structure   stander deviation     
Received 2007-04-20;


About author: �� ��(1963��),��,���ϳ�ɳ��,������,hukai@buaa.edu.cn.
����, ����, ��ʫȻ, ������.һ����չ�����DAGģ��[J]  �������պ����ѧѧ��, 2008,V34(04): 400-403
Hu Kai, Jiang Yan, Chen Shiran, Xiang Yunting.Expanded stochastic DAG model[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2008,V34(04): 400-403
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2008/V34/I04/400
Copyright 2010 by �������պ����ѧѧ��