多处理器作业调度中遗传算法（GA）和局部敏感哈希（LSH）的性能研究
摘要：多处理器任务调度是一个重要且计算复杂的问题。本文提出了遗传算法和列表调度算法的比较研究。这两种算法都是天然可并行化的，但有着严重的数据依赖性。基于实验结果，本文详细分析了每种算法的可扩展性、优点和缺点。多处理器已经成为运行实时应用程序的强大计算手段，特别是在单处理器系统无法足够执行所有任务的情况下。多处理器的高性能和可靠性使其成为强大的计算资源。这样的计算环境需要一种有效的算法来确定何时以及在哪个处理器上执行给定的任务。在多处理器系统中，将并行程序高效地调度到处理器上，以最小化整个执行时间对于实现高性能至关重要。这个调度问题被认为是NP- Hard。在多处理器调度问题中，给定一个程序，在给定的多处理器系统中进行调度，使程序的执行时间最小化。最后一个任务必须尽早完成。遗传算法 (GA) 是一种广泛应用于约束优化的技术之一。
作者：S. R. Vijayalakshmi, G. Padmavathi
论文ID：1002.1149
分类：Performance
分类简称：cs.PF
提交时间：2010-02-08