异构计算平台中的随机调度算法研究
Research on Stochastic Algorithms in Heterogeneous Computing Platforms
Abstract
随着科学技术的不断发展,包含多个具有依赖关系的子任务的复杂应用逐渐增多,这类应用被称为工作流,其执行往往具有大量的计算需求。为了迎合这种需求,异构分布式计算系统的使用变得普遍起来,例如集群,网格、云等。工作流调度的主要过程就是将众多的任务合理地分配到多个计算资源上,这一过程对于提升应用在计算平台上的执行性能至关重要。近年来工作流调度问题的研究,特别是在异构计算环境中的研究,吸引了越来越多的关注。此类调度研究常采用有向无环图(DirectedAcyclicGraph,DAG)表示工作流应用本身,因此亦称为DAG调度。 现有的大部分的DAG调度算法都假设任务的执行时间和通讯时间是已知的、确定的,... With the development of science and technology,there are more and more complex applications that contain multiple tasks. This type of application is called workflow. Majority of these applications have huge computational needs. In order to meet the needs,heterogeneous distributed computing systems(clusters,grid,clouds etc.)become common. The main process of workflow scheduling is to allocate a la...