| 摘要: |
| 该文针对分布式系统提出了一种描述任务动态特征的数据结构指派表AT(assignment table)及一个并行调度算法DRA(dynamic readjusting algorithm).经仿真运行,证明该算法能使分布式系统的并行处理能力得到提高. |
| 关键词: 多处理机系统,算法,并行处理,数据结构,分布式计算机. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到山东省自然科学基金资助. |
|
| A Method of Scheduling Parallel Multiple Dependent-Task System |
|
XU Yue-bin,LU Zhao-yi
|
| Abstract: |
| A parallel scheduler for distributed system is described. This scheduler uses a data-structure AT(assignment table) to record the tasks' dynamic characteristics, and schedules processors by an algorithm DRA(dynamic readjusting algorithm). This paper shows that the capacity of the distributed system is improved. |
| Key words: Multiprocessor systems, algorithms, parallel processing, data structure, distribution computers. |
