| 实时并行调度策略 |
| |
| 引用本文： | 陆丽娜,叶宏.实时并行调度策略[J].西安交通大学学报,1988(3). |
| |
| 作者姓名： | 陆丽娜 叶宏 |
| |
| 作者单位： | 西安交通大学，航空部631所 |
| |
| 摘 要： | 本文讨论多处理机环境下的并行划分算法和并行处理问题,介绍两种实时并行调度策略——单级化非嵌套式算法和多级化嵌套式算法,给出在最小可能时间内对处理工作P所需要的最少处理机数的估算公式.作为算法的使用实例,本文最后介绍了多级化嵌套式算法在雷达数据处理中的应用,解决了将紧耦合多微机系统用于实时系统中实时任务并行调度的关键问题,取得较满意的效果.
|
| 关 键 词： | 实时控制 并行处理 实时系统 |
REAL-TIME PARALLEL SCHEDULING STRATEGY |
| |
| Lu Lina Xi'an Jiaotong UniversityYe Hong Xi'an,Institute.REAL-TIME PARALLEL SCHEDULING STRATEGY[J].Journal of Xi'an Jiaotong University,1988(3). |
| |
| Authors: | Lu Lina Xi'an Jiaotong UniversityYe Hong Xi'an Institute |
| |
| Institution: | Lu Lina Xi'an Jiaotong UniversityYe Hong Xi'an 631 Institute |
| |
| Abstract: | this paper discusses an algorithm of parallel partitioning and parallel processing on multiprocessor,presents two types of real-time parallel (?)chodulling strategies(the algorithms of single stage unnest and multiple stage ne(?)). A formula is derived to estimate the minimum number of proce(?)ors needed to perform a task P in the shortest possible times.As a sample of the algorithm, the application of the multiple state nest algorithm to radar data processing is described,the problem of applying the tightly-coupled multiple micropro- cessor to paralled scheduling for real-time task is solved and the sa(?)i(?)factory recult is achieved. |
| |
| Keywords: | real-time system parallel processing real-time control |
| 本文献已被 CNKI 等数据库收录！ |
