skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Parallel sparse matrix vector multiplication using a shared virtual memory environment

Abstract

Many iterative schemes in scientific applications require the multiplication of a sparse matrix by a vector. This kernel has been mainly studied on vector processors and shared-memory parallel computers. In this paper, we address the implementation issues when using a shared virtual memory system on a distributed memory parallel computer. We study in details the impact of loop distribution schemes in order to design an efficient algorithm.

Authors:
; ;  [1]
  1. IRISA - Campus Universitaire de Beaulieu, Rennes (France)
Publication Date:
OSTI Identifier:
54436
Report Number(s):
DOE/ER/25151-1-Vol.1; CONF-930331-Vol.1
CNN: Contract 1-92-C-250-00-31318-01-2; TRN: 94:007584-0074
Resource Type:
Conference
Resource Relation:
Conference: 6. Society for Industrial and Applied Mathematics (SIAM) conference on parallel processing for scientific computing, Norfolk, VA (United States), 21-24 Mar 1993; Other Information: PBD: 1993; Related Information: Is Part Of Parallel processing for scientific computing: Proceedings. Volume 1; Sincovec, R.F.; Leuze, M.R. [eds.] [Oak Ridge National Lab., TN (United States)]; Keyes, D.E. [ed.] [Yale Univ., New Haven, CT (United States)]; Petzold, L.R. [ed.] [Minnesota Univ., Minneapolis, MN (United States)]; Reed, D.A. [ed.] [Illinois Univ., Chicago, IL (United States)]; PB: 522 p.
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARALLEL PROCESSING; MEMORY MANAGEMENT; COMPUTER ARCHITECTURE; MATRICES; NUMERICAL SOLUTION; ALGORITHMS

Citation Formats

Bodin, F, Erhel, J, and Priol, T. Parallel sparse matrix vector multiplication using a shared virtual memory environment. United States: N. p., 1993. Web.
Bodin, F, Erhel, J, & Priol, T. Parallel sparse matrix vector multiplication using a shared virtual memory environment. United States.
Bodin, F, Erhel, J, and Priol, T. Fri . "Parallel sparse matrix vector multiplication using a shared virtual memory environment". United States.
@article{osti_54436,
title = {Parallel sparse matrix vector multiplication using a shared virtual memory environment},
author = {Bodin, F and Erhel, J and Priol, T},
abstractNote = {Many iterative schemes in scientific applications require the multiplication of a sparse matrix by a vector. This kernel has been mainly studied on vector processors and shared-memory parallel computers. In this paper, we address the implementation issues when using a shared virtual memory system on a distributed memory parallel computer. We study in details the impact of loop distribution schemes in order to design an efficient algorithm.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1993},
month = {12}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: