| 周期性的多趟可分任务调度算法研究 |
| |
| 引用本文： | 尚明生,孙世新,傅彦.周期性的多趟可分任务调度算法研究[J].系统工程与电子技术,2007,29(2):294-299. |
| |
| 作者姓名： | 尚明生 孙世新 傅彦 |
| |
| 作者单位： | 电子科技大学计算机学院,四川,成都,610054 |
| |
| 基金项目： | 国家自然科学基金;四川省应用基础研究计划 |
| |
| 摘 要： | 基于可分任务理论,研究大规模计算中的应用调度问题。利用线性规划得到了周期性的多趟调度算法的数学模型。针对同构计算平台进行参数优化,得到如下解析结果:(1)在处理机选定的情况下得到优化的调度趟数;(2)在趟数给定的情况下得到优化的处理机选择方法;(3)对于给定的任务,得到优化的处理机选择方法和相应的趟数。仿真结果表明所得结果的正确性。
|
| 关 键 词： | 可分任务理论 周期调度 参数优化 算法 |
| 文章编号： | 1001-506X(2007)02-0294-06 |
| 修稿时间： | 2005年11月11 |
Periodic multi-installment algorithm for divisible load scheduling |
| |
| SHANG Ming-sheng,SUN Shi-xin,FU Yan.Periodic multi-installment algorithm for divisible load scheduling[J].System Engineering and Electronics,2007,29(2):294-299. |
| |
| Authors: | SHANG Ming-sheng SUN Shi-xin FU Yan |
| |
| Abstract: | To study large-scale application scheduling problem based on divisible load theory.We built an optimal model for periodic multi-installment algorithm by linear programming.For homogeneous systems,we derive closed-form expressions of optimal parameters.Analytical solutions are presented as follows:(1) for a given number of processors,optimal number of installments is derived;(2) for a given number of installments,the optimal number of processors is obtained;(3) for a given workload,the optimal number of involved processors and the according number of installments are achieved.The results are verified by simulations. |
| |
| Keywords: | divisible loads theory periodic scheduling optimal parameters algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
