《表1 环形连接拓扑结构(CCR=0.1)时的内存节省情况》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于A~*算法的2种任务-处理器分配改进算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

注:列中“**”表示该算法使用全部可用内存无法在一个单一的英特尔Paragon处理器节点上运行．

首先来比较OASS算法和A*算法的内存节省情况．A*和OASS都开始于重新排序任务，但OASS得到一个随机解来消除不必要的节点，从而节省了大量内存，得到的实验结果如表1所示．从表1可见，CCR为0.1的4个处理器采用完全连接拓扑结构时，10～20个节点的任务图的OASS算法生成的节点数和扩展的节点数都要比A*算法少得多，平均节省内存约72.14%.