Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
Feasibility Analysis of using Cannon Method to Perform Block Rhotrix Multiplication

# Feasibility Analysis of using Cannon Method to Perform Block Rhotrix Multiplication

Ratings: (0)|Views: 52|Likes:
This paper introduces the concept of parallel rhotrix – rhotrix multiplication, algorithm design and analysis based on the idea of parallelization of matrix–matrix multiplication with Cannon algorithm.
This paper introduces the concept of parallel rhotrix – rhotrix multiplication, algorithm design and analysis based on the idea of parallelization of matrix–matrix multiplication with Cannon algorithm.

### Availability:

See more
See less

09/10/2010

pdf

text

original

Feasibility Analysis of using Cannon Methodto Perform Block Rhotrix Multiplication.
Abdullahi M.
1
, Ezugwu A. E.
2
, Ahmed B. I.
3
, Tukur S. M.
4
Department of Mathematics, Ahmadu Bello University, Zaria, Nigeria.1muham08@yahoo.com, 2 code_abs@yahoo.com, 3 barroonia@yahoo.co.uk,4 smtexpert@yahoo.com
Abstract-
This paper introduces theconcept of parallel rhotrix
–
rhotrixmultiplication, algorithm design and analysisbased on the idea of parallelization of matrix
–
matrix multiplication with Cannonalgorithm.

Keywords:
Rhotrix, rhotrix blocking, alignmentoperation, shift operation, main entries, heartentries.
1. INTRODUCTION
Rhotrices multiplication was first introducedand defined by Ajibade[1], and later Sani [2]gave an alternative row-column multiplicationof higher dimensional rhotrices. Their work wasbasically an idea that offers exercises formathematical enrichment with sets of objectswhich are in some ways between 2-dimensionalvectors and 2x2-dimensional matrices as in [1],and for those objects which are in some waysbetween nxn-dimensional matrices and (2n-1) x(2n-1) dimensional matrices as in [3].In this paper our interest is based on n-dimensional rhotrix operation and itsmultiplication. The name rhotrix come up as a
result of the rhomboid nature of the arrangement of some mathematical arrays, which can simplybe seen as the combination of matrices. A rhotrix Ris called a real rhotrix if all its entries belong to theset of Real Numbers. On the other hand a rhotrix Ris called an integer rhotrix if all its entries belong tothe set of Integer Numbers.
Rhotrix is a matrix like array of n- dimensionalform of rhomboid nature. The major differencebetween matrix and Rhotrix is the arrangementand the introduction of concept of a heart (h).
( )
ab h R e
Fig 1: Rhotrix RepresentationRhotrix can be split into two forms of matrices:the main entries and the heart as shown in thefigure below.
a b e

( )
h R
where h(R) is the heart of the rhotrix.Fig 2: Rhotrix main entries and the heart
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 8, No. 5, August 2010231http://sites.google.com/site/ijcsis/ISSN 1947-5500

2. HIGHER-DIMENSIONAL RHOTRICES
Ajibade[1] further added that, the dimension of rhotrices can be expanded in size but wouldalways be of odd dimension, he further provedthat an n-dimensional rhotrix Rn will have |Rn|entries where |Rn| = (1/2)(n2+1). n-dimensionalrhotrix can be represented as shown in figure 3.
1121 11 1231 21 22 12 31tt-2 1 2 t-1t-1 2 1 t-2tt-1t-2 t-1t-1 t-2t-1tt
aca. . . . . . .. . . . . . . . .. . . . . . .a a aa c aa
nt t t
a aa c c a Rc c
Figure 3: General representation of n-dimensional rhotrix (adopted from [3])Where t=(n+1)/2, so that if n=3, then t=2. If n=5, t=3 and if n=7, t=4. In this case the 3
rd
, 5
th
and 7
th
dimensional rhotrices are given infigure4:
113 21 11 1222
a R a c aa

1112 11 125 31 12 22 12 1331 22 2333
aa c a R a c a c aa c aa
1121 11 1231 21 22 12 137 41 31 32 22 23 13 1442 32 33 23 2443 33 3444
aa c aa c a c a R a c a c a c aa c a c aa c aa

We define the main rows and columns of rhotrix R
n
depicted in figure 3 as:
,1 1,1 1,1,2 1,2 1,2,3 1,3 1,3, 1, 1,
. . .. . .. . .. . . . . .. . . . . .. . .
t t t t t t t
a a aa a aa a aa a a
and
1,1 1, 1 1,2,1 2, 1 2,3,1 3, 1 3,,1 , 1 ,
. . .. . .. . .. . . . . .. . . . . .. . .
t t t t t t t
a a aa a aa a aa a a

Respectively, the rows and columns of R
n
, i.e. thosecontaining the values c
lk
are similarly definedlikewise.
3. MULTIPLICATION OPERATION OFRHOTRICES
Multiplication operation denoted by “o” can be
defined in many ways, but in this paper werestrict our idea based on B. S
ani‟s [3] concept
of row-column multiplication of highdimensional rhotrices. Representing the n-dimensional rhotrix in figure 3 above by R
n
=(a
ij
,c
lk
) where a
ij
and c
lk
represent the a
ij
and c
lk
elements respectively, with i,j=
1,2,3,4,……,tand l,k=1,2,3,4,…..t
-1.The general idea of multiplying any tworhotrices of the same dimension still remain thesame with that which is obtainable in the matrixrow-column multiplication method where theset of elements a
ij
multiply each other andelements c
lk
also do likewise. Thus, themultiplication of any two rhotrices say R
n
andQ
n
can defined as
n n
R Q
=
1 1, 1 1 2 2, 2 2
( ) ( )
i j l k i j l
a c b
=

1( ), (1122 11221 221
t ab cijij lklij l

(IJCSIS) International Journal of Computer Science and Information Security,Vol. 8, No. 5, August 2010232http://sites.google.com/site/ijcsis/ISSN 1947-5500

Figure 6a: Blocking process of an eight dimensional rhotrix with main entries
a
and hearts
d
(IJCSIS) International Journal of Computer Science and Information Security,Vol. 8, No. 5, August 2010233http://sites.google.com/site/ijcsis/ISSN 1947-5500