TY - GEN
T1 - Dynamic spectral partitioning
AU - Simon, Horst D.
AU - Sohn, Andrew
PY - 1996/1/1
Y1 - 1996/1/1
N2 - Recursive Spectral Bisection (RSB) has been proposed as an efficient heuristic algorithm for partitioning problem for unstructured problems about six years ago, and has since become a widely used tool when implementing finite element applications on parallel processors. However, many applications have a dynamically changing communication pattern, e.g. unstructured grid problems with adaptive refinement. In this talk we will outline a method which combines the advantages of RSB with the capability of quickly updating a partitioning, if the underlyng grid is dynamically changing. We call this method dynamic spectral partitioning (DSP). We will discuss the derivation of DSP, and motivate it with applications from structural analysis and computational chemistry. Then, using an adaptive grid refinement 3d Navier-Stokes code on the IBM SP-2, we will demonstrate how DSP can be applied to the solution of practical problems.
AB - Recursive Spectral Bisection (RSB) has been proposed as an efficient heuristic algorithm for partitioning problem for unstructured problems about six years ago, and has since become a widely used tool when implementing finite element applications on parallel processors. However, many applications have a dynamically changing communication pattern, e.g. unstructured grid problems with adaptive refinement. In this talk we will outline a method which combines the advantages of RSB with the capability of quickly updating a partitioning, if the underlyng grid is dynamically changing. We call this method dynamic spectral partitioning (DSP). We will discuss the derivation of DSP, and motivate it with applications from structural analysis and computational chemistry. Then, using an adaptive grid refinement 3d Navier-Stokes code on the IBM SP-2, we will demonstrate how DSP can be applied to the solution of practical problems.
UR - http://www.scopus.com/inward/record.url?scp=84947997077&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84947997077&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84947997077
SN - 3540615490
SN - 9783540615491
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
BT - Parallel Algorithms for Irregularly Structured Problems - 3rd International Workshop IRREGULAR 1996, Proceedings
PB - Springer Verlag
T2 - 3rd International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR 1996
Y2 - 19 August 1996 through 21 August 1996
ER -