存储受限异构机群系统的多目标串近似匹配并行算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ycl12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对处理机节点具有不同的计算能力、通信延迟和存储容量的情形.考虑计算和通信启动开销,给定处理机分配顺序,基于可分负载理论,分别建立单层和两层树结构模型的存储受限异构机群系统的目标串最优分配线性规划模型,给出相应的目标串最优分配方法,并讨论了处理机最优分配顺序.实验结果表明,本文提出的基于最优分配方法的多目标串近似匹配并行算法优于平均分配算法,获得了较好的加速并具有良好的可扩展性.
其他文献
为了研究多流程循环流化床内独特的流动结构和传热规律,搭建了多流程循环流化床冷态实验系统,分别以80~120目、120~200目两种粒度分布的玻璃珠为物料,根据对流传热与热平衡理
目的:了解三年医院感染变化,评估医院感染控制工作与日常监测效果。方法:采用床旁调查及日常监测相结合的调查方法,并与同年该月临床医师上报医院感染情况相比较。结果:2011年~20
元代是“动+了+宾”全面取代“动+宾+了”的时期。“动+了+宾”在元代得到异乎寻常的发展,除了语言自身的原因以外,还有外力的作用,即蒙古语对汉语的影响,推进了这种格式的普
用小型涡轮取代蓄电池和高压气瓶作为导弹上的辅助能源是明显地发展趋势.重复进气涡轮能较好地适应这种辅助能源系统的要求.本文研究了涡轮的不同形状的重复进气道,及其与喷
介绍了石材厂开采、生产、迁移等过程中产生的废弃石料的种类,研究了石材厂废弃物对环境污染和生态的破坏程度,并从废弃石料的再利用角度出发,结合大泽山的实际情况,提出了大
<正> 病毒性肝炎是一种常见病、多发病,严重危害人类的身体健康,已成为社会关注的公共卫生问题之一。近几年,对于病毒性肝炎研究较多,其药物治疗取得了一定进展。1 己酮可可
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
我们知道复数具有如下两性质:(1)z ∈Rz=z;(2)z 是纯虚数z+=0且 z≠0.在解复数方程或求复平面上点的轨迹问题时,若题设条件中有或通过恒等变形可得到自变量为复数,函数值恒为
期刊
体力活动社会生态模型的提出引发各界对物质环境与体力活动关系的探讨,体育设施作为物质环境的重要组成部分,越来越多的研究开始关注其对体力活动的影响。老年人作为体力活动
以北京城区电影院为研究对象,结合小区需求点的空间布局,利用点密度、泰森多边形分析电影院设施点与小区需求点的空间布局特征。利用网络分析中的服务区分析构建电影院服务区