Automatically assigned DDC number:

Manually assigned DDC number: 00435

Number of references: 0

Title: Parallel Matrix Multiplication Algorithms on Hypercube Multiprocessors


Subject: Peizong Lee Parallel Matrix Multiplication Algorithms on Hypercube Multiprocessors

Description: In this paper, we present three parallel algorithms for matrix multiplication. The first one, which employs pipelining techniques on a mesh grid, uses only one copy of data matrices. The second one uses multiple copies of data matrices also on a mesh grid. Although data communication operations of the second algorithm are reduced, the requirement of local data memory for each processing element increases. The third one, which uses a cubic grid, shows the trade-offs between reducing the computation time and reducing the communication overhead. Performance models and feasibilities of these three algorithms are studied. We analyze the interplay among the numbers of processing elements, the communication overhead, and the requirements of local memory in each processing element. We also present experimental results of these three algorithms on a 32-node nCUBE-2 computer. 1 Introduction This paper is concerned with the design and analysis of efficient matrix multiplication algorithms on hype...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1996-10-18

Pubyear: 1995

Format: ps



Language: en

Rights: unrestricted


<?xml   version="1.0"   encoding="UTF-8"?>


      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Parallel   Matrix   Multiplication   Algorithms   on   Hypercube   Multiprocessors"   />