Matrix Multiplication on Two Interconnected Processors

Files in This Item:
File Description SizeFormat 
Becker_Lastovetsky_2006.pdf844.16 kBAdobe PDFDownload
Title: Matrix Multiplication on Two Interconnected Processors
Authors: Becker, Brett A.
Lastovetsky, Alexey
Permanent link: http://hdl.handle.net/10197/8604
Date: Oct-2006
Abstract: This paper presents a new partitioning algorithm to perform matrix multiplication on two interconnected heterogeneous processors. Data is partitioned in a way which minimizes the total volume of communication between the processors compared to more general partitionings, resulting in a lower total execution time whenever the power ratio between the processors is greater than 3:1. The algorithm has interesting and important applicability, particularly as the top-level partitioning in a hierarchal algorithm that is to perform matrix multiplication on two interconnected clusters of computers.
Type of material: Conference Publication
Copyright (published version): 2006 IEEE
Keywords: Workstation clusters;Data analysis;Matrix multiplication;Parallel algorithms
DOI: 10.1109/CLUSTR.2006.311901
Language: en
Status of Item: Peer reviewed
Conference Details: Proceedings of the 8th IEEE International Conference on Cluster Computing (Cluster 2006), October, 2006
Appears in Collections:Computer Science Research Collection

Show full item record

SCOPUSTM   
Citations 50

4
Last Week
0
Last month
checked on Jun 23, 2018

Download(s)

5
checked on May 25, 2018

Google ScholarTM

Check

Altmetric


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.