4,335 research outputs found
Power System Dynamic Simulations Using a Parallel Two-Level Schur-Complement Decomposition
As the need for faster power system dynamic simulations increases, it is essential to develop new algorithms that exploit parallel computing to accelerate those simulations. This paper proposes a parallel algorithm based on a two-level, Schur-complement-based, domain decomposition method. The two-level partitioning provides high parallelization potential (coarse- and fine-grained). In addition, due to the Schur-complement approach used to update the sub-domain interface variables, the algorithm exhibits high global convergence rate. Finally, it provides significant numerical and computational acceleration. The algorithm is implemented using the shared-memory parallel programming model, targeting inexpensive multi-core machines. Its performance is reported on a real system as well as on a large test system combining transmission and distribution networks
Recommended from our members
Parallelizing the Simulation of Shipboard Power Systems
As a result of this research the Navy has a simulation approach for ship power systems that is computationally effective enough to permit efficient simulation. In addition to simulating the basic power system, significant progress has been made in the simulation of the control system.United States Office of Naval ResearchCenter for Electromechanic
On improving the performance of optimistic distributed simulations
This report investigates means of improving the performance of optimistic distributed simulations
without affecting the simulation accuracy. We argue that existing clustering algorithms
are not adequate for application in distributed simulations, and outline some characteristics
of an ideal algorithm that could be applied in this field. This report is structured as follows.
We start by introducing the area of distributed simulation. Following a comparison of the
dominant protocols used in distributed simulation, we elaborate on the current approaches
of improving the simulation performance, using computation efficient techniques, exploiting
the hardware configuration of processors, optimizations that can be derived from the
simulation scenario, etc. We introduce the core characteristics of clustering approaches and
argue that these cannot be applied in real-life distributed simulation problems. We present
a typical distributed simulation setting and elaborate on the reasons that existing clustering
approaches are not expected to improve the performance of a distributed simulation. We
introduce a prototype distributed simulation platform that has been developed in the scope
of this research, focusing on the area of emergency response and specifically building evacuation.
We continue by outlining our current work on this issue, and finally, we end this
report by outlining next actions which could be made in this field
Parallel Computing in Water Network Analysis and Leakage Minimization
[EN] In this paper a parallel computing based software demonstrator for the simulation and leakage minimization of water networks is presented. This demonstrator, based on the EPANET package, tackles three different types of problems making use of parallel computing. First, the solution of the hydraulic problem is treated by means of the gradient method. The key point in the parallelization of the method is the solution of the underlying linear systems, which is carried out by means of a multifrontal Choleski method. Second, the water quality simulation problem is approached by using the discrete volume element method. The application of parallel computing is based on dividing the water network in several parts using the multilevel recursive bisection graph partitioning algorithm. Finally, the problem of leakage minimization using pressure reducing valves is approached. This results in the formulation of an optimization problem for each time step, which is solved by means of sequential quadratic programming. Because these subproblems are independent of each other, they can be solved in parallel.The writers wish to acknowledge the financial support provided by the
ESPRIT program of the European Commission (HIPERWATER, ESPRIT
project 24003), by the CICYT TIC96-1062-C03-01 project, and also by
research staff training grants from the Spanish government and the autonomous government of the Comunidad Valenciana in Spain.Alonso Ábalos, JM.; Alvarruiz Bermejo, F.; Guerrero López, D.; Hernández García, V.; Ruiz Martínez, PA.; Vidal Maciá, AM.; Martínez Alzamora, F.... (2000). Parallel Computing in Water Network Analysis and Leakage Minimization. Journal of Water Resources Planning and Management. 126(4):251-260. https://doi.org/10.1061/(ASCE)0733-9496(2000)126:4(251)S251260126
Towards the efficient calculation of quantity of interest from steady Euler equations II: a CNNs-based automatic implementation
In \cite{wang2023towards}, a dual-consistent dual-weighted residual-based
-adaptive method has been proposed based on a Newton-GMG framework, towards
the accurate calculation of a given quantity of interest from Euler equations.
The performance of such a numerical method is satisfactory, i.e., the stable
convergence of the quantity of interest can be observed in all numerical
experiments. In this paper, we will focus on the efficiency issue to further
develop this method, since efficiency is vital for numerical methods in
practical applications such as the optimal design of the vehicle shape. Three
approaches are studied for addressing the efficiency issue, i.e., i). using
convolutional neural networks as a solver for dual equations, ii). designing an
automatic adjustment strategy for the tolerance in the -adaptive process to
conduct the local refinement and/or coarsening of mesh grids, and iii).
introducing OpenMP, a shared memory parallelization technique, to accelerate
the module such as the solution reconstruction in the method. The feasibility
of each approach and numerical issues are discussed in depth, and significant
acceleration from those approaches in simulations can be observed clearly from
a number of numerical experiments. In convolutional neural networks, it is
worth mentioning that the dual consistency plays an important role to guarantee
the efficiency of the whole method and that unstructured meshes are employed in
all simulations.Comment: In this papers, we use the CNNs architecture to solve the dual
equations proble
- …