The study of distributed computing algorithms by multithread applications

TL;DR

This paper introduces various approaches to distributed computing algorithms, including multithread applications, pairing algorithms, Petri nets, and object-oriented programming, within an educational context using C/C++ examples.

Contribution

It presents practical methods for implementing distributed algorithms through multithreaded applications and related techniques, tailored for educational purposes.

Findings

Implementation of recursive algorithms as multithread applications

Realization of pairing algorithms in distributed systems

Construction of wave systems using Petri nets

Abstract

The material in this note is used as an introduction to distributed algorithms in a four year course on software and automatic control system in the computer technology department of the Komsomolsk-on-Amur state technical university. All our the program examples are written in Borland C/C++ 5.02 for Windows 95/98/2000/NT/XP, and hence suit to compile and execute by Visual C/C++. We consider the following approaches of the distributed computing: the conversion of recursive algorithms to multithread applications, a realization of the pairing algorithm, the building of wave systems by Petri nets and object oriented programming.