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

来源 :软件学报 | 被引量 : 0次 | 上传用户：tonerzhang

【摘要】

：

子网分配问题是指识别并分配一个空闲的、满足指定大小要求的节点机.首先,提出了网格结构中一种新的具有O(N2a:@1og2Na)时间复杂度的空闲子网搜索算法,它优于现有的O(N:)时间

【作者】

：

张艳孙世新彭文钦

【机构】

：

电子科技大学计算机科学与工程学院

【出处】

：

软件学报

【发表日期】

：

2001年8期

【关键词】

：

空闲子网子网分配算法网格多处理机计算机网络 words submesh allocation mesh free submesh

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

大亚湾沉积物中^137Cs纵向迁移研究

鉴于海洋沉积物是137Cs 在海域内迁移的最终归宿.建立了沉积物中污染物纵向迁移分布的定量模型,在机理分析中充分考虑了海水-表层沉积物界面上通过沉降、扩散、吸附-解吸等作

期刊

大亚湾沉积物^137CS纵向迁移海洋放射性污染物137Cs Daya Bay marine sediment vertical migrati

植物多酚物质原位钝化污染土壤重金属的研究－－Ⅰ.对土壤Cu吸持与溶出的影响

研究了两种缩合类植物多酚L和Y对土壤中污染元素Cu的吸持解吸的影响．结果表明植物多酚具有明显促进土壤吸持Cu，抑制土壤Cu的溶出作用，而且在潮上上效果更大在所研究的Cu和多酚浓

期刊

植物多酚物质原位钝化污染土壤重金属铜吸持治理plant polyphenols copper sorption dissolution

基于分形维数的地表模型多分辨率动态绘制

以基于分形维数的树状结构组织三维地表网格模型，实现了与视点相关的连续多分辩率地表模型化及实时绘制。算法分为预处理和实时绘制两个阶段，在预处理阶段，通过分形维数评价地表

期刊

分形维数地表模型动态绘制地理信息系统Multiresolution simplification fractal dimension restric

七月

期刊

重庆开县红高粱野性太阳晨出野马诗行缰绳江湖

氨水洗涤脱除CO2温室气体的机理研究

利用氨水洗涤电厂模拟烟气中的CO2温室气体,在合适的操作条件下,可以实现很高的CO2脱除率(达到95%以上);当入口CO2体积分数分别为10%、12%、14%,氨水吸收CO2的脱除率超过90%

期刊

氨水洗涤脱除率二氧化碳温室气体动力学特性火电厂烟气处理ammonia scrubbing CO_2 greenhouse gas remov

酸碱、硬度组成对水^17O—NMR化学位移和半峰宽的影响及与水缔合作用的关系

pH、硬度是给水水质的重要指标.随着对水质要求的提高,从微观结构上认识它们对水质的影响十分必要.文中考察了温度、CaCl2、MgCl2、Mg(HCO3)2、HCl、NaOH等对水17O-NMR化学位

期刊

酸碱硬度饮用水化学位移半峰宽水缔合作用核磁共振氧17水质分析water quality17 O-NMR association har

高等医学院校临床师资队伍建设现状

临床教师是在培养医学人才过程中必不可少的一环，但是近年来，由于医疗工作环境紧张、医务工作压力大，加之医学院校扩招，带教任务加剧等因素，给临床师资队伍的建设带来了诸多问题，本

期刊

高等医学院校临床师资队伍建设

启发学生“一题多解”优化教学效果

随着知识的不断积累,学生对同一道题会有多种解法。作为教师,必须吃透大纲,掌握教材各部分知识的内在联系,不断创新、探索,引导学生从多角度、多方位剖析问题,启发他们“一题

期刊

“一题多解”优化教学自锁条件自锁现象工程力学技工学校物体状态方法和思路力的三角形法解题思路

扑热息痛高效降解菌的选育及其生物强化效果

从制药厂废水生物处理系统活性污泥中经长期富集培养,分离、筛选得到5株扑热息痛高效降解菌.在扑热息痛浓度为1000 mg/L的选择性培养基中,菌株P1在摇床培养20 h后,细胞数达到

期刊

扑热息痛降解菌选育生物强化效果制药厂废水处理生物处理系统活性污泥法Paracetamolum biodegradation bioaugme

基于VLIW体系结构的流相关分析

流相关是影响ＶＬＩＷ（ｖｅｒｙｌｏｎｇｉｎｓｔｒｕｃｔｉｏｎｗｏｒｄ）结构上的循环调度的一个关键因素，目前的研究未利用ＶＬＩＷ的锁步特性。利用这一性质，围绕着包含这一概念，该文为ＶＬＩＷ结构上的流相关分析提出了一个完整的数学模型，发现体

期刊

VLIW体系结构流相关分析数据处理VLIW (very long instruction word) data dependence flow de

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

与本文相关的学术论文