Planificación heurística de procesos AND/OR paralelos

• Ramiro Varela ^[1] ; Jorge Puente ^[1] ; Camino R. Vela ^[1] ; César Alonso ^[1]
  1. [1] Universidad de Oviedo

     Universidad de Oviedo

     Oviedo, España

     
• Localización: CAEPIA'97: actas / coord. por Asociación Española de Inteligencia Artificial, Vicente J. Botti Navarro , 1997, ISBN 84-8498-765-5, págs. 397-406
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    En este trabajo se trata el problema de la planificación del conjunto de procesos que se generan al evaluar programas lógicos en paralelo sobre una plataforma con varios procesadores. Se propone una estrategia de planificación que tiene en cuenta algunas características dinámicas de los procesos ponderadas por parámetros de planificación. Para estudiar la influencia de estos parámetros en el rendimiento del sistema se ha diseñado una herramienta que incluye un simulador del modelo de interpretación utilizado y un algoritmo genético para buscar los mejores parámetros de planificación. Los resultados experimentales demuestran que los valores de los parámetros influyen claramente en el rendimiento del evaluador y que la dependencia entre el rendimiento y los valores de los parámetros no es lineal, por lo que se precisa un estudio minucioso de los datos para establecer las regularidades que se producen entre los valores de los parámetros de planificación y el rendimiento del sistema.

  • English

    In this paper, we confront the problem of scheduling the set of processes generated during the evaluation of a query with respect to a logic program when a parallel interpretation model is used. The proposed scheduling policy takes into account some properties of the processes weighed up by parameters. In order to evaluate this policy, a tool is built that simulates the parallel interpretation model as well as the scheduling policy, and makes a genetic search for determining the best scheduling parameters clearly influence on the performance of the evaluator but this dependency is not lineal. Thus most meticulous studies are necessary for finding out the relations between the scheduling values and the system performance.