Indexed by:
Abstract:
研究在异构机群系统中,使并行任务执行完成时间最短的调度算法.有许多启发式的任务调度算法在同构的分布式计算系统中是很有效的,但在异构机群系统中,由于每个任务在每个处理机上的执行时间不同而失去意义.本文以任务集内任务的拓扑次序为基础,将任务集分层,提出了分层调度算法.它是一个简单而且实用的算法,在某些情况下能达到局部最优,时间复杂度为O(nm),其中n为任务数,m为处理机数.
Keyword:
Reprint 's Address:
Email:
Source :
福州大学学报(自然科学版)
ISSN: 1000-2243
CN: 35-1337/N
Year: 1998
Issue: 06
Page: 9-14
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: