Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras.

In this paper, it is proposed a method to carry out an evaluation of the objectives that may conflict during the task planning and assignment task in a two-mesh multicomputer system, which includes the evaluation of the waiting, processing and transfer times of tasks. In the first instance, the proposed method uses two algorithms: an assignment algorithm for detecting the free processors in a mesh and a dynamic algorithm for selecting the tasks in a waiting queue that is susceptible to be assigned to the free objective system processors. To select the processors a set of tasks will be assigned, this method uses additionally a distribution estimation algorithm for determining which processors offer the best assignment solution respect to the impact of the evaluated objectives in the system performance. The results obtained with the proposed method showed an improvement in the waiting task and processing times compared to the results produced by task assignment techniques such as the lineal technique and the Hilbert curves. [ABSTRACT FROM AUTHOR]