An Algorithm for Task Scheduling In a Heterogeneous Computing Environment

被引量 : 0次 | 上传用户:chris916
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算一直到80年代后期开始研究。现在它已成为一个非常重要的计算模式,尤其是有关科学,工程问题,企业和那些需要密集计算等领域。存在许多成功应用网格计算的系统。网格计算创建了一个非常强大的计算环境,同时也带来了许多挑战,通常在平常的计算方式中是不不存在的。其中最大的问题是调度。如何把一个大的问题划分成小的问题并且分配到网格计算系统的各个计算终端上就是网格计算系统所管理的。因此,调度的问题就成了非常重要的挑战,如果这个问题解决得话,那么整个的网格计算系统就能成功的运行。   映射独立任务到异构计算系统,到整个系统中最后完成得任务所需要的时间就是所谓的跨度,这是已经被证明的NP-完全问题。因此,许多文献中存在解决这个问题的启发式算法。其中,HLTF和Segmented Min-Min有较好的低复杂度的跨度。在这份文件中,提出HPALP算法,它通过解决HLTF在异构计算环境中的问题和在异构的计算环境中Segmented Min-Min没有一个清晰的分段来实现在HLTF和Segmented Min-Min中的启发式。新提出的启发式和几个相关的已在基于simjava的模拟异构计算(HC)的环境中实现,实验结果表明,启发式算法比传统的算法性能更优。  
其他文献
乳腺癌是一类高度异质性肿瘤,由于遗传及基因表型方面具有显著多样性,使肿瘤细胞的增殖速度、侵袭能力、治疗效果及致病性突变等呈现差异,即使临床分期、病理分级相同的患者
嗜麦芽窄食单胞菌(Stenotrophomonas maltophilia,SM)属非发酵型革兰阴性杆菌,广泛存在于医院和自然环境.该菌对多种抗生 素天然耐药,但致病能力较弱,多见于感染免疫力低下及
目的 探讨Survivin和Egr-1在食管鳞癌组织和正常食管组织中的表达情况,分析Survivin和Egr-1与食管鳞癌临床病理特征和预后的相关性.方法 采用免疫组织化学染色方法检测2012年
随着数据库技术的发展和人们获取数据手段的多样化,空间数据的数量、大小、和复杂性都在剧增,而且这些数据正以几何级数或指数级增长,已经远远超出了人们的解释能力。因此,如
在经济全球化、文化语言多元化的时代,电影等媒介在人们生活中的地位越来越高。英文电影逐渐走入中国观众的生活,然而英文电影片名的汉译的特点起着怎样的特殊作用,又有哪些
由于Gabor变换能够同时在空间域和频率域上获得很好的局部化性质,并且二维Gabor基本函数具有与绝大多数哺乳动物的视觉皮层简单细胞的感知域模型相似的性质,即能够仿真视觉皮
文化产品的国际竞争力不仅对发展我国文化产业具有重要意义,而且对推动我国社会主义文化大发展大繁荣以及提升国家整体竞争力具有重要现实意义。本文主要综述了文化产品的定
面对以产业结构优化升级、技术进步和创新驱动为重要特征的新经济,为满足长三角区域经济“新常态”对本专业人才的需求,本文以我校材料成型及控制工程专业为例,提出了以“面
近日,玩具及婴幼儿用品专门零售商玩具“反”斗城(Toy s“R”Us)6家新店即将投入运营,其中,玩具“反”斗城宁波银泰店、北京永旺梦乐城店、赣州万象城店、福州爱琴海购物公园
重大新闻向来是新闻媒体关注的热点,尤其是重大灾难事件,如今年的5.12四川汶川大地震,一两天内,灾区就汇集了数千名手持肩扛“长枪短炮”的记者。新闻记者这种排除万难深入一