Parallel computations for logic-algebraic based expert systems

Authors:
Leszek Borzemski;Mariusz Fras
Affiliations:
Wroclaw University of Technology, Institute of Information Science and Engineering, Wroclaw, Poland;Wroclaw University of Technology, Institute of Information Science and Engineering, Wroclaw, Poland
Venue:
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
Year:
2007

Citing 6
Cited 1

Scalable parallel and distributed expert database systems with predictive load balancing

Journal of Parallel and Distributed Computing - Special issue on scalability of parallel algorithms and architectures
Issues in the design and control of parallel rule-firing production systems

Journal of Parallel and Distributed Computing
Parallel and distributed execution of constraint programs

ACM SIGSOFT Software Engineering Notes
Parallel execution of prolog programs: a survey

ACM Transactions on Programming Languages and Systems (TOPLAS)
Logic-Algebraic Method for a Class of Knowledge Based Systems

EUROCAST '97 Proceedings of the A Selection of Papers from the 6th International Workshop on Computer Aided Systems Theory
Artificial intelligent application to service restoration considering load balancing in distribution networks

KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III

Multiphase Data Exchange in Distributed Logic-Algebraic Based Processing

IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Task allocation is a very important issue in the area of knowledge-based parallel and distributed systems. The problems formulated for a wide class of expert systems with knowledge representation in the form of facts can be solved applying the logic-algebraic (LA) method. The recursive procedure applied in LA algorithm defines elementary tasks to be processed at different computation stages. The paper presents parallel processing architecture for LA method. Effectively distributed basic task of proper granularity is defined and three load balancing task allocation algorithms are proposed. The performance of the algorithms is evaluated through experiments with the use of randomly generated instances of different LA task profiles.