Rhotrix Multiplication on Two-Dimensional Process Grid Topologies

Introduction

Rhotrix is a mathematical concept introduced in Ajibade (2003) as an extension of the initiative formerly suggested by Atanassove and Shannon (1998). The algebraic structures and analysis of rhotrices was presented in Ajibade (2003) and alternative approach given in relation to matrix algebra is presented in Sani (2004).

The multiplication of rhotrices as defined by Ajibade (2003) is given as follows: Assuming that R and Q are two rhotrices, then ifwe have that

Where “+” and “” defines addition and multiplication over R and Q, respectively, while h(R) and h(Q) are the respective hearts of the two rhotrices.

In this paper we present a parallel implementation of heart-oriented rhotrix multiplication over a tow-dimensional grid topology by adopting the master-worker paradigm. The formal representation for heart-oriented multiplication of n-dimensional rhotrices was presented in Ezugwu et al. (2011). This gave room for the initial conception of the parallel computation upon which this paper is bases.

Rhotrix Multiplication

An expression for the resultant multiplication of two n-dimensional rhotrices R_n and Q_n, which was introduced in Ezugwu et al. (2011), is expressed as shown in expression 1.

The mathematical model is interpreted as follows:

The entries of the product rhotrix C_n, of R_n and Q_n is expressed as follows:, for i = 1,2,…,(2) where λ = 0 when the index value corresponds to that of the heart and λ = 1 when otherwise.

We can also represent (1) in a two-dimension view as introduced in Ezugwu et al. (2011), which is denoted as show in expression 2.

The mathematical model is expressed as follows:

We consider the following single index rhotrix multiplication for further clarification (see Expression 3)..Let and then and , which denote the heart entries for R₅ and Q_5.