| 基于机群系统的N体问题调度算法 |
| |
| 引用本文： | 张伟哲,胡铭曾,张树峰.基于机群系统的N体问题调度算法[J].哈尔滨工业大学学报,2005,37(10):1307-1310. |
| |
| 作者姓名： | 张伟哲 胡铭曾 张树峰 |
| |
| 作者单位： | 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目（90412001） |
| |
| 摘 要： | 采用合理的任务调度策略能有效地降低N体问题求解时间，对大量科学与工程应用具有重要意义。为此，在机群计算平台上，设计了N体问题的并行算法，推导出该算法的性能模型。同时，针对机群的特点。提出了基于整数规划的N体问题自适应调度算法．实验表明，并行算法具有良好的可扩展性，性能模型正确，基于整数规划调度算法较典型调度策略高效．
|
| 关 键 词： | N体问题 机群系统 性能模型 任务调度 |
| 文章编号： | 0367-6234（2005）10-1307-04 |
| 收稿时间： | 2003-10-20 |
| 修稿时间： | 2003年10月20 |
An N- body problem scheduling algorithm based on workstation clusters |
| |
| ZHANG Wei-zhe,HU Ming-zeng,ZHANG Shu-feng.An N- body problem scheduling algorithm based on workstation clusters[J].Journal of Harbin Institute of Technology,2005,37(10):1307-1310. |
| |
| Authors: | ZHANG Wei-zhe HU Ming-zeng ZHANG Shu-feng |
| |
| Abstract: | It's important in many science and engineering applications to reduce the execution time of the N-body problem on workstation clusters by effective scheduling policies.A parallel algorithm for N-body problem on clusters is designed and its performance model is provided.A novel adaptive task scheduling algorithm based on integer programming is proposed to avoid load imbalance.Experiments show that the parallel algorithm is well scalable,its performance model is accurate,and the scheduling algorithm based on integer programming can achieve better performance than traditional scheduling policies. |
| |
| Keywords: | n-body problem workstation cluster performance model task scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
