论文部分内容阅读
并行分布计算已经成为一种解决许多大型科学和工程问题的十分有效的方式。影响并行分布计算性能的因素有很多,诸如任务粒度、处理机的分配和网络拓扑等,其中任务调度策略是影响其性能的关键,已发展成为并行处理领域中的研究热点。 本文首先分析了调度问题的一般模型,总结了影响调度性能的各种因素。针对这些不同的因素,本文提出了一些新的策略,改进了某些现有的方法:如为了解决集中式的任务调度策略中调度结点容易成为瓶颈的问题,本文提出的主动汇报和两层调度的思想,使系统具有良好的负载平衡性能;通过引用阀值的概念,采用自适应的汇报方案,系统能够及时准确的获取各工作站的负载信息;通过采纳有效聚合和充分释放的思想,使系统具有良好的可扩展性;为了提高系统的整体性能,本文采取了多线程和消息无解包转发技术,给出了多种任务分配策略。 借助于上述工作,结合复杂机电耦合与解耦问题,基于可移植异构的并行开发环境PVM,本文设计和开发了一个可视化的并行调度程序。该系统具有程序模块化高、简单易用等优点。 最后,文中以四辊轧机为例,验证了理论的正确性和程序的实用性。