Abstract

Despite the rapidly growing computing power of computers, it is often insufficient to perform mass calculations in a short time, for example, simulation of systems for various sets of parameters, the searching of huge state spaces, optimization using ant or genetic algorithms, machine learning, etc. One can solve the problem of a lack of computing power through workload management systems used in local networks in order to use the free computing power of servers and workstations. This article proposes raising such a system to a higher level of abstraction: The use in the .NET environment of a new Shapp library that allows remote task execution using fork-like operations from Portable Operating System Interface for UNIX (POSIX) systems. The library distributes the task code, sending static data on which task force is working, and individualizing tasks. In addition, a convenient way of communicating distributed tasks running hierarchically in the Shapp library was proposed to better manage the execution of these tasks. Many different task group architectures are possible; we focus on tree-like calculations that are suitable for many problems where the range of possible parallelism increases as the calculations progress.

Highlights

  • Calculations performed in modern information systems are so time-consuming that their performance on a single processor, even a very fast one, does not allow one to achieve results in a reasonable time

  • We propose a solution in the form of a Shapp library using the HTCondor workload management system [6,7,8,9,10,11]

  • The distributed workload management systems are the implementations of the idea of mass distributed computing

Read more

Summary

Introduction

Calculations performed in modern information systems are so time-consuming that their performance on a single processor, even a very fast one, does not allow one to achieve results in a reasonable time. The fork operation transfers to the child process an exact copy of the parent’s calculation state, and sending messages and exit codes between processes allows for controlling further progress of the calculations Such a situation requires significant data transfers in a distributed environment where there is no shared memory in which it is easy to duplicate the process memory area, in which both the state of global variables and the dynamic state of the execution stack are stored. An important difference compared to the local fork operation is that the child process starts from the beginning of the program (main function) and not from the branch point, because the execution stack is not copied For this price, we get the ability to start child processes in a heterogeneous environment, for example, Windows and Linux.

Related Work
Distributed Workload Management Systems
Types of Distributed Processing Systems
Structural Classification
Functional Classification
The Choice of the Basic Environment
HTCondor Weak Points
Fulfilling the Requirements
Application of Shapp to Non-Exhaustive Model Checking
The Tool-Shapp Library
The Operation of HTCondor
Library Adaptation to a New Use Case
Tree-Like Distributed Computations
Communication
Static Interface
Dynamic Interface-Intranet Communication
Polymorphic Dispatch
Experiment
Environment
Conducting the Experiment
Results
Experiment Conclusions
Conclusions and Further Studies

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.