Torus网络中非连续处理机分配策略的设计

摘要

在多处理机系统中高效的处理机分配策略对提高系统的性能是至关重要的,这需要用最小的时间开销为将要执行的任务找到合适的处理机组.本文针对二维Torus结构的多处理机系统,提出了一种非连续的处理机分配策略.该策略根据系统中空闲子网的情况对请求的任务进行分解,使得最终分配的处理机组保持一定程度的连续度.仿真试验表明该策略能够进一步提高处理机的利用率,降低任务的等待时间,提高整个系统的效率.