Advertisement

Automatic Control and Computer Sciences

, Volume 48, Issue 7, pp 575–580 | Cite as

On the recursive-parallel programming for the .NET framework

  • V. V. Vasilchikov
Article

Abstract

The paper describes software components to support the recursive-parallel programming for the.NET Framework. They are dynamic link libraries providing the necessary functionality for developing and debugging applications for parallel execution on a local network. Communication module library classes provide user-friendly software tools to establish “each with each” network connection and reliable asynchronous transmission for serializable objects. Classes of the recursive-parallel programming library provide representation of parallel computation branches as migratory processes, their initial distribution over the network, the transmission parameters and return results with the necessary synchronization, dynamic reallocation of work for load balancing and also sharing data processing. By this example it also describes some variants of the recursive-parallel algorithm to solve the problem of finding a maximum clique in a non-oriented graph and the results of testing the considered components.

Keywords

parallel computing recursion .NET 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vasilchikov, V.V., Sredstva parallelnogo programmirovaniya dlya vychislitelnykh sistem s dinamicheskoy balansirovkoy zagruzki (Means of Parallel Programming for Computational Systems with Dynamical Balancing of Loading) Yaroslavl: Yar. Gos. Univ., 2001.Google Scholar
  2. 2.
    Vasilchikov, V.V. and Shubin, A.V., The library for parallel execution of rpC-programs under WIN32, Model. Analis Inform. Sist., 2008, vol. 15, no. 1, pp. 37–40.Google Scholar
  3. 3.
    Boytsov, E.A. and Vasilchikov, V.V., Cross platform library of parallel execution of RPC-programs, in Sovremennye problemy matematiki i informatiki: Sbornik nauchnykh trudov molodykh uchenykh, aspirantov i studentov (Contemporary Problems of Mathematics and Informatics. Collection of Sci. Papers of Young Scientists, Post-Graduated Students and Students) Yarosl. Gos. Univ., Yaroslavl, 2011.Google Scholar
  4. 4.
    Vasilchikov, V.V., Kommunikatsionnyy modul dlya organizatsii polnosvyaznogo soedineniya kompyuterov v lokalnoy seti s ispolzovaniem.NET Framework. Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM 1 2013619925, (Communication Module for Organization of Full-Linked Connection of Computers in Local Net with Use of.NET Framework. Evidence of State Registration of Program for Computers No. 2013619925), 2013.Google Scholar
  5. 5.
    Vasilchikov, V.V., Biblioteka podderzhki rekursivno-parallelnogo programmirovaniya dlya.NET Framework. Svidetelstvo o gosudarstvennoy registratsii programmy dlya EVM (Library of Recursive-Parallel Programming Support for Computers. Evidence of State Registration of Program for Computers No. 2013619926), 2013.Google Scholar
  6. 6.
    Bron, C. and Kerbosh, J., Algorithm 457 — Finding all cliques of an undirected graph, Comm. ACM, 1973, vol. 16, pp. 575–577.CrossRefMATHGoogle Scholar
  7. 7.
    Boytsov, E.A. and Vasilchikov, V.V., Solution of problem about clique on the rpC language with the help of RPM library, in Zametki po informatike i matematike. Sbornik statey (Notes on Informatics and Mathematics. Collection of Papers) Yaroslavl: Yarosl. Gos. Univ., 2011, pp. 28–37.Google Scholar

Copyright information

© Allerton Press, Inc. 2014

Authors and Affiliations

  1. 1.Demidov Yaroslavl State UniversityYaroslavlRussia

Personalised recommendations