Automatically assigned DDC number: 00435
Manually assigned DDC number: 00435
Number of references: 4
Title: P-Sparslib: A Portable Library Of Distributed Memory Sparse Iterative Solvers
Author:
Author:
Subject: Yousef Saad,Andrei V. Malevsky P-Sparslib: A Portable Library Of Distributed Memory Sparse Iterative Solvers
Description: Domain Decomposition techniques constitute an important class of methods which are especially appropriate in a parallel computing environment. However, few general purpose computational codes based on these techniques have been developed so far. In this paper, we propose one such solver developed around the idea of `distributed sparse matrices'. We explore issues related to data structures for distributed sparse matrices, simple matrix operations, as well as the implementations of the iterative solution kernels and analyze their performance on different architectures. We also describe a preliminary version of a portable library of parallel sparse iterative solvers, P-SPARSLIB, which encompasses the proposed concepts. Keywords: Sparse Matrix, Domain Decomposition, Iterative Solver, Parallel Computer, Distributed Memory University of Minnesota, Department of Computer Science, 200 Union Street S.E., Minneapolis, MN 55455 USA; saad@cs.umn.edu. y Universit'e de Montr'eal et Centre de Re...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1996-08-20
Pubyear: 1995
Format: ps
Identifier: http://citeseer.ist.psu.edu/141073.html
Source: http://www.cs.umn.edu/Research/arpa/p_sparslib/psp/DOCS/Paper1.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/399991.html" Type="inproceedings" CiteSeer_Book="" CiteSeer_Volume="" Title="Tools for Heterogeneous Network Computing,">
<identifier Org="ISBN:0471388602" Paper_ID="/399991.html" Extracted="0471388602" DDC="005.2/76" Normalized_DDC="005276" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0521455111" Paper_ID="/399991.html" Extracted="0521455111" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0780332814" Paper_ID="/399991.html" Extracted="0780332814" />
<identifier Org="ISBN:0818629703" Paper_ID="/399991.html" Extracted="0818629703" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0818678895" Paper_ID="/399991.html" Extracted="0818678895" DDC="620/.001/1" Normalized_DDC="6200011" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0897916956" Paper_ID="/399991.html" Extracted="0897916956" DDC="004.24" Normalized_DDC="00424" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:1568811799" Paper_ID="/399991.html" Extracted="1568811799" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540564519" Paper_ID="/399991.html" Extracted="3540564519" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540602224" Paper_ID="/399991.html" Extracted="3540602224" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540665498" Paper_ID="/399991.html" Extracted="3540665498" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3642009840" Paper_ID="/399991.html" Extracted="3642009840" />
<identifier Org="ISBN:9051991959" Paper_ID="/399991.html" Extracted="9051991959" />
<identifier Org="ISBN:9810234589" Paper_ID="/399991.html" Extracted="9810234589" DDC="621.36/7" Normalized_DDC="621367" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:9810244134" Paper_ID="/399991.html" Extracted="9810244134" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/310594.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Heuristic algorithms for automatic graph partitioning,">
<identifier Org="ISBN:0792336151" Paper_ID="/310594.html" Extracted="0792336151" DDC="515/.64" Normalized_DDC="51564" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540235264" Paper_ID="/310594.html" Extracted="3540235264" />
<identifier Org="ISBN:3540656413" Paper_ID="/310594.html" Extracted="3540656413" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540695001" Paper_ID="/310594.html" Extracted="3540695001" />
</rec>
<rec ID="/186963.html" Type="article" CiteSeer_Book="SIAM Journal on Scientific Computing" CiteSeer_Volume="16" Title="An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations,">
<identifier Org="ISBN:0309089522" Paper_ID="/186963.html" Extracted="0309089522" DDC="302.3" Normalized_DDC="3023" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0387344020" Paper_ID="/186963.html" Extracted="0387344020" DDC="620/.00420285" Normalized_DDC="62000420285" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0387945423" Paper_ID="/186963.html" Extracted="0387945423" />
<identifier Org="ISBN:0387986642" Paper_ID="/186963.html" Extracted="0387986642" />
<identifier Org="ISBN:0792336151" Paper_ID="/186963.html" Extracted="0792336151" DDC="515/.64" Normalized_DDC="51564" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0821851713" Paper_ID="/186963.html" Extracted="0821851713" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:0849326176" Paper_ID="/186963.html" Extracted="0849326176" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540221131" Paper_ID="/186963.html" Extracted="3540221131" DDC="519.7/7" Normalized_DDC="51977" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540265511" Paper_ID="/186963.html" Extracted="3540265511" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:354028348X" Paper_ID="/186963.html" Extracted="354028348X" DDC="519.5/3" Normalized_DDC="51953" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540290761" Paper_ID="/186963.html" Extracted="3540290761" DDC="518/.64" Normalized_DDC="51864" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540603212" Paper_ID="/186963.html" Extracted="3540603212" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540620958" Paper_ID="/186963.html" Extracted="3540620958" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540658211" Paper_ID="/186963.html" Extracted="3540658211" DDC="004.3" Normalized_DDC="0043" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540695001" Paper_ID="/186963.html" Extracted="3540695001" />
<identifier Org="ISBN:3540738703" Paper_ID="/186963.html" Extracted="3540738703" DDC="005.74" Normalized_DDC="00574" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3540744495" Paper_ID="/186963.html" Extracted="3540744495" DDC="511/.6" Normalized_DDC="5116" Normalized_Weight="0.06666666666666667" />
<identifier Org="ISBN:3764354976" Paper_ID="/186963.html" Extracted="3764354976" DDC="510" Normalized_DDC="51" Normalized_Weight="0.06666666666666667" />
</rec>
<rec ID="/307510.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="{A flexible inner-outer preconditioned {GMRES} algorithm},">
<identifier Org="ISBN:0198500149" Paper_ID="/307510.html" Extracted="0198500149" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0521803128" Paper_ID="/307510.html" Extracted="0521803128" DDC="519.405" Normalized_DDC="519405" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0521818281" Paper_ID="/307510.html" Extracted="0521818281" DDC="511/.4" Normalized_DDC="5114" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:079234975X" Paper_ID="/307510.html" Extracted="079234975X" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0801854148" Paper_ID="/307510.html" Extracted="0801854148" DDC="512.9/434" Normalized_DDC="5129434" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0821805304" Paper_ID="/307510.html" Extracted="0821805304" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0821851586" Paper_ID="/307510.html" Extracted="0821851586" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0821851713" Paper_ID="/307510.html" Extracted="0821851713" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898713390" Paper_ID="/307510.html" Extracted="0898713390" DDC="530.1" Normalized_DDC="5301" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898713447" Paper_ID="/307510.html" Extracted="0898713447" DDC="502/.85/435" Normalized_DDC="50285435" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:0898716195" Paper_ID="/307510.html" Extracted="0898716195" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:1584885106" Paper_ID="/307510.html" Extracted="1584885106" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540219463" Paper_ID="/307510.html" Extracted="3540219463" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540318003" Paper_ID="/307510.html" Extracted="3540318003" DDC="532/.00285" Normalized_DDC="53200285" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540579818" Paper_ID="/307510.html" Extracted="3540579818" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540662286" Paper_ID="/307510.html" Extracted="3540662286" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540671579" Paper_ID="/307510.html" Extracted="3540671579" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:3540940146" Paper_ID="/307510.html" Extracted="3540940146" DDC="620.1/064/0285" Normalized_DDC="62010640285" Normalized_Weight="0.05263157894736842" />
<identifier Org="ISBN:9810239599" Paper_ID="/307510.html" Extracted="9810239599" DDC="532/.05/0285" Normalized_DDC="532050285" Normalized_Weight="0.05263157894736842" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="P-Sparslib: A Portable Library Of Distributed Memory Sparse Iterative Solvers">
<identifier Org="ISBN:0780343662" Paper_ID="SELF" Extracted="0780343662" DDC="621.39/9" Normalized_DDC="621399" Normalized_Weight="0.125" />
<identifier Org="ISBN:0791847438" Paper_ID="SELF" Extracted="0791847438" DDC="620/.00420285" Normalized_DDC="62000420285" Normalized_Weight="0.125" />
<identifier Org="ISBN:0792370503" Paper_ID="SELF" Extracted="0792370503" DDC="523.01/0285/11" Normalized_DDC="52301028511" Normalized_Weight="0.125" />
<identifier Org="ISBN:0821805304" Paper_ID="SELF" Extracted="0821805304" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.125" />
<identifier Org="ISBN:1860942350" Paper_ID="SELF" Extracted="1860942350" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540008527" Paper_ID="SELF" Extracted="3540008527" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540631070" Paper_ID="SELF" Extracted="3540631070" DDC="005.1/0285/53" Normalized_DDC="0051028553" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540656413" Paper_ID="SELF" Extracted="3540656413" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
</rec>
</references_metadata>