| 可分任务的完工时间 |
| |
| 引用本文： | 雷晓强.可分任务的完工时间[J].云南大学学报(自然科学版),2004,26(2):103-106. |
| |
| 作者姓名： | 雷晓强 |
| |
| 作者单位： | {{if article.pacs && article.pacs != '}}PACS: {{article.pacs}}{{/if}} |
| |
| 基金项目： | 国家自然科学基金资助项目(10271103). |
| |
| 摘 要： | 若干台处理机完成一批任务所需要的最少时间称为完工时间.一般地,当任务数目小于处理机数目时,为了提高处理机的利用率,缩短处理机完成所有任务的完工时间,可以把每项任务预先平均分成几个部分,再放到处理机上使用并行算法进行加工,这样使完工时间尽可能小.文中具体给出了在此情况下的完工时间.
|
| 关 键 词： | 完工时间 膨胀因子 并行算法 |
| 文章编号： | 0258-7971(2004)02-0103-04 |
| 修稿时间： | 2003年8月25日 |
Makespan of a batch of partitionable tasks |
| |
| LEI Xiao-qiang.Makespan of a batch of partitionable tasks[J].Journal of Yunnan University(Natural Sciences),2004,26(2):103-106. |
| |
| Authors: | LEI Xiao-qiang |
| |
| Institution: | {{if article.pacs && article.pacs != '}}PACS: {{article.pacs}}{{/if}} |
| |
| Abstract: | The minimum time that needs to execute a batch of tasks is called makespan.In general,when the number of tasks is less than that of parallel processors,it is profitable to partition in average each task T_i into p_i parts with some expansion factors and then execute all new parts by the devised parallel algorithm so as to obtain the execution time which is close to the makespan.The makespan of scheduling some tasks in the partitionable model is given. |
| |
| Keywords: | makespan expansion factor parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文 |
