Sparse Elimination on Vector Multiprocessors

Abstract

The research of this grant spanned number of topical areas in its four years duration (1) Blocked parallel solution of dense and sparse systems. Closely-related to the original proposal, this research involved a study of the relationship between task granularity and block partitioning size in the solution of linear algebra problems. The rationale for this blocking was the restricted effective memory bandwidth of the shared-memory CRAY-2 due to memory conflicts. The final result was development of unique black-box models of the CRAY-2 memory system based on dedicated machine measurements. In the realization that the limited parallelism of the CRAY-2 was restrictive for future algorithm studies, a new effort precursing future research cooperative with WPAFB personnel was initiated.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 02, 1988
Accession Number
ADA204321

Entities

People

  • Donald Albert Calahan

Organizations

  • University of Michigan

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Availability
  • Bandwidth
  • Computer Science
  • Computers
  • Electrical Engineering
  • Elimination
  • Engineering
  • Linear Algebra
  • Measurement
  • Parallel Computing
  • Parallel Processing
  • Procurement
  • Simulations
  • Supercomputers
  • Urban Areas

Readers

  • Parallel and Distributed Computing.
  • Technical Research and Report Writing.