ALGORITHMS FOR RHOTRIX MULTIPLICATION ON TWO-DIMENSIONAL PROCESS GRID TOPOLOGIES

Simple item page
dc.contributor.authorABSALOM, EZUGWU EL-SHAMIR
dc.date.accessioned2014-02-28T10:17:45Z
dc.date.available2014-02-28T10:17:45Z
dc.date.issued2011-01
dc.descriptionA 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, 2011en_US
dc.description.abstractThis 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 industriesen_US
dc.identifier.urihttp://hdl.handle.net/123456789/2968
dc.language.isoenen_US
dc.subjectALGORITHMS,en_US
dc.subjectRHOTRIX,en_US
dc.subjectMULTIPLICATION,en_US
dc.subjectTWO-DIMENSIONAL,en_US
dc.subjectPROCESS,en_US
dc.subjectGRID,en_US
dc.subjectTOPOLOGIESen_US
dc.titleALGORITHMS FOR RHOTRIX MULTIPLICATION ON TWO-DIMENSIONAL PROCESS GRID TOPOLOGIESen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ALGORITHMS FOR RHOTRIX MULTIPLICATION ON TWO- DIMENSIONAL PROCESS GRID TOPOLOGIES.pdf
Size:
3.42 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.58 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
SCIENCE