Parallel digraphs-building algorithm for polynomial realisations

Abstract

In this paper, the new method of the determination of entries of the state matrices of the positive two-dimensional systems described by the second Fornasini-Marchesini model (IIF-M) using digraphs theory D(2) has been presented. For the proposed method parallel computing algorithm was constructed. Algorithm is based on GPGPU (General- Purpose Computing on Graphics Processing Units) computing method to gain needed speed and computational power for such solution. The proposed method was discussed and illustrated with numerical examples. Proposed solution allows digraphs construction for any positive two-dimensional system, regardless of its complexity.