Dynamic Repartitioning of Large Data Model in Distribution Management Systems
AbstractIn this paper, modern Distribution Management Systems (DMS) that utilize multiprocessor systems for efficient processing of large data model are considered. The aim of the research is to obtain an optimal load balancing among processors in terms of memory usage and the calculation execution time. The dynamic repartitioning is performed during execution when an imbalance is detected. Diffusion Repartitioning (DR) and Cut-Paste (CP) algorithms for dynamic repartitioning are discussed. Furthermore, modified versions of DR and CP algorithms, named MDR and MCP, are developed in order to improve dynamic repartitioning running in Non-Uniform Memory Architecture (NUMA) multiprocessor systems. The proposed algorithms were applied on data model describing large power distribution network. Experimental results prove reductions of processors’ load imbalance and performance improvements. Bibl. 12, tabl. 2 (in English; abstracts in English and Lithuanian).
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.