ALGORITHMS FOR RHOTRIX MULTIPLICATION ON TWO-DIMENSIONAL PROCESS GRID TOPOLOGIES
ALGORITHMS FOR RHOTRIX MULTIPLICATION ON TWO-DIMENSIONAL PROCESS GRID TOPOLOGIES
No Thumbnail Available
Date
2011-01
Authors
ABSALOM, EZUGWU EL-SHAMIR
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This research work is focused on designing multiple sequential and parallel row-column and heart-oriented rhotrix multiplication algorithms. The algorithms have been implemented on process array and heterogeneous master-worker platforms. The first implementation is the row-column rhotrix multiplication on processor arrays. The second is the heart-oriented rhotrix multiplication on dynamic master-worker with allocation of rhotrix vectors where the master distributes rhotrix vectors (data) and computations to the workers. We hypothesised that no single algorithm always achieves the best possible performance for multiplying rhotrices with different sizes on arbitrary process grids. The performance models for these algorithms and the experimental results on clusters of workstations support the research hypothesis. Furthermore, initial heuristics for the poly-algorithmic selection for parallel arbitrary rhotrix multiplication was provided. The two multiplication methods identified were experimentally implemented using C, Java and Delphi programming languages. The obtained experimental results on both platforms demonstrate the possible parallelisation of rhotrices, and idealistic views of their future applications in research and industries
Description
A THESIS SUBMITTED TO THE
POSTGRADUATE SCHOOL,
AHMADU BELLO UNIVERSITY, ZARIA
NIGERIA
IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE AWARD OF THE DEGREE OF MASTER OF SCIENCE (M.Sc.) IN COMPUTER SCIENCE
DEPARTMENT OF MATHEMATICS
AHMADU BELLO UNIVERSITY, ZARIA
NIGERIA
JANUARY, 2011
Keywords
ALGORITHMS,, RHOTRIX,, MULTIPLICATION,, TWO-DIMENSIONAL,, PROCESS,, GRID,, TOPOLOGIES