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

Graph

<?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>

www.000webhost.com