@inproceedings{a1ca271392f54afcb3b642a08f0a5a50,
title = "Designing matrix multiplication algorithms on a multi-tier cluster",
abstract = "In this paper, we consider the efficient design I of parallel matrix multiplication algorithms in a multitier computer environment. Of particular emphasis is the effect of variable communication latencies when dealing with the multi-tier construct and its effect on performance. As such, variants in data and computational assignments across processors and their communication needs are explored, analyzed and synthesized in order to perform theoretical analysis on a variant of the realistic LogP model. In particular, we provide general 2-D and 3-D matrix multiplication algorithms designed specifically for multi-tier networks and determine which type(s) of algorithm run best under different circumstances. Validation of analysis is provided through comparison with performance data for the different algorithms designed and analyzed.",
keywords = "Algorithm design & analysis, Matrix multiplication, Multi-tier networks, Parallel computing, Performance analysis",
author = "Santos, {Eunice E.} and John Korah",
year = "2004",
language = "English (US)",
isbn = "1932415262",
series = "Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04",
pages = "584--590",
editor = "H.R. Arabnia and J. Ni",
booktitle = "Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04",
note = "Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04 ; Conference date: 21-06-2004 Through 24-06-2004",
}