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