Guiding processor allocation with estimated execution time for mesh connected multiple processor systems

Mesh connected parallel architectures have become increasingly popular in the design of multiprocessor systems in recent years. Several submesh allocation strategies for two-dimensional mesh systems have been proposed. We investigate the effect of using estimated execution times to guide submesh allocation. We have proposed a family of processor allocation strategies, called estimated execution time (EET) strategies, based on the estimated execution time information. Extensive simulations have been performed to study the performance of our strategies compared with other strategies. The results show that our strategies outperform existing strategies in terms of mean and standard deviation of response time under all load conditions and different job characteristics. Inaccurate estimation of such execution time will simply cause less overall system performance improvement, but not cause any execution failures