Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-212
Collection Type Indeks Artikel prosiding/Sem
Title Communication Efficient Matrix Multiplication on Hypercubes
Author Himanshu Gupta P. Sadayappan;
Publisher 6th Annual ACM Symposium on Parallel Algorithms and Architecture
Subject Matrix multiplication, distributed algorithms, interprocessor communication, hypercubes, 3-D grids.
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-212 TERSEDIA
Tidak ada review pada koleksi ini: 55470
ABSTRACT

In this paper we present an efficient dense matrix multi- plication algorithm for distributed memory computers with a hypercube topology. The proposed algorithm performs better than all previously proposed algorithms for a wide range of matrix sizes and number of processors, especially for large matrices. We analyze the performance of the al- gorithms for two types of hypercube architectures, one in which each node can use (to send and receive) at most one communication link at a time and the other in which each node can use all communication links simultaneously. Keywords Matrix multiplication, distributed algorithms, interprocessor communication, hypercubes, 3-D grids.