Torus多处理机中的子网搜索算法研究

摘要

在多处理机系统中高效的处理机分配策略对提高系统的性能是至关重要的,这需要用最小的时间开销为将要执行的任务找到合适的处理机。本文针对Torus结构的多处理机系统,提出了一种快速、高效的子网搜索算法。通过简单的坐标运算能够显著地缩小搜索范围,从而快速地找到满足要求的子网。模拟试验表明该算法是高效、可行的。