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

被引:7
作者
张艳
孙世新
彭文钦
机构
[1] 电子科技大学计算机科学与工程学院!四川成都
关键词
子网分配; 网格; 空闲子网;
D O I
10.13328/j.cnki.jos.2001.08.019
中图分类号
TP393.03 [];
学科分类号
081201 ; 1201 ;
摘要
子网分配问题是指识别并分配一个空闲的、满足指定大小要求的节点机 .首先 ,提出了网格结构中一种新的具有 O(N2a· log2 Na)时间复杂度的空闲子网搜索算法 ,它优于现有的 O(N3a)时间复杂度的搜索算法 .然后 ,用该算法对基于保留因子的最佳匹配类子网分配算法—— RF(reservation factor)算法进行了改进 ,得到了优于它的结果
引用
收藏
页码:1250 / 1257
页数:8
相关论文
共 7 条
[1]  
A Submesh Allocation Scheme for Mesh-Connected Multiprocessor Systems. T. Liu,W.-K. Huang,F. Lombardi,L.N. Bhuyan. Proceedings of the International Conference on Parallel Processing . 1995
[2]  
A Two-Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System. K. Li,,K. H. Cheng. Journal of Parallel and Distributed Computing . 1991
[3]  
On submesh allocation for mesh multicomputers: a best -fit allocation and a virtual submesh allocation for faulty meshes. Geunmo,Kim,Hyunsoo,Yoon. IEEE Transactions on Parallel and Distributed Systems . 1998
[4]  
Efficient processors allocation strategies for mesh-connected parallel computers. Zhu,Y. Journal of Parallel and Distributed Computing . 1992
[5]  
An efficient task allocation scheme for 2D mesh architectures. Yoo,Seong-Moo,Yong,Hee Youn. IEEE Transactions on Parallel and Distributed Systems . 1997
[6]  
An adaptive submesh allocation strategy for two- dimensional mesh connected systems. Ding,J,Bhuyan,L .N. Proceedings of the1993InternationalConference onParallelProcessing,VolSoftware . 1993
[7]  
A fastand efficient strategy for submesh allocation in mesh- connected parallel computers. Sharma,D.D,Pradhan,D.K. Proceedings of the5 thIEEE Symposium onParallel andDistributedProcessing . 1993