一种用于求解异构计算系统中任务分配问题的禁忌算法

异构计算系统是包含一组相异系统结构的机器连接机器的高速互连网络通信协议操作系统和相关开发环境等的集成计算系统，为了更好地利用异构计算系统的优势，可将一个大的任务分解为若干子任务，每个子任务内部包含的计算是同类性质的。而不同的子任务之间可能是不同类型的计算，需要不同系统结构的机器。任务分解完成后的工作是任务分配和任务调度，分别是将子任务分配给合适的机器，对每个机器上的子任务和机器间的数据传输进行调度，使执行代价与通信代价最小。