Графоаналитическое решение задач определения времени выполнения распределенных параллельных процессов ; Graphical analytical solution of problems of determining the execution time of distributed parallel processes
Saved in:
| Title: | Графоаналитическое решение задач определения времени выполнения распределенных параллельных процессов ; Graphical analytical solution of problems of determining the execution time of distributed parallel processes |
|---|---|
| Authors: | Павлов, П.А. |
| Publisher Information: | Полесский государственный университет |
| Publication Year: | 2025 |
| Collection: | Digital Repository of Polessky State University / Репозиторий Полесского государственного университета |
| Subject Terms: | распределенная вычислительная система, процесс, программный ресурс, структурирование, конвейеризация, неоднородная система, неограниченный (ограниченный) параллелизм, диаграмма Ганта, дуго–взвешенный граф, distributed computing system, process, software resource, structuring, pipelining, heterogeneous system, unlimited (limited) parallelism, Gantt chart, arc-weighted graph |
| Description: | When designing and creating high-performance dynamically scalable distributed computing systems, the problems of constructing and studying mathematical models that adequately take into account the physical features of the functioning of the systems under consideration and at the same time allow obtaining mathematical relationships for calculating operational and accurate values of the minimum total time of implementation of specified volumes of calculations are of particular relevance. In the article, for the synchronous mode, which ensures a linear order of execution of blocks of a structured software resource within each of the processes without delays, using the mathematical apparatus of scheduling theory, techniques for combining linear Gantt charts and arc-weighted graphs, mathematical relationships are obtained for calculating the minimum execution time of a set of distributed heterogeneous interacting processes competing for the use of a limited number of copies of a structured software resource. The pro-posed methods and formulas allow constructing schedules for the start and end of each of the distributed competing processes, which makes it possible not only tomost effectively solve the problem of process synchronization, but also to significantly minimize system costs and processor downtime. The obtained mathematical relationships serve as a basis for solving optimization problems for the parameters of distributed systems. ; При проектировании и создании высокопроизводительных динамически–масштабируемых распределенных вычислительных систем особую актуальность приобретают задачи построения и исследования математических моделей, которые адекватно учитывают физические особенности функционирования рассматриваемых систем и в тоже время позволяют получать математические соотношения для вычисления оперативных и точных значений минимального общего времени реализации заданных объемов вычислений. В статье для синхронного режима, при котором обеспечивается линейный порядок выполнения блоков структурированного ... |
| Document Type: | article in journal/newspaper |
| File Description: | application/pdf |
| Language: | Russian |
| Relation: | https://rep.polessu.by/handle/123456789/35008 |
| Availability: | https://rep.polessu.by/handle/123456789/35008 |
| Rights: | открытый доступ |
| Accession Number: | edsbas.75FF0D2E |
| Database: | BASE |
Nájsť tento článok vo Web of Science Be the first to leave a comment!