任务划分与处理机调度的递归-分治方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


The Method of Recursive Divide for Task Partition and Processor Scheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文介绍并实现了一种如何把一个顺序执行的任务集,根据其子任务之间潜在的并行性,划分成若干个可并发执行的任务子集,并把每个子集分配给一个处理机,使各处理机之间的数据通信量尽可能地少,同时兼顾各处理机之间负载平衡的算法。最后给出了几个典型例题的试算结果,为了满足用户的不同要求,文章还提出了几点改进方法。

    Abstract:

    In this paper,we present an efficient method for task partition and processor scheduling by the method we can divide a set of sequential tasks into many subsets,which can be performed parallel in its processor. Both the communication between the processors approaching to the low critical of the problem,and the balance of the load in processor are good.

    参考文献
    相似文献
    引证文献
引用本文

曹介南,杜铁塔.任务划分与处理机调度的递归-分治方法[J].国防科技大学学报,1994,16(1):66-73.
Cao Jienan, Du Tieta. The Method of Recursive Divide for Task Partition and Processor Scheduling[J]. Journal of National University of Defense Technology,1994,16(1):66-73.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1992-07-08
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-01-23
  • 出版日期:
文章二维码