论文部分内容阅读
1 引言分布与并行系统中的任务分配与调度,对发挥系统的并行性能和保持负载平衡有重大意义,也是被公认的NP问题。Richard F.Freund等通过对一个假设的具有多层并发度计算需求的计算实例的计算分析表明,对于普通串型机需要100个时间单位,对于向量机需要50个时间单位,而采用由5种机器组成的异构网
1 Introduction Distributed and parallel tasks in the system distribution and scheduling, to play a significant parallel system performance and maintain load balancing, but also the accepted NP problem. Richard F. Freund et al. Computational analysis of a hypothetical calculation example with multi-level concurrency requirements shows that 100 time units are needed for a normal serial machine, 50 time units for a vector machine, Heterogeneous network of machines