Multiphase Data Exchange in Distributed Logic-Algebraic Based Processing

  • Authors:
  • Leszek Borzemski;Mariusz Fraś

  • Affiliations:
  • Institute of Information Science and Engineering, Wroclaw University of Technology, Wroclaw, Poland 50-370;Institute of Information Science and Engineering, Wroclaw University of Technology, Wroclaw, Poland 50-370

  • Venue:
  • 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
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problems formulated for a class of expert systems with knowledge representation in the form of facts can be solved applying the logic-algebraic (LA) method. Parallel processing of logic-algebraic algorithms addresses issue of data exchange. During so called task composition step the data processed on each processor has to be distributed to all other processors. In the paper we introduce a multiphase data exchange used for information dissemination in LA parallel computations. For the assumed processing system model we derive the analytical formulae for the task composition completion time in balanced and non-balanced data distribution.