1995 | OriginalPaper | Buchkapitel
A Genetic Algorithm for Load Balancing in Parallel Query Evaluation for Deductive Relational Data Bases
verfasst von : E. Alba, J. F. Aldana, J. M. Troya
Erschienen in: Artificial Neural Nets and Genetic Algorithms
Verlag: Springer Vienna
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Datalog is a query language for deductive databases. This language allows to evaluate a query incrementally on a network of processes. The tuples flow among them in parallel in order to compute the solution to the query. A major issue in this evaluation is the problem of assigning the processes to processors in a multiprocessors system. Not only load balancing is wanted but lowering the communication costs among the processors is crucial. We have tackled this problem by using a GA that works on a specific fitness function that allows to meet these goals. The techniques and results are presented here.