×

在非专用集群环境中有效调度本地交互进程和并行进程。 (英语) Zbl 1071.68511号

摘要:本文对在非专用集群环境中代表交互式应用程序运行的本地顺序进程和作为整体并行应用程序一部分运行的并行进程之间的交互进行了性能评估。为了控制两种类型进程之间的交互,我们建议通过测量工作站用户期望的最大响应时间(MRT)来限制本地交互进程(IP)的调度。假设该度量是通过实证研究获得的。我们提出了一个基于MRT度量的调度问题的数学模型。此外,我们提出了一种调度方案,该方案在MRT周期内计算满足本地IP和系统中并行任务进程要求所需的时间量。使用有色Petri网(CPN)对调度方案进行建模。CPN模型的仿真和数值结果表明,所提出的调度方案在允许并行任务即使在重负载情况下也能确保最小的加速,并根据负载条件自适应地最大化加速方面是有效的。此外,仿真结果揭示了交互对交互作业需求、并行作业需求、交互作业到达率等因素的敏感性。最后,仿真结果与分析结果吻合良好,从而验证了所提出的分析模型的正确性。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度

软件:

设计/CPN
PDF格式BibTeX公司 XML格式引用
全文: 内政部