论文部分内容阅读
网格计算一直到80年代后期开始研究。现在它已成为一个非常重要的计算模式,尤其是有关科学,工程问题,企业和那些需要密集计算等领域。存在许多成功应用网格计算的系统。网格计算创建了一个非常强大的计算环境,同时也带来了许多挑战,通常在平常的计算方式中是不不存在的。其中最大的问题是调度。如何把一个大的问题划分成小的问题并且分配到网格计算系统的各个计算终端上就是网格计算系统所管理的。因此,调度的问题就成了非常重要的挑战,如果这个问题解决得话,那么整个的网格计算系统就能成功的运行。
映射独立任务到异构计算系统,到整个系统中最后完成得任务所需要的时间就是所谓的跨度,这是已经被证明的NP-完全问题。因此,许多文献中存在解决这个问题的启发式算法。其中,HLTF和Segmented Min-Min有较好的低复杂度的跨度。在这份文件中,提出HPALP算法,它通过解决HLTF在异构计算环境中的问题和在异构的计算环境中Segmented Min-Min没有一个清晰的分段来实现在HLTF和Segmented Min-Min中的启发式。新提出的启发式和几个相关的已在基于simjava的模拟异构计算(HC)的环境中实现,实验结果表明,启发式算法比传统的算法性能更优。