Automatically assigned DDC number: 00435

Manually assigned DDC number: 00435

Number of references: 8

Title: Parallel Numerical Algorithms and Software

Author:

Author:

Author:

Author:

Author:

Subject: E. N. Houstis,A. Sameh,E. Vavalis,E. Gallopoulos,T. S. Papatheodorou Parallel Numerical Algorithms and Software

Description: this article is two fold. First we review the various parallelization techniques proposed to speed up the existing computational PDE models, that are based on the divide and conquer computational paradigm and involve some form of decomposition of the geometric or algebraic data-structures associated with these computations. Second, we review the parallel algorithms proposed to solve various classes of algebraic systems which are applicable to discrete PDE systems. For the sake of brevity of this exposition we focus on computational models derived from elliptic PDE models. Most of the parallelization techniques presented here are applicable to general semi-discrete and steady-state models. Specifically, we consider PDE models consisting of a PDE equation Lu = f , defined on some regionOmega and subject to some auxiliary condition Bu = g on the boundary ofOmega (= @OmegaGamma5

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-05-27

Pubyear: 1998

Format: ps

Identifier: http://citeseer.ist.psu.edu/168591.html

Source: http://www.cs.purdue.edu/homes/mav/papers/enc.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/296180.html"   Type="article"   CiteSeer_Book="Concurrency   Practice   and   Experience"   CiteSeer_Volume="6"   Title="A   Fast   Multilevel   Implementation   of   Recursive   Spectral   Bisection   for   Partitioning   Unstructured   Problems,">

            <identifier   Org="ISBN:0444819991"   Paper_ID="/296180.html"   Extracted="0444819991"   DDC="532/.05/0285435"   Normalized_DDC="532050285435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0444823271"   Paper_ID="/296180.html"   Extracted="0444823271"   DDC="532/.05/0285435"   Normalized_DDC="532050285435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0444828494"   Paper_ID="/296180.html"   Extracted="0444828494"   />

            <identifier   Org="ISBN:0791817164"   Paper_ID="/296180.html"   Extracted="0791817164"   />

            <identifier   Org="ISBN:0792336151"   Paper_ID="/296180.html"   Extracted="0792336151"   DDC="515/.64"   Normalized_DDC="51564"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0818656808"   Paper_ID="/296180.html"   Extracted="0818656808"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0821802380"   Paper_ID="/296180.html"   Extracted="0821802380"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0849326176"   Paper_ID="/296180.html"   Extracted="0849326176"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0898713447"   Paper_ID="/296180.html"   Extracted="0898713447"   DDC="502/.85/435"   Normalized_DDC="50285435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1402010818"   Paper_ID="/296180.html"   Extracted="1402010818"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584884754"   Paper_ID="/296180.html"   Extracted="1584884754"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540003312"   Paper_ID="/296180.html"   Extracted="3540003312"   DDC="004.015115"   Normalized_DDC="004015115"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354041729X"   Paper_ID="/296180.html"   Extracted="354041729X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540631380"   Paper_ID="/296180.html"   Extracted="3540631380"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540644431"   Paper_ID="/296180.html"   Extracted="3540644431"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540654143"   Paper_ID="/296180.html"   Extracted="3540654143"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540662286"   Paper_ID="/296180.html"   Extracted="3540662286"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540788077"   Paper_ID="/296180.html"   Extracted="3540788077"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="/357293.html"   Type="article"   CiteSeer_Book="Journal   of   Parallel   and   Distributed   Computing"   CiteSeer_Volume="21"   Title="Mapping   Algorithms   and   Software   Environment   for   Data   Parallel   {PDE}   Iterative   Solvers,">

            <identifier   Org="ISBN:0444505954"   Paper_ID="/357293.html"   Extracted="0444505954"   />

            <identifier   Org="ISBN:0818656808"   Paper_ID="/357293.html"   Extracted="0818656808"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0821851713"   Paper_ID="/357293.html"   Extracted="0821851713"   DDC="515/.353"   Normalized_DDC="515353"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:1557532508"   Paper_ID="/357293.html"   Extracted="1557532508"   DDC="510/.285"   Normalized_DDC="510285"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:1558602534"   Paper_ID="/357293.html"   Extracted="1558602534"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:3540290761"   Paper_ID="/357293.html"   Extracted="3540290761"   DDC="518/.64"   Normalized_DDC="51864"   Normalized_Weight="0.2"   />

      </rec>

      <rec   ID="/34601.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Sparse   Numerical   Linear   Algebra:   Direct   Methods   and   Preconditioning,">

            <identifier   Org="ISBN:0198500149"   Paper_ID="/34601.html"   Extracted="0198500149"   DDC="519.4"   Normalized_DDC="5194"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0306461900"   Paper_ID="/34601.html"   Extracted="0306461900"   DDC="539.7/57"   Normalized_DDC="539757"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0471139467"   Paper_ID="/34601.html"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0521838118"   Paper_ID="/34601.html"   Extracted="0521838118"   />

            <identifier   Org="ISBN:0898713897"   Paper_ID="/34601.html"   Extracted="0898713897"   DDC="512/.5"   Normalized_DDC="5125"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0898714281"   Paper_ID="/34601.html"   Extracted="0898714281"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0898714605"   Paper_ID="/34601.html"   Extracted="0898714605"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1584884355"   Paper_ID="/34601.html"   Extracted="1584884355"   DDC="005.7/3"   Normalized_DDC="00573"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540620958"   Paper_ID="/34601.html"   Extracted="3540620958"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540628282"   Paper_ID="/34601.html"   Extracted="3540628282"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540650415"   Paper_ID="/34601.html"   Extracted="3540650415"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540664432"   Paper_ID="/34601.html"   Extracted="3540664432"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:354067442X"   Paper_ID="/34601.html"   Extracted="354067442X"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.08333333333333333"   />

      </rec>

      <rec   ID="/93244.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Overview   of   iterative   linear   system   solver   packages,">

            <identifier   Org="ISBN:0306461900"   Paper_ID="/93244.html"   Extracted="0306461900"   DDC="539.7/57"   Normalized_DDC="539757"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0471139467"   Paper_ID="/93244.html"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1601981341"   Paper_ID="/93244.html"   Extracted="1601981341"   />

            <identifier   Org="ISBN:3540212574"   Paper_ID="/93244.html"   Extracted="3540212574"   DDC="539.7/54805118"   Normalized_DDC="539754805118"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:3540220607"   Paper_ID="/93244.html"   Extracted="3540220607"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/102039.html"   Type="article"   CiteSeer_Book="IEEE   Transactions   on   Parallel   and   Distributed   Systems"   CiteSeer_Volume="9"   Title="Efficient   Sparse   {LU}   Factorization   with   Partial   Pivoting   on   Distributed   Memory   Architectures,">

            <identifier   Org="ISBN:0471139467"   Paper_ID="/102039.html"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0769505740"   Paper_ID="/102039.html"   Extracted="0769505740"   />

            <identifier   Org="ISBN:0780373227"   Paper_ID="/102039.html"   Extracted="0780373227"   DDC="621.31"   Normalized_DDC="62131"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0780399277"   Paper_ID="/102039.html"   Extracted="0780399277"   />

            <identifier   Org="ISBN:0898714710"   Paper_ID="/102039.html"   Extracted="0898714710"   DDC="512.9/434"   Normalized_DDC="5129434"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:0898716136"   Paper_ID="/102039.html"   Extracted="0898716136"   DDC="512.9/434"   Normalized_DDC="5129434"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3519004518"   Paper_ID="/102039.html"   Extracted="3519004518"   />

            <identifier   Org="ISBN:3540650415"   Paper_ID="/102039.html"   Extracted="3540650415"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

            <identifier   Org="ISBN:3540656413"   Paper_ID="/102039.html"   Extracted="3540656413"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.16666666666666666"   />

      </rec>

      <rec   ID="/104936.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Parallel   direct   methods   for   sparse   linear   systems,">

            <identifier   Org="ISBN:0471139467"   Paper_ID="/104936.html"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:1584884355"   Paper_ID="/104936.html"   Extracted="1584884355"   DDC="005.7/3"   Normalized_DDC="00573"   Normalized_Weight="0.5"   />

      </rec>

      <rec   ID="/358669.html"   Type="article"   CiteSeer_Book="Nucl   Sci   Eng"   CiteSeer_Volume="114"   Title="Parallel   solution   of   the   neutron   diffusion   equation   with   the   domain   decomposition   method   on   a   transputer   network,"   />

      <rec   ID="/59103.html"   Type="article"   CiteSeer_Book="Concurrency"   CiteSeer_Volume="3"   Title="Performance   of   Dynamic   Load   Balancing   Algorithms   for   Unstructured   Mesh   Calculations,">

            <identifier   Org="ISBN:0444819991"   Paper_ID="/59103.html"   Extracted="0444819991"   DDC="532/.05/0285435"   Normalized_DDC="532050285435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0444828494"   Paper_ID="/59103.html"   Extracted="0444828494"   />

            <identifier   Org="ISBN:0444828516"   Paper_ID="/59103.html"   Extracted="0444828516"   DDC="532/.05/0285435"   Normalized_DDC="532050285435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:078033762X"   Paper_ID="/59103.html"   Extracted="078033762X"   />

            <identifier   Org="ISBN:0792336151"   Paper_ID="/59103.html"   Extracted="0792336151"   DDC="515/.64"   Normalized_DDC="51564"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818656808"   Paper_ID="/59103.html"   Extracted="0818656808"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0818682655"   Paper_ID="/59103.html"   Extracted="0818682655"   DDC="006.6/6"   Normalized_DDC="00666"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0821802380"   Paper_ID="/59103.html"   Extracted="0821802380"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0897918096"   Paper_ID="/59103.html"   Extracted="0897918096"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0898713293"   Paper_ID="/59103.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1590330110"   Paper_ID="/59103.html"   Extracted="1590330110"   DDC="004/.07/2"   Normalized_DDC="004072"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540219463"   Paper_ID="/59103.html"   Extracted="3540219463"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540435913"   Paper_ID="/59103.html"   Extracted="3540435913"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540617795"   Paper_ID="/59103.html"   Extracted="3540617795"   DDC="005.4/3"   Normalized_DDC="00543"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540631380"   Paper_ID="/59103.html"   Extracted="3540631380"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540635750"   Paper_ID="/59103.html"   Extracted="3540635750"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:9051990855"   Paper_ID="/59103.html"   Extracted="9051990855"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Parallel   Numerical   Algorithms   and   Software">

            <identifier   Org="ISBN:0471139467"   Paper_ID="SELF"   Extracted="0471139467"   DDC="621.3/03"   Normalized_DDC="621303"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:0768917425"   Paper_ID="SELF"   Extracted="0768917425"   DDC="378.73"   Normalized_DDC="37873"   Normalized_Weight="0.5"   />

      </rec>

</references_metadata>

www.000webhost.com