分布式计算中的一个任务分配算法

摘要：

分布式系统比传统集中式处理有很多优点,使大量用户能够以经济的方式运行,其中任务分配是并行系统的一个重要问题.由于受到通信和并行处理软件的限制,分散的计算机难于在应用中发挥作用.本文首先介绍了任务分配的概念和在并行处理中的情况,然后提出一种增加并行性和减少系统操作时间的算法,它是采用分支定界法实现的.

关键词： 并行计算 任务分配 算法 NP完全 分布式系统 分支定界法

作者: 胡金初

作者单位: 上海师范大学计算机系(上海市)

会议类型: 国内会议

会议名称: 2003中国计算机大会

会议地点: 北京

会议语种:中文

页码: 969-972

在线出版日期: 2003-11-01（万方平台首次上网日期，不代表论文的发表时间）