Accession Number:

ADA160240

Title:

Parallel Matrix Computations.

Descriptive Note:

Interim rept. Apr 84-Apr 85,

Corporate Author:

MARYLAND UNIV COLLEGE PARK DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-04-01

Pagination or Media Count:

14.0

Abstract:

This project concerns the design and analysis of algorithms to be run in a processor-rich environment. It focuses primarily on algorithms that require no global control and that can be run on systems with only local connections among processors. The properties of these algorithms both theoretically and experimentally are investigated. The experimental work is done on the ZMOB, a working parallel computer operated by the Laboratory for Parallel Computation of the Computer Science Department at the University of Maryland. The emphasis is on two areas 1 Dense problems from numerical linear algebra and 2 The iterative and direct solution of sparse linear systems. Additional keywords parallel algorithms and software development.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE