基于交互优先算法的网格仿真实体静态调度策略

摘要：

为了解决网格仿真中的静态任务调度问题,提出一种创新的基于交互优先算法的实体调度策略.该策略使用了一种兼顾通信优化和计算平衡的评价标准.调度策略分为聚类和映射两阶段进行.聚类过程使用一种交互优先算法,将交互密集的实体聚类到一个实体组中并且将被调度到同一处理器上运行;映射过程则使用一种计算优先的启发式算法,优先映射计算消耗大的聚类实体到处理能力强的处理器上.最后,将使用上述两种算法的调度策略同贪婪对分法进行对比实验,结果证明本文的方法能够较好地优化仿真中的通信和计算性能并且更加适合于网格仿真.

关键词：网格仿真、图的划分、实体调度、交互优先、聚类、映射

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

在线出版日期：2006-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：104-109