网络技术与并行技术的高速发展，使得人们对计算能力的要求随之增加，而并行计算机是实现高性能计算的最有效的技术途径。20世纪80年代末以来，高性能商用微处理器技术取得了迅猛的发展，使高性能大规模并行计算机的实现成为可能。随着并行计算系统的应用和推广，人们不断增长的需求为科研工作者提出了一系列新的挑战课题。　　 本文就Torus结构的多处理机系统中处理机的搜索与分配算法进行了较为深入的研究，在已有工作的基础上进行了探索和创新，并取得了一定的成果。具体内容体现在如下几个方面：　　 1、系统阐述了网络技术与并行计算技术的发展，对并行计算中的任务调度和处理机分配的联系与区别进行了探讨。　　 2、在系统分析已有的子网搜索与分配算法的基础上，以二维Torus结构的多处理机系统为例，提出了一种相对快速、高效的子网搜索分配算法，该算法通过简单的坐标运算和空间运算能够显著地缩小搜索范围，从而快速地找到满足要求的子网。　　 3、随着系统中处理机数目的增加，处理机出现故障的情况是难以避免的，一旦出现故障结点，原有的搜索算法将受到限制，从而影响系统的性能；针对这种情况，本文对具有故障结点的Torus网络进行研究，给出了搜索由正常结点组成的最大子网的算法，并用实例验证了算法的可行性。　　 4、在连续分配策略的基础上提出一种非连续分配策略，该策略能够进一步提高处理机的利用率，降低任务的等待时间，提高整个系统的效率。　　 5、最后，提出需要进一步开展的研究工作。