Article Preview
TopIntroduction
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).
Where a, b, d, e, h(R) ∊ ℝ, and
h(R) is called the heart of a rhotrix
R.
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.
TopRhotrix Multiplication
An expression for the resultant multiplication of two n-dimensional rhotrices Rn and Qn, which was introduced in Ezugwu et al. (2011), is expressed as shown in expression 1.
Expression 1
The mathematical model is interpreted as follows:
The entries of the product rhotrix Cn, of Rn and Qn 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.
Expression 2
The mathematical model is expressed as follows:
(4)We consider the following single index rhotrix multiplication for further clarification (see Expression 3)..Let and then and , which denote the heart entries for R5 and Q5.