网格多处理机的一种改进的子网分配算法

摘要：

子网分配问题是指识别并分配一个空闲的、满足指定大小要求的节点机.首先,提出了网格结构中一种新的具有O(N2a:@1og2Na)时间复杂度的空闲子网搜索算法,它优于现有的O(N:)时间复杂度的搜索算法.然后,用该算法对基于保留因子的最佳匹配类子网分配算法--RF(reservation factor)算法进行了改进,得到了优于它的结果.

关键词：子网分配、网格、空闲子网

所属期刊栏目：12

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

资助基金：国家国防预研基金16.1.4.1

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

页数：共8页

页码：1250-1257