Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras
Autor: | Enrique Luna Ramírez, Apolinar Velarde Martinez, Jorge Soria Cruz, Eunice Esther Ponce de Leon Senti |
---|---|
Rok vydání: | 2016 |
Předmět: | |
Zdroj: | Ingeniare. Revista chilena de ingeniería v.24 n.2 2016 SciELO Chile CONICYT Chile instacron:CONICYT |
ISSN: | 0718-3305 |
DOI: | 10.4067/s0718-33052016000200011 |
Popis: | espanolEn este trabajo se propone un metodo que realiza una evaluacion de cada uno de los objetivos que se contraponen en la planificacion y la asignacion de los trabajos a ser procesados en un sistema de multicomputadoras en malla 2D, como los tiempos de espera, de procesamiento, de transferencia e inanicion de tareas. El metodo propuesto utiliza un algoritmo de seleccion dinamica de tareas de la cola de espera para determinar cuales tareas son susceptibles de ser asignadas en las submallas libres de procesadores del sistema objetivo, una vez que el algoritmo de asignacion detecta los procesadores libres en la malla. Para seleccionar los procesadores en donde las tareas seran asignadas y evaluar los objetivos contrapuestos, el metodo utiliza el algoritmo de la estimacion de la distribucion, para determinar cuales son los procesadores que ofrecen las mejores soluciones de asignacion en cuanto a los objetivos evaluados, asi como tambien la incidencia que cada uno de ellos tiene en el desempeno del sistema. Los resultados obtenidos en las experimentaciones con el metodo propuesto muestran una mejoria en los tiempos de procesamiento y de espera de las tareas, en comparacion con los resultados que producen las tecnicas de asignaciones de tareas: lineal y las curvas de Hilbert. EnglishIn 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. |
Databáze: | OpenAIRE |
Externí odkaz: |