| 网格多处理机的一种改进的子网分配算法 |
| |
| 引用本文： | 张艳,孙世新,彭文钦.网格多处理机的一种改进的子网分配算法[J].软件学报,2001,12(8):1250-1257. |
| |
| 作者姓名： | 张艳 孙世新 彭文钦 |
| |
| 作者单位： | 电子科技大学计算机科学与工程学院 |
| |
| 基金项目： | 国家“九五”国防预研基金资助项目(16.1.4.1) |
| |
| 摘 要： | 子网分配问题是指识别并分配一个空闲的、满足指定大小要求的节点机.首先,提出了网格结构中一种新的具有O(N2a·1og2Na)时间复杂度的空闲子网搜索算法,它优于现有的O(N3a)时间复杂度的搜索算法.然后,用该算法对基于保留因子的最佳匹配类子网分配算法——RF(reservation factor)算法进行了改进,得到了
|
| 关 键 词： | 子网分配 网格 空闲子网 |
| 收稿时间： | 2000/1/21 0:00:00 |
| 修稿时间： | 2000年1月21日 |
An Improved Submesh Allocation Scheme for Mesh Multicomputers |
| |
| ZHANG Yan,SUN Shi xin and PENG Wen qin.An Improved Submesh Allocation Scheme for Mesh Multicomputers[J].Journal of Software,2001,12(8):1250-1257. |
| |
| Authors: | ZHANG Yan SUN Shi xin and PENG Wen qin |
| |
| Abstract: | The submesh allocation problem is to recognize and allocate a free submesh that can accommodate a request for a submesh of a specified size. Firstly, a new algorithm of searching free submesh for mesh multicomputers is proposed, which time complexity is O(N2a·log2Na), better than those existed algorithms whose time complexity are O(N3a) . Then this new algorithm is used to improve the best fit allocation scheme which is based on reservation factor--RF scheme, and the result is better than it. |
| |
| Keywords: | words submesh allocation mesh free submesh |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
