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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Velarde Martínez,Apolinar, Luna Ramírez,Enrique, Soria Cruz,Jorge, Ponce de León Sentí,Eunice
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