Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras
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 inanic...
Guardado en:
Autores principales: | , , , |
---|---|
Lenguaje: | Spanish / Castilian |
Publicado: |
Universidad de Tarapacá.
2016
|
Materias: | |
Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052016000200011 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:scielo:S0718-33052016000200011 |
---|---|
record_format |
dspace |
spelling |
oai:scielo:S0718-330520160002000112016-04-15Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadorasVelarde Martínez,ApolinarLuna Ramírez,EnriqueSoria Cruz,JorgePonce de León Sentí,Eunice Sistema de multicomputadoras problema multiobjetivo malla 2D algoritmo de distribución marginal univariante algoritmo de estimación de la distribución 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.24 n.2 20162016-04-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052016000200011es10.4067/S0718-33052016000200011 |
institution |
Scielo Chile |
collection |
Scielo Chile |
language |
Spanish / Castilian |
topic |
Sistema de multicomputadoras problema multiobjetivo malla 2D algoritmo de distribución marginal univariante algoritmo de estimación de la distribución |
spellingShingle |
Sistema de multicomputadoras problema multiobjetivo malla 2D algoritmo de distribución marginal univariante algoritmo de estimación de la distribución Velarde Martínez,Apolinar Luna Ramírez,Enrique Soria Cruz,Jorge Ponce de León Sentí,Eunice Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras |
description |
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. |
author |
Velarde Martínez,Apolinar Luna Ramírez,Enrique Soria Cruz,Jorge Ponce de León Sentí,Eunice |
author_facet |
Velarde Martínez,Apolinar Luna Ramírez,Enrique Soria Cruz,Jorge Ponce de León Sentí,Eunice |
author_sort |
Velarde Martínez,Apolinar |
title |
Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras |
title_short |
Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras |
title_full |
Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras |
title_fullStr |
Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras |
title_full_unstemmed |
Evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras |
title_sort |
evaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras |
publisher |
Universidad de Tarapacá. |
publishDate |
2016 |
url |
http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052016000200011 |
work_keys_str_mv |
AT velardemartinezapolinar evaluaciondeobjetivosalplanificaryasignartrabajosparalelosenunsistemademulticomputadoras AT lunaramirezenrique evaluaciondeobjetivosalplanificaryasignartrabajosparalelosenunsistemademulticomputadoras AT soriacruzjorge evaluaciondeobjetivosalplanificaryasignartrabajosparalelosenunsistemademulticomputadoras AT poncedeleonsentieunice evaluaciondeobjetivosalplanificaryasignartrabajosparalelosenunsistemademulticomputadoras |
_version_ |
1714203433370648576 |