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基本函数具有与绝大多数哺乳动物的视觉皮层简单细胞的感知域模型相似的性质,即能够仿真视觉皮