Processor allocation in 2D mesh-connected multicomputer using dominant free submeshes

This thesis proposes a submesh allocation algorithm that has complete submesh recognition capability. It uses a novel function, called the reservation factor to evaluate possible candidate free submeshes. By using reservation factor as the best-fit criteria to determine the best possible candidate for an incoming request, the algorithm achieves better results than all the previously proposed algorithms. --Abstract, page iii