Show simple item record

dc.creatorVelarde Martínez,Apolinar
dc.creatorLuna Ramírez,Enrique
dc.creatorSoria Cruz,Jorge
dc.creatorPonce de León Sentí,Eunice
dc.date2016-04-01
dc.date.accessioned2019-04-24T21:28:58Z
dc.date.available2019-04-24T21:28:58Z
dc.identifierhttps://scielo.conicyt.cl/scielo.php?script=sci_arttext&pid=S0718-33052016000200011
dc.identifier.urihttp://revistaschilenas.uchile.cl/handle/2250/59228
dc.descriptionEn 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.
dc.formattext/html
dc.languagees
dc.publisherUniversidad de Tarapacá.
dc.relation10.4067/S0718-33052016000200011
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceIngeniare. Revista chilena de ingeniería v.24 n.2 2016
dc.subjectSistema de multicomputadoras
dc.subjectproblema multiobjetivo
dc.subjectmalla 2D
dc.subjectalgoritmo de distribución marginal univariante
dc.subjectalgoritmo de estimación de la distribución
dc.titleEvaluación de objetivos al planificar y asignar trabajos paralelos en un sistema de multicomputadoras


This item appears in the following Collection(s)

Show simple item record