分布式系统的任务分配

分布式系统的任务分配 ON THE TASK ALLOCATION IN DISTRIBUTED COMPUTER SYSTEM 黄干平 Huang Ganping Peng Dechun first-author 彭德纯 本文讨论分布式并行处理系统的任务分配方法。首先,介绍了两种国际上较典型的对此问题的解法:计算法和启发式方法;随后提出了一种新的任务分配方法——DFSAA（Depth Fifst Search Allocation Algorithm）,即深度优先平衡负载法。此方法能较好地做到:利用程序模块级的并行性,各机负载均衡,机间通讯较小。最后,测试了该方法的性能,分析了其特点。 In this paper, we discuss task allocation in Distributed Computer Systems. First, we introduce two standing solution to the problem, second, propose a new allocation algorithm called DFSAA（Depth First Search Allocation Algorithm）, test the performance and explain the advantages of the algorithm. 分布式系统 任务分配 负载均衡 模块级并行性 深度优先分配算法 机间通讯 distributed systems task allocation load balance parallelism in module level depth first search allocation algorithm communication between processors. 中国科学院科学基金 1989-01-01 2021-04-01 1