异构机群系统上近似串匹配并行算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:czwhczwh75
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于可分负载理论的最优原则,在假定正文串分配顺序固定的前提下,考虑处理机节点具有不同计算速度、不同通信能力的情况,提出一种异构机群计算环境下的最优正文串分配策略,给出最优正文串分配的闭合解。对于节点具有不同计算速度、通信能力、存储容量的异构机群系统,建立正文串最优分配的线性规划模型。针对几种特殊情况讨论正文串的最优分配顺序。实验结果表明,与平均分配正文串策略以及按照从处理机能力分配正文串策略相比,利用该策略进行近似串匹配并行处理所需时间分别缩短了10%~40%和5%~20%。
其他文献
随着我国民营经济的迅速发展,越来越多的民营企业成为上市公司。在仔细考察我国民营上市公司的终极所有权结构后可以发现,金字塔式持股结构在我国民营上市公司中极为普遍。一
病历问题隐患多多病历是医院医务人员在医疗活动中形成的文字、符号、图表、影像等资料,是对患者的疾病发生、发展情况和医护人员对患者的疾病诊断、检查、治疗、发展情况的
提出一种随机存取扫描测试方法,对扫描单元进行相容处理,以形成新的测试集合。结合Random Access Scan结构特性,对该测试集合进行优化,同时解决在测试工作中面临的测试数据量、测
出口退税是指一个国家根据本国税收法律的规定,对已经报关离境的出口商品,将其在出口前生产和流通各环节已经缴纳的国内增值税或消费税等流转间接税的税款退还给出口企业,使
资源映射是网格计算研究领域中的一个研究热点。现有的研究工作通常考虑任务的完成时间,对于满足用户QoS需求前提下提高资源映射性能方面还缺乏深入的研究。该文提出一种网格
11月16日,无船承运业务经营者保证金责任保险制度启动。今后,无船承运人可选择采用保证金方式或者责任保险方式取得无船承运业务经营资格。
针对EBPVD真空插板阀显示故障,结合其工作原理进行分析并对比出现的故障,深入研究真空阀相关的电磁阀系统和PLC系统,最终逐步排除故障,为研究设备提供依据,对真空设备的维修
习近平哲学思想的现代性话语是在中国特色社会主义现代化建设道路的实践过程中形成的。习近平哲学思想包含着四重现代性意蕴:促进社会和谐及世界和谐的现代性;以人民为主体及
融资难是世界各国和地区中小企业共同面临的难题,而我国由于处于经济转型期,其特有的制度障碍和结构缺陷、高度集中的金融体制以及狭窄的融资渠道,使得我国的中小企业融资尤其困
美式期权因为允许提前执行让我们感觉到棘手,但是它与实际生活又是如此贴近而运用得相当广泛,从我们最初认识的美式股票期权,到现在名目繁多的美式外汇期权,天气期权等,运用美式期