| 面向连续系统并行仿真的任务调度算法 |
| |
| 引用本文： | 邓彬,王宏力,邓方林,王忠.面向连续系统并行仿真的任务调度算法[J].系统仿真学报,1999,11(1):9-13. |
| |
| 作者姓名： | 邓彬 王宏力 邓方林 王忠 |
| |
| 作者单位： | 1. 西北工业大学,西安,710072
2. 第二炮兵工程学院,西安,710025 |
| |
| 摘 要： | 任务调度是并行分布计算中最具有挑战性的问题之一。如何合理、有效地地进行任务调度，将直接影响到系统的并行效率。本文通过对连续系统仿真程序特点的分析，折衷考虑了负载平衡与通讯延时两方面因素对并计算的不同影响，提出了一种以系统总的开锁最小为目标的启发式调度算法。该算法在我们研制的长缨三号（ＣＨＹ－Ⅲ）并行机上经验证，具有良好的并行效率。
|
| 关 键 词： | 并行仿真 目标函数 连续系统 任务调度 算法 |
Task Scheduling Algorithm for Parallel Simulation Program of Continuous Systems |
| |
| Deng Bin Northwestern Polytechnical University,Xi'an Wang Hongli\ Deng Fanglin Teaching and Research Group ,The Second Artillery Engineering College,Xi'an.Task Scheduling Algorithm for Parallel Simulation Program of Continuous Systems[J].Journal of System Simulation,1999,11(1):9-13. |
| |
| Authors: | Deng Bin Northwestern Polytechnical University Xi'an Wang Hongli\ Deng Fanglin Teaching and Research Group The Second Artillery Engineering College Xi'an |
| |
| Institution: | Deng Bin Northwestern Polytechnical University,Xi'an 710072 Wang Hongli\ Deng Fanglin Teaching and Research Group 301,The Second Artillery Engineering College,Xi'an 710025 |
| |
| Abstract: | Task scheduling is one of most challengable problems in parallel and distributed computing.How to schedule the parallel tasks onto the processors will greatly influence the parallel computing performance of the applications.By analyzing the characteristics of simulation program,this paper presents a heuristic task scheduling algorithm which can minimize execution time.The algorithm is a trade off between load balance and communication cost,and can improve the parallel performance of parallel computing. |
| |
| Keywords: | Parallel simulation Heuristic task scheduling Object function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
