arXiv subjects

Matjaž Depolli

Publications and source records attributed to Matjaž Depolli.

4 recordsLinked to original sources

arXiv2026

Load Balanced Parallel Node Generation for Meshless Numerical Methods

Meshless methods are used to solve partial differential equations by approximating differential operators at a node as a weighted sum of values at its neighbours. One of the algorithms for generating nodes suitable for meshless numerical analysis is an n-dimensional Poisson disc sampling based method. It can handle complex geometries and supports variable node density, a crucial feature for adaptive analysis. We modify this method for parallel execution using coupled spatial indexing and work distribution hypertrees. The latter is prebuilt according to the node density function, ensuring that each leaf represents a balanced work unit. Threads advance separate fronts and claim work hypertree leaves as needed while avoiding leaves neighbouring those claimed by other threads. Node placement constraints and the partially prebuilt spatial hypertree are combined to eliminate the need to lock the tree while it is being modified. Thread collision handling is managed by the work hypertree at the leaf level, drastically reducing the number of required mutex acquisitions for point insertion collision checks. We explore the behaviour of the proposed algorithm and compare the performance with existing attempts at parallelisation and consider the requirements for adapting the developed algorithm to distributed systems.

cs.DC↗

arXiv2025

Wind Variability and Its Effect on Transmission Line Capacity Estimation

This study investigates the impact of wind velocity averaging on Dynamic Thermal Rating (DTR) calculations. It is based on a high-temporal-resolution (1 second) wind measurements obtained from a transmission line in Slovenia, Europe. Wind speed and direction variability are analysed, and two averaging methods, namely vector averaging, where velocity is averaged as vector, and hybrid averaging, where speed is averaged as scalar, are employed. DTR calculations are performed on both high-resolution data and averaged data (5 minute averaging window). It is demonstrated that averaging has a significant effect on both Nusselt number and ampacity, and the effect exhibits a strong angular dependency on the relative angle of the wind to the line. Therefore, two limit cases are studied: in the case of parallel wind, averaged data underestimates the ampacity, and there is a significant amount of cases where the underestimation is larger than 10 %. In the case of perpendicular wind, the two averaging methods affect the results in different ways, but both result in a substantial amount of cases where ampacity is overestimated, potentially leading to unsafe operation. The main takeaway of the study is that averaging wind velocity has a significant impact on DTR results, and special emphasis should be given to the averaging method, as different methods affect the results in different ways.

physics.app-ph↗

arXiv2022

Parallel domain discretization algorithm for RBF-FD and other meshless numerical methods for solving PDEs

In this paper, we present a novel parallel dimension-independent node positioning algorithm that is capable of generating nodes with variable density, suitable for meshless numerical analysis. A very efficient sequential algorithm based on Poisson disc sampling is parallelized for use on shared-memory computers, such as modern workstations with multi-core processors. The parallel algorithm uses a global spatial indexing method with its data divided into two levels, which allows for an efficient multi-threaded implementation. The addition of bootstrapping enables the algorithm to use any number of parallel threads while remaining as general as its sequential variant. We demonstrate the algorithm performance on six complex 2- and 3-dimensional domains, which are either of non-rectangular shape or have varying nodal spacing or both. We perform a run-time analysis of the algorithm, to demonstrate its ability to reach high speedups regardless of the domain and to show how well it scales on the experimental hardware with 16 processor cores. We also analyse the algorithm in terms of the effects of domain shape, quality of point placement, and various parallelization overheads.

cs.DC↗

arXiv2022

Uncertainty Assessment of Dynamic Thermal Line Rating for Operational Use at Transmission System Operators

Transmission system operators (TSOs) in recent years have faced challenges in order to ensure maximum transmission capacity of the system to satisfy market needs, while maintaining operational safety and permissible impact on the environment. A great help in the decision-making process was introduced with the Dynamic Thermal Rating (DTR) - an instrument to monitor and predict the maximal allowed ampacity of the power grid based on weather measurements and forecast. However, the introduction of DTR raises a number of questions related to the accuracy and uncertainty of the results of thermal assessment and the level of acceptable risk and its management. In this paper, we present a solution for estimating DTR uncertainty, appropriate for operational use at TSOs. With the help of conductor surface temperature measurements, weather measurements and predicted weather data, we also estimate the error of the weather forecast and the DTR itself. Following the results of the data analyses, we build an operative solution for estimating the ampacity uncertainty based on Monte Carlo random simulations and integrate it into the operational environment of ELES - the operator of the Slovenian electric power transmission network.

math.NA↗