Matches in SemOpenAlex for { <https://semopenalex.org/work/W1669447847> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1669447847 endingPage "158" @default.
- W1669447847 startingPage "123" @default.
- W1669447847 abstract "In this paper we present a survey and new parallel algorithms for the solution of the incompressible two-and three-dimensional Navier-Stokes equations. We present a high-order parallel algorithms which require only minimum inter-processor communication which is dictated by the physical nature of the problem at hand. The parallelization is achieved via domain decomposition. We consider computational regions in the form of a 2-D or 3-D periodic box which is decomposed into parallel strips (slabs) and cells. The time discretization is performed via the semi-implicit splitting scheme of [33]. The splitting procedure in time results in solving in each time step two global elliptic equations: the Poisson equation for the determination of the pressure field and the Helmholtz equation for the implicit viscous step. The discretization in space is performed using the Local Fourier Basis method [23] and the multidomain local Fourier (MDLF) method that was developed in [1–3, 7–9, 12, 13, 29, 30, 37, 40]. Therefore, in the direction across the strip or cells we use the Local Fourier Basis technique which involves the overlapping of the neighboring subdomains and smoothing of local functions across the interior boundaries (interfaces). The discretization in the periodic directions is performed by the standard Fourier method. To avoid the Gibbs phenomenon, the global functions are decomposed into smooth local pieces. Then the Fourier method is applied on the extended local subdomains with spectral accuracy. The continuity conditions on the interfaces are enforced by adding homogeneous solutions. Therefore, the matching of the local solutions is performed by adding properly weighted interface Green’s functions. Their amplitudes are found in terms of the jumps of the solution and its first derivatives at the interfaces for the Helmholtz equation. Such solutions often have fast decay properties which can be utilized to minimize interprocessor communication. In effect, the predominant part of the computation is performed independently in the subdomains (processors) by using only local communication. We consider the complete Navier-Stokes system. The solution of the Poisson equation for pressure has the potential to degrade the performance and the achieved speedup of a parallel algorithm due to the global nature of this equation that necessitates global communication among the processors. However, as we showed in [5, 15, 40] only a few lowest harmonics require the global data transfer whereas the rest of harmonics can be treated locally. Therefore, most of the communication that is required for parallelization of the Navier-Stokes solver using the MDLF method is mainly local between adjacent subdomains Moreover, the percentage of the time spent in global communication reduces as the size of the problem increases. Thus, the present parallel algorithm is highly scalable. We proposed a new algorithm for the parallel solution of two-dimensional NavierStokes type equation with constant and non-constant coefficients which is mapped onto cell topology. This is a further development in the application of the local Fourier methods to the solutions of PDE’s in multidomain regions. The extension of the above solution to problems with non-constant coefficients is suggested via spectral multidomain preconditioner. In addition, an appropriate Alternate Direction Implicit (ADI) scheme was applied. It enables the reduction of a 2-D problem to a collection of uncoupled 1-D ODE’s. In effect, the 1-D solver becomes the basic routine to solve a 2-D problem using splitting of differential operators by ADI. The Navier-Stokes solvers were implemented on four MIMD multiprocessors: 26-processors MEIKO, 60-processors IBM SP2, a 20-processors MOSIX, and a network of 10 Alpha workstations. The implementation on the last three machines used the same code written with PVM (parallel virtual machine) software package." @default.
- W1669447847 created "2016-06-24" @default.
- W1669447847 creator A5023072446 @default.
- W1669447847 creator A5044270058 @default.
- W1669447847 creator A5048914838 @default.
- W1669447847 creator A5080836593 @default.
- W1669447847 date "2000-01-01" @default.
- W1669447847 modified "2023-10-16" @default.
- W1669447847 title "Multidimensional Parallel Spectral Solver for Navier-Stokes Equations" @default.
- W1669447847 cites W1497066224 @default.
- W1669447847 cites W1523855579 @default.
- W1669447847 cites W161943517 @default.
- W1669447847 cites W1975514744 @default.
- W1669447847 cites W1992017910 @default.
- W1669447847 cites W2003408966 @default.
- W1669447847 cites W2015119048 @default.
- W1669447847 cites W2020359153 @default.
- W1669447847 cites W2037044940 @default.
- W1669447847 cites W2045974403 @default.
- W1669447847 cites W2049283515 @default.
- W1669447847 cites W2049967281 @default.
- W1669447847 cites W2052635743 @default.
- W1669447847 cites W2054804475 @default.
- W1669447847 cites W2071805662 @default.
- W1669447847 cites W2090215009 @default.
- W1669447847 cites W2093512865 @default.
- W1669447847 cites W2118462315 @default.
- W1669447847 cites W2535973907 @default.
- W1669447847 cites W4247100129 @default.
- W1669447847 cites W4361863164 @default.
- W1669447847 cites W1985799568 @default.
- W1669447847 doi "https://doi.org/10.1007/978-1-4612-1176-1_6" @default.
- W1669447847 hasPublicationYear "2000" @default.
- W1669447847 type Work @default.
- W1669447847 sameAs 1669447847 @default.
- W1669447847 citedByCount "1" @default.
- W1669447847 countsByYear W16694478472013 @default.
- W1669447847 crossrefType "book-chapter" @default.
- W1669447847 hasAuthorship W1669447847A5023072446 @default.
- W1669447847 hasAuthorship W1669447847A5044270058 @default.
- W1669447847 hasAuthorship W1669447847A5048914838 @default.
- W1669447847 hasAuthorship W1669447847A5080836593 @default.
- W1669447847 hasConcept C102519508 @default.
- W1669447847 hasConcept C105795698 @default.
- W1669447847 hasConcept C11413529 @default.
- W1669447847 hasConcept C121332964 @default.
- W1669447847 hasConcept C126255220 @default.
- W1669447847 hasConcept C134306372 @default.
- W1669447847 hasConcept C135628077 @default.
- W1669447847 hasConcept C182310444 @default.
- W1669447847 hasConcept C18591234 @default.
- W1669447847 hasConcept C198880260 @default.
- W1669447847 hasConcept C207864730 @default.
- W1669447847 hasConcept C23463724 @default.
- W1669447847 hasConcept C2778770139 @default.
- W1669447847 hasConcept C33923547 @default.
- W1669447847 hasConcept C3770464 @default.
- W1669447847 hasConcept C5917680 @default.
- W1669447847 hasConcept C73000952 @default.
- W1669447847 hasConcept C75172450 @default.
- W1669447847 hasConcept C97355855 @default.
- W1669447847 hasConceptScore W1669447847C102519508 @default.
- W1669447847 hasConceptScore W1669447847C105795698 @default.
- W1669447847 hasConceptScore W1669447847C11413529 @default.
- W1669447847 hasConceptScore W1669447847C121332964 @default.
- W1669447847 hasConceptScore W1669447847C126255220 @default.
- W1669447847 hasConceptScore W1669447847C134306372 @default.
- W1669447847 hasConceptScore W1669447847C135628077 @default.
- W1669447847 hasConceptScore W1669447847C182310444 @default.
- W1669447847 hasConceptScore W1669447847C18591234 @default.
- W1669447847 hasConceptScore W1669447847C198880260 @default.
- W1669447847 hasConceptScore W1669447847C207864730 @default.
- W1669447847 hasConceptScore W1669447847C23463724 @default.
- W1669447847 hasConceptScore W1669447847C2778770139 @default.
- W1669447847 hasConceptScore W1669447847C33923547 @default.
- W1669447847 hasConceptScore W1669447847C3770464 @default.
- W1669447847 hasConceptScore W1669447847C5917680 @default.
- W1669447847 hasConceptScore W1669447847C73000952 @default.
- W1669447847 hasConceptScore W1669447847C75172450 @default.
- W1669447847 hasConceptScore W1669447847C97355855 @default.
- W1669447847 hasLocation W16694478471 @default.
- W1669447847 hasOpenAccess W1669447847 @default.
- W1669447847 hasPrimaryLocation W16694478471 @default.
- W1669447847 hasRelatedWork W159672982 @default.
- W1669447847 hasRelatedWork W1669447847 @default.
- W1669447847 hasRelatedWork W1904105241 @default.
- W1669447847 hasRelatedWork W2015119048 @default.
- W1669447847 hasRelatedWork W2035467761 @default.
- W1669447847 hasRelatedWork W2035615628 @default.
- W1669447847 hasRelatedWork W2365086788 @default.
- W1669447847 hasRelatedWork W2725452313 @default.
- W1669447847 hasRelatedWork W4243129450 @default.
- W1669447847 hasRelatedWork W4300635433 @default.
- W1669447847 isParatext "false" @default.
- W1669447847 isRetracted "false" @default.
- W1669447847 magId "1669447847" @default.
- W1669447847 workType "book-chapter" @default.