【摘要】 多处理机调度是多处理机系统中一个非常关键的问题．本文提出了多处理机调度的一种动态负载分担模型，并以并行图归约机ＰＧＲ为背景．设计了一个分布式动态调度算法ＡＵＴＯ．经过详细地模拟之后，用Ｏｃｃａｍ语言实现在ＰＧＲ机仿真实验系统上．模拟和实现结果都证明动态负载分担模型是一个非常有效的多处理机调度策略．在本文中给出了部分模拟和实现结果．更多还原

【Abstract】 This paper concerns the issue of multiprocessor scheduling in multiple prer cessor systems. A dynamic lOad space sharing model is proposed. Based on the model a distributed dynamic scheduling algorithm is designed for the PGR machine.After detailed simulation, the algorithm is implemented in the PGR experimental emulator.Then the performance of the algorithm is evaluated by a set of benchmarks. Simulation and implementation results show that the dynamic lOad space sharing model is very efficient. SOme of the results are presented in the Paper.更多还原