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

Apolinar Velarde Martínez, Enrique Luna Ramírez, Jorge Soria Cruz, Eunice Ponce de León Sentí

• español

  En este trabajo se propone un método que realiza una evaluación de cada uno de los objetivos que se contraponen en la planificación y la asignación de los trabajos a ser procesados en un sistema de multicomputadoras en malla 2D, como los tiempos de espera, de procesamiento, de transferencia e inanición de tareas. El método propuesto utiliza un algoritmo de selección dinámica de tareas de la cola de espera para determinar cuáles tareas son susceptibles de ser asignadas en las submallas libres de procesadores del sistema objetivo, una vez que el algoritmo de asignación detecta los procesadores libres en la malla. Para seleccionar los procesadores en donde las tareas serán asignadas y evaluar los objetivos contrapuestos, el método utiliza el algoritmo de la estimación de la distribución, para determinar cuáles son los procesadores que ofrecen las mejores soluciones de asignación en cuanto a los objetivos evaluados, así como también la incidencia que cada uno de ellos tiene en el desempeño del sistema. Los resultados obtenidos en las experimentaciones con el método propuesto muestran una mejoría en los tiempos de procesamiento y de espera de las tareas, en comparación con los resultados que producen las técnicas de asignaciones de tareas: lineal y las curvas de Hilbert.

• English

  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.